一种改进的粒子群算法求解背包问题

• 作者: 刁鸣 王冰 高洪元
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 背包问题 粒子群优化算法 贪心算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 现代电子技术
• 页码范围: 16-19
• 页数: 4页
• 分类号: TP301.6
• 字数: 3497字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.2008.03.006

摘要

针对传统的离散粒子群优化算法后期容易陷入局部收敛这一缺点,提出了一种新的离散粒子群算法,使用了新的运动方程来更新粒子的位置,并将贪心算法的思想引入粒子群优化算法中,在粒子的位置初始化的过程中,把采用贪心策略所得出的结果作为一个粒子的初始位置.用改进的算法求解背包问题,通过与其他文献中仿真实例的计算和结果比较,表明该算法在全局寻优能力和收敛性上都优于传统的粒子群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高洪元	哈尔滨工程大学信息与通信工程学院	49	337	10.0	15.0
2	刁鸣	哈尔滨工程大学信息与通信工程学院	142	1003	16.0	22.0
3	王冰	哈尔滨工程大学信息与通信工程学院	15	108	6.0	10.0