基于有导向变异算子求解多维背包问题

作者：陆建波 闭应洲 龙珑 元昌安多维背包问题有导向的变异局部搜索galib

摘要：多维背包问题（MKP）是经典的NP难的组合优化问题。引入有导向变异算子的进化算法GM-EA（Guided Mutation EA）来求解该问题,通过结合粒子群优化的方法改进郭涛算法,更好地利用种群中的全局信息,取得较好的效果。实验结果表明GM-EA是求解MKP有效的算法。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社