计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (10): 75-77.
• 理论研究 • 上一篇 下一篇
于 惠,王洪国,徐卫志,郭彦伟
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
YU Hui,WANG Hong-guo,XU Wei-zhi,GUO Yan-wei
Received:
Revised:
Online:
Published:
Contact:
摘要： 对只有变异的自适应遗传算法加以改进，引入变换算子和对非法个体的贪婪处理，能够随时间和个体的适应度大小自动调整变换概率、变异概率，不需要输入。实验表明，该算法在解决0-１背包问题时获得较好效果。
关键词: 背包问题, 变异矩阵, 海明距离矩阵, 变换算子
Abstract: In this paper，the mutation only genetic algorithm is improved，adding transposition and greedy process of illegal individual.The crossover and mutation probability are adjusted automaticly with time and individual fitness.According to the experiments，the algorithm gets better results when solving the 0-1 knapsack problem.
Key words: knapsack problem, mutation matrix, Hamming distance matrix, transposition operator
于 惠,王洪国,徐卫志,郭彦伟. 改进的自适应遗传算法及在背包问题中的应用[J]. 计算机工程与应用, 2008, 44(10): 75-77.
YU Hui,WANG Hong-guo,XU Wei-zhi,GUO Yan-wei. Improved adaptive genetic algorithm and its application on knapsack problem[J]. Computer Engineering and Applications, 2008, 44(10): 75-77.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2008/V44/I10/75
