论文部分内容阅读
背包问题属于NP难问题,解决背包问题是解决组合优化所面临的问题之一,在现实中有着广泛的应用背景,开展对解决复杂组合优化问题的算法研究具有一定的理论意义和实用价值。本文在对背包问题进行研究分析的基础上,分析和比较了各类方法,提出了一种用于求解0-1背包问题的基于概率模型的粒子群算法。该算法利用对概率向量的操作实现群体的进化,来提高算法性能。然后利用本文构造的算法分别针对不同规模的背包问题进行了求解。实验结果表明本文提出的概率粒子群优化算法可以有效的改进算法收敛能力和寻优效果。