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

基于双概率的对偶遗传算法在动态背包问题中的应用 刘黎黎 汪定伟 东北大学信息与工程学院系统工程研究所，辽宁沈阳110004 摘要：动态背包问题具有广泛的工程应用背景，本文针对遗传算法在求解动态问题时存在多样性缺失 等缺陷，将基于双概率对偶遗传算法应用于动态0/1背包问题的求解中，通过引入弱势基因位值的概念，并 在迭代过程中根据该数目对两个对偶概率进行适应性调整，使种群具有较理想的多样性，从而更快地追踪环 境变化后最优解的变化轨迹。仿真结果表明，采用该映射方法的原对偶遗传算法在动态背包问题的求解中具 有更好的性能。 关键词：动态背包；双概率；原对偶映射；遗传算法 Double-ProbabilityPrimal-DualGeneticAlgorithmfor DynamicKnapsackProblem LiuLiLi WangDingwei SchoolofInformationScienceandEngineering,NortheasternUniversity,