一种求解多维背包问题的混合分布估计算法
针对多维背包问题(MKP),提出一种基于分布估计算法的混合求解算法,该算法基于优势种群构建概率模型,并基于概率模型采样产生新个体;同时,提出一种基于MKP问题信息的修复机制,有效修复采样后种群中的不可行解.另外,设计了一种自适应的局部搜索操作,以增强算法的局部搜索能力,基于标准测试集的仿真结果和算法比较验证了所提出的混合算法的有效性和鲁棒性.
多维背包问题、分布估计算法、概率模型、混合算法
26
TP18(自动化基础理论)
国家自然科学基金70871065;60834004;教育部新世纪优秀人才支持计划项目0~CET-10-0505;高等学校博士学科点专项科研基金20100002110014
2012-04-21(万方平台首次上网日期,不代表论文的发表时间)
1121-1125