|
规划的隐枚举法中,“隐”的含义是指在检验可能解的可行性和非劣性过程中,增加一个以前一非劣解目标值为约束的过滤条件, 以加快筛选过程, 其应用前提是要枚举出所n有可能解的集合。对n 个变量来说, 可能解个数为2 , 这在变量很少时如不超过3、4 个, 是不难枚举的。但当变量较多时, 可能解集将成指数剧增, 靠经验枚举, 难以做到快捷有效。而如何一个不漏地快速枚举出所有可能解, 所见文献均未加讨论。因此, 为使隐枚举法在理论上更完备,有必要寻求一种适用于多变量且有较好理论基础的方法。本文提出基于二进制转换的办法, 其基本思想是不直接对变量本身来排列, 而是用自然数表示可能解序号数, 再将序号数转换成二进制数, 则二进制数中的 |
