改进的自适应遗传算法求解0/1背包问题

作者：王娜; 向凤红; 毛剑琳

来源：计算机应用, 2012, (06): 1682-1684.

• 0/1背包问题
• 自适应遗传算法
• 交叉变异概率
• 交叉变异操作
• 模式替代操作 0/1 knapsack problem
• adaptive genetic algorithms
• crossover and mutation probability
• crossover and mutation operation
• pattern replacement operation

为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成操作中,确定基因位的选取同样由Ca决定。仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高。

• 出版日期2012
• 单位昆明理工大学