多信息结合离散粒子群算法及其应用

作者：任小波; 陈舒骅

来源：计算机工程与应用, 2011, (32): 54-55+74.

• 离散粒子群算法
• 信息素机制
• 双曲正切函数
• 背包问题 discrete particle swarm algorithm
• pheromone refresh
• hyperbolic tangent function
• knapsack problem

为提高粒子群算法的搜索性能,提出了一种改进的离散粒子群算法:多信息结合离散粒子群算法。该算法在粒子群算法的基础上借鉴蚁群算法的信息素机制,重新定义了粒子的速度位置更新公式,并且引入双曲正切函数对粒子群进行初始化。通过求解背包问题对算法进行验证,实验结果表明所提算法性能较优。

• 出版日期2011
• 单位宁波工程学院; 武汉大学