论文部分内容阅读
微粒群算法（PSO）是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法（DPSO）分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法：基于罚函数策略的离散微粒群算法（PFDPSO）和基于贪心变换策略的离散微粒群算法（GDPSO）。通过将这两个算法与文献[7]中的混合微粒群算法（Hybrid_PSO）进行数值计算比较发现：对于求解大规模的背包问题,GDPSO非常优秀,其求解能力优于Hybrid_PSO和PFDPSO,是求解背包问题的一种非常有效的方法。