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

Improved adaptive genetic algorithm and its application on knapsack problem

作　　者：于惠[1] 王洪国[1] 徐卫志[1] 郭彦伟[1] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014

出　　处：《计算机工程与应用》2008年第10期75-77,共3页Computer Engineering and Applications

基　　金：山东省自然科学基金(the Natural Science Foundation of Shandong Province of China under Grant No.Q2006G03)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]