10.3969/j.issn.1000-3428.2012.07.054
一种求解背包问题的混合差异演化算法
为增强差异演化算法在求解背包问题时的局部搜索能力,提出拉马克-鲍德温混合差异演化算法.该算法采用双种群协同进化,以差异演化算法为主体,在演化过程中分别引入拉马克进化和鲍德温效应2种局部搜索算子,引导种群进化方向.仿真实验结果表明,该算法求解精度高,收敛速度快,能够高效求解背包问题.
背包问题、差异演化算法、拉马克进化、鲍德温效应、双重编码机制
38
TP312(计算技术、计算机技术)
河北省科技厅基金资助项目072135193
2012-06-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
164-167