基于粒子群算法的多目标背包问题求解

摘要

多目标背包问题模型是多种优化问题的总结模型，对该模型的求解具有较强的现实意义。针对多目标背包问题，建立了多目标优化模型，利用粒子群算法进行求解，给出了算法求解的具体流程。最后，结合实例对算法性能进行了仿真分析，结果表明，多目标粒子群能够给出模型的非劣解集，实现多目标之间的折中权衡，能更有效地解决多目标背包问题。