求解0/1背包问题的自适应遗传退火算法

摘要：

针对标准遗传算法易早熟收敛以及收敛速度慢的问题,提出一种自适应遗传退火算法用于解决高维约束优化问题.该算法采用轮盘赌和最优保存策略相结合的选择机制,并结合自适应交叉、变异概率,继而引入模拟退火算法,加快迭代后期算法的收敛速度.最后,比较了标准遗传算法和自适应遗传算法的实验结果,证明了自适应遗传退火算法在0/1背包应用中的高效性和精确性.

关键词：遗传算法、优化问题、模拟退火、0/1背包、自适应遗传退火算法

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

资助基金：上海市教育委员会重点学科建设项目J51301

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

页数：共5页

页码：138-142