1. 首页
  2. 编程语言
  3. 其他
  4. 论文研究基于有导向变异算子求解多维背包问题.pdf

论文研究基于有导向变异算子求解多维背包问题.pdf

上传者: 2020-02-09 17:31:53上传 PDF文件 486.85KB 热度 32次
多维背包问题(MKP)是经典的NP难的组合优化问题。引入有导向变异算子的进化算法GM-EA(GuidedMutationEA)来求解该问题,通过结合粒子群优化的方法改进郭涛算法,更好地利用种群中的全局信息,取得较好的效果。实验结果表明GM-EA是求解MKP有效的算法。
用户评论