论文部分内容阅读
针对0-1背包问题（O-1KP）的特点，以经典的速度一位移模型为基础整数编码各粒子，以混沌序列指导全局搜索，以排列的改变描述粒子的飞行．更新粒子的位置，进而提出用于求解0-1KP的整数混沌粒子群优化（ICPSO）算法．该算法由于背包容量的限制，融人到编码和粒子飞行中，因而不会在进化中产生无效的粒子，从而提高了算法的求解效率．实验结果表明：ICPSO算法简明、有效，较典型遗传算法，及粒子群算法具有更好的收敛性能和求解速度．