求解0-1背包问题的改进排挤遗传算法

摘要：

提出了两种用于求解0-1背包问题的改进排挤遗传算法PFCGA和GCGA,PFCGA使用惩罚函数和排挤操作使算法能够比较稳定地求得最优解,GCGA把排挤遗传和贪婪算法相结合,对种群中非法染色体表示的不可行解进行修复使其变为可行解,对非优可行解进行修正使其尽量靠近最优解,GCGA在保证求解精度的前提下加快求解速度.通过仿真实验和比较分析结果表明,PFCGA和GCGA能够获得很高的求解精度和正确率,是求解0-1背包问题的有效算法.

关键词：遗传算法、排挤、0-1背包问题、惩罚函数、贪婪算法

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

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

页数：共5页

页码：2150-2153,2158