基于双概率的对偶遗传算法在动态背包问题中的应用

摘要：

动态背包问题具有广泛的工程应用背景,本文针对遗传算法在求解动态问题时存在多样性缺失等缺陷,将基于双概率对偶遗传算法应用于动态0/1背包问题的求解中,通过引入弱势基因位值的概念,并在迭代过程中根据该数目对两个对偶概率进行适应性调整,使种群具有较理想的多样性,从而更快地追踪环境变化后最优解的变化轨迹.仿真结果表明,采用该映射方法的原对偶遗传算法在动态背包问题的求解中具有更好的性能.

关键词： Dynamic knapsack problems Double-probability primal-dual mapping genetic algorithm

作者: 刘黎黎 汪定伟

作者单位: 东北大学信息与工程学院系统工程研究所,辽宁沈阳110004

会议类型: 国内会议

会议名称: 中国人工智能学会第十三届学术年会

会议地点: 北京

会议语种:中文

页码: 910-915

在线出版日期: 2009-10-01（万方平台首次上网日期，不代表论文的发表时间）