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