Abstract: To improve the search capability of particle swarm algorithm，an improved discrete particle swarm optimization algorithm is proposed and named as More Information with discrete Particle Swarm algorithm（MIPSO）.The idea of pheromone refresh mechanism of ant colony algorithm is used and the update equations of the speed and position of particles are redefined and a hyperbolic tangent function is used to initialize the particle swarm on the basis of PSO algorithm.This algorithm is verified by solving knapsack problem，the results of the experiment show that the proposed algorithm can result in better profits.

Key words: discrete particle swarm algorithm, pheromone refresh, hyperbolic tangent function, knapsack problem

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

关键词: 离散粒子群算法, 信息素机制, 双曲正切函数, 背包问题