一种求解背包问题的混合差异演化算法

Hybrid Differential Evolution Algorithm for Solving Knapsack Problem

为增强差异演化算法在求解背包问题时的局部搜索能力,提出拉马克-鲍德温混合差异演化算法。该算法采用双种群协同进化,以差异演化算法为主体,在演化过程中分别引入拉马克进化和鲍德温效应2种局部搜索算子,引导种群进化方向。仿真实验结果表明,该算法求解精度高,收敛速度快,能够高效求解背包问题。

In order to overcome the shortcomings of a poor ability of local search of Differential Evolutional（DE） for solving Knapsack Problem（KP）,Lamarckian-Baldwin hybrid DE algorithm is proposed.The algorithm with two populations are based on the original DE,and the local search operator based on Lamarckian evolution and Baldwin effect are adapted to enhance the individual＇s ability of local search,which guides the orientation of evolution.Simulation results of the improved DE algorithm show the algorithm has the advantage of rapid converging and high precision and it is effective in solving KP.