期刊简介
本刊是由中国航天科工集团公司主管, 由航天科工集团十七所主办。它是仿真技术领域的综合性科技期刊。98年起已列入国家科技部中国科...【详细查看】
过刊浏览
信息公告
- 15/01 中国航天科工信...
- 14/09航天工业机关服务...
- 14/10航天信息股份有限...
- 14/12湖南航天工业总公...
- 14/08中国航天科工集团...
- 14/07中国航天科工集团...
- 14/06 南京航天管理干...
求解多维背包问题的改进分布估计算法
【出 处】:《
计算机仿真
》
CSCD
2014年第31卷第10期 286-290页,共5页
【作 者】:
余娟
;
冯晓华
;
贺昱曜
【摘 要】
研究分布估计算法可以解决难优化问题,且具有很好的全局搜索能力,但存在局部搜索能力差以及因种群多样性容易丧失从而导致的早熟收敛问题。针对上述问题对分布估计算法进行改进,将优势解集克隆,对优势个体进行搜索,从而增强局部搜索能力,并对概率模型进行修正以改善种群多样性损失问题,通过对多维背包问题的标准问题进行测试比较,结果表明了改进的有效性,改进后的算法增加了局部搜索能力、有效保持了种群多样性,获得好的优化结果。
相关热词搜索: 分布估计算法 优势克隆 概率模型修正 背包问题 Estimation of distribution algorithm Dominance clone Probability model correction Knapsack problem
上一篇:一种改进搜索策略的人工蜂群算法
下一篇:乒乓球反弹动态特性的仿真研究