求解多重背包问题的限速粒子群算法

作者：崔建双; 王憧憬

来源：计算机工程与应用, 2015, 51(09): 244-247.

• 多重背包问题
• 粒子群算法
• 限速

提出了一种限速粒子群算法用于求解多重背包问题。通过对迭代过程中不同位置的限速更新,使得搜索效率大大提高,获得最优值的概率也大幅提高。给出了算法流程图,分析了限速值对计算结果的影响。算例的计算结果证明了该算法的有效性。

• 单位
  北京科技大学; 经济管理学院