| 双尺度变异离散粒子群算法求解背包问题 |
| |
| 引用本文： | 陶新民,付丹丹,刘玉,杨跃东.双尺度变异离散粒子群算法求解背包问题[J].系统仿真学报,2013,25(1):12-17. |
| |
| 作者姓名： | 陶新民 付丹丹 刘玉 杨跃东 |
| |
| 作者单位： | 哈尔滨工程大学信息与通信工程学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金(61074076);中国博士后科学基金(20090450119);中国博士点新教师基金(20092304120017) |
| |
| 摘 要： | 针对传统离散粒子群算法求解背包问题早熟收敛、精度低等缺点提出一种解决背包问题的双尺度变异离散粒子群算法.利用对当前最优解进行双尺度速度变异,可以实现提高算法局部最优解搜索能力的同时,保持算法的全局搜索能力和逃出局部极值的能力.在算法初期利用粗尺度速度变异可使粒子快速定位到最优解区域,算法后期则通过逐渐减小的细尺度变异可提高算法最优解的精度.粒子位置初始化过程中,把采用贫心策略所得的结果作为一个粒子的初始位置.将改进算法与其他算法比较证明该算法不仅能够有效解决其他算法搜索能力差的问题,同时还提高了最优解的精度和收敛速度.
|
| 关 键 词： | 背包问题 离散粒子群 双尺度变异 贪心策略 |
Discrete Particle Swarm Optimization Algorithm Based on Double-scale Mutation for Knapsack Problems |
| |
| TAO Xin-min,FU Dan-dan,LIU Yu,YANG Yue-dong.Discrete Particle Swarm Optimization Algorithm Based on Double-scale Mutation for Knapsack Problems[J].Journal of System Simulation,2013,25(1):12-17. |
| |
| Authors: | TAO Xin-min FU Dan-dan LIU Yu YANG Yue-dong |
| |
| Institution: | (College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
