%0 Journal Article
%T 一种求解0-1背包问题的整数混沌粒子群优化算法
%A 卢?`
%J 华侨大学学报(自然科学版)
%D 2013
%R 10.11830/ISSN.1000-5013.2013.05.0516
%X 针对0-1背包问题(0-1 KP)的特点,以经典的速度-位移模型为基础整数编码各粒子,以混沌序列指导全局搜索,以排列的改变描述粒子的飞行.更新粒子的位置,进而提出用于求解0-1 KP的整数混沌粒子群优化(ICPSO)算法.该算法由于背包容量的限制,融入到编码和粒子飞行中,因而不会在进化中产生无效的粒子,从而提高了算法的求解效率.实验结果表明:ICPSO算法简明、有效,较典型遗传算法,及粒子群算法具有更好的收敛性能和求解速度.
%K 粒子群优化
%K 混沌
%K 0-1背包问题
%K 遗传算法
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=201305009