改进的自适应遗传算法及在背包问题中的应用

摘要：

对只有变异的自适应遗传算法加以改进,引入变换算子和对非法个体的贪婪处理,能够随时间和个体的适应度大小自动调整变换概率、变异概率,不需要输入.实验表明,该算法在解决0-1背包问题时获得较好效果.

关键词：背包问题、变异矩阵、海明距离矩阵、变换算子

所属期刊栏目：44

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

资助基金：山东省自然科学基金Q2006G03

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

页数：共3页

页码：75-77