什么叫隐形枚举法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 10:54:33
什么叫隐形枚举法什么叫隐形枚举法什么叫隐形枚举法规划的隐枚举法中,“隐”的含义是指在检验可能解的可行性和非劣性过程中,增加一个以前一非劣解目标值为约束的过滤条件,以加快筛选过程,其应用前提是要枚举出所

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

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