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

Hybrid Differential Evolution Algorithm for Solving Knapsack Problem

作　　者：马立肖[1] 赵占芳[1] 

机构地区：[1]石家庄经济学院计算机科学系,石家庄050031

出　　处：《计算机工程》2012年第7期164-167,共4页Computer Engineering

基　　金：河北省科技厅基金资助项目(072135193)

摘　　要：为增强差异演化算法在求解背包问题时的局部搜索能力,提出拉马克-鲍德温混合差异演化算法。该算法采用双种群协同进化,以差异演化算法为主体,在演化过程中分别引入拉马克进化和鲍德温效应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.

关 键 词：背包问题 差异演化算法 拉马克进化 鲍德温效应 双重编码机制 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]