求解背包问题的多位极贪婪遗传算法

摘要：

交叉和变异运算是遗传算法的核心操作,高效的变异算子不但起到改善遗传算法局部搜索能力和维持多样性的作用,还能基于针对性的修改策略在变异运算过程中实现对子代个体的优化处理,修正当前的搜索路径,进而提高算法的寻优效率.本文首先在更贪心算法的基础上提出了效果更佳的极贪婪变异算法,设计了一种多位贪婪变异算子,对遗传算法染色体(装包方案)的连续或间断的几位等位基因进行极贪婪变异处理.对经典背包算例的仿真结果表明,多位极贪婪变异遗传算法(MBGGA)同文献新近提出的多种算法相比具有快速、高效、稳定的性能表现.

关键词：背包问题、遗传算法、极贪婪、多位贪婪变异

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61105127,61375066,11171040

在线出版日期：2014-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：41-47