|
|||||
|
|
| 一种求解0-1背包问题的整数混沌粒子群优化算法 | |
| 作者姓名： | 卢璥 |
| 作者单位： | 华侨大学网络与教育技术中心 |
| 基金项目： | 中央高校基本科研业务费专项基金资助项目;华侨大学科研基金资助项目(11BS210) |
| 摘 要： | 针对0-1背包问题(0-1KP)的特点,以经典的速度-位移模型为基础整数编码各粒子,以混沌序列指导全局搜索,以排列的改变描述粒子的飞行.更新粒子的位置,进而提出用于求解0-1KP的整数混沌粒子群优化(ICPSO)算法.该算法由于背包容量的限制,融入到编码和粒子飞行中,因而不会在进化中产生无效的粒子,从而提高了算法的求解效率.实验结果表明:ICPSO算法简明、有效,较典型遗传算法,及粒子群算法具有更好的收敛性能和求解速度. |
| 关 键 词： | 粒子群优化 混沌 0-1背包问题 遗传算法 |
| 本文献已被 CNKI 等数据库收录！ | |