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

【文件属性】：

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

文件大小：487KB

文件格式：PDF

更新时间：2022-10-01 22:22:22

论文研究

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