一种求解多维背包问题的混合分布估计算法
来源期刊：控制与决策2011年第8期
论文作者：王凌 王圣尧 方晨
文章页码：1121 - 1125
关键词：多维背包问题;分布估计算法;概率模型;混合算法;
摘 要：针对多维背包问题(MKP),提出一种基于分布估计算法的混合求解算法.该算法基于优势种群构建概率模型,并基于概率模型采样产生新个体;同时,提出一种基于MKP问题信息的修复机制,有效修复采样后种群中的不可行解,另外,设计了一种自适应的局部搜索操作,以增强算法的局部搜索能力.基于标准测试集的仿真结果和算法比较验证了所提出的混合算法的有效性和鲁棒性.
王凌，王圣尧，方晨
清华大学清华信息科学与技术国家实验室自动化系
摘 要：针对多维背包问题(MKP),提出一种基于分布估计算法的混合求解算法.该算法基于优势种群构建概率模型,并基于概率模型采样产生新个体;同时,提出一种基于MKP问题信息的修复机制,有效修复采样后种群中的不可行解,另外,设计了一种自适应的局部搜索操作,以增强算法的局部搜索能力.基于标准测试集的仿真结果和算法比较验证了所提出的混合算法的有效性和鲁棒性.
关键词：多维背包问题;分布估计算法;概率模型;混合算法;
