求解大规模0-1背包问题的主动进化遗传算法

摘要：

针对遗传算法求解大规模0-1背包问题中存在的不足,将定向变异机制引入到遗传算法中,提出了基于主动进化遗传算法的0-1背包问题求解算法.该算法利用概率编码方案对种子个体进行编码,每代种群中的个体通过对该代种子个体进行测度而产生,用于定向变异的诱变因子将参与种子个体的进化.实验结果表明,该算法具有较好的全局寻优能力和执行效率.

关键词：遗传算法、定向变异、0-1背包问题

所属期刊栏目：33

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

资助基金：国家"985工程"二期基金0000-X07204;福建省自然科学基金2006J0222

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

页数：共3页

页码：31-33