什么叫隐形枚举法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 18:29:11

什么叫隐形枚举法
什么叫隐形枚举法

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