双尺度变异离散粒子群算法求解背包问题

• 作者: 付丹丹 刘玉 杨跃东 陶新民
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 背包问题 离散粒子群 双尺度变异 贪心策略
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 仿真建模与仿真算法及数值仿真
• 页码范围: 12-17
• 分类号: TP18
• 语种: 中文

摘要

针对传统离散粒子群算法求解背包问题早熟收敛、精度低等缺点提出一种解决背包问题的双尺度变异离散粒子群算法.利用对当前最优解进行双尺度速度变异,可以实现提高算法局部最优解搜索能力的同时,保持算法的全局搜索能力和逃出局部极值的能力.在算法初期利用粗尺度速度变异可使粒子快速定位到最优解区域,算法后期则通过逐渐减小的细尺度变异可提高算法最优解的精度.粒子位置初始化过程中,把采用贫心策略所得的结果作为一个粒子的初始位置.将改进算法与其他算法比较证明该算法不仅能够有效解决其他算法搜索能力差的问题,同时还提高了最优解的精度和收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶新民	哈尔滨工程大学信息与通信工程学院	49	926	16.0	29.0
2	刘玉	哈尔滨工程大学信息与通信工程学院	16	395	9.0	16.0
3	杨跃东	哈尔滨工程大学信息与通信工程学院	2	10	2.0	2.0
4	付丹丹	哈尔滨工程大学信息与通信工程学院	10	172	7.0	10.0