摘要
为增强差异演化算法在求解背包问题时的局部搜索能力,提出拉马克-鲍德温混合差异演化算法。该算法采用双种群协同进化,以差异演化算法为主体,在演化过程中分别引入拉马克进化和鲍德温效应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.
出处
《计算机工程》
CAS
CSCD
2012年第7期164-167,共4页
Computer Engineering
基金
河北省科技厅基金资助项目(072135193)
关键词
背包问题
差异演化算法
拉马克进化
鲍德温效应
双重编码机制
Knapsack Problem(KP)
Differential Evolution(DE) algorithm
Lamarckian evolution
Baldwin effect
dual coding mechanism