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

摘要：

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

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

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：宁波市自然科学基金资助项目2009A610090;浙江省教育厅项目Y200906724

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：54-55,74