一种求解多维背包问题的混合分布估计算法.pdfVIP

第26 卷 第8 期 控 制 与 决 策 2011 年 8 月 Vol. 26 No. 8 Control and Decision Aug. 2011 文章编号: 1001-0920 (2011) 08-1121-05 一种求解多维背包问题的混合分布估计算法 王 凌, 王圣尧, 方 晨 (清华大学a. 清华信息科学与技术国家实验室，b. 自动化系，北京100084) 摘 要: 针对多维背包问题(MKP), 提出一种基于分布估计算法的混合求解算法. 该算法基于优势种群构建概率模 型, 并基于概率模型采样产生新个体; 同时, 提出一种基于MKP 问题信息的修复机制, 有效修复采样后种群中的不可 行解. 另外, 设计了一种自适应的局部搜索操作, 以增强算法的局部搜索能力. 基于标准测试集的仿真结果和算法比 较