混沌粒子群算法在0-1背包问题中的应用

作者：顾爱华; 赵泉; 彭昱静; 周塔; 卫丽; 郭忠伟; 邹盛荣

来源：宁波职业技术学院学报, 2009, (02): 51-53.

• 背包问题
• 混沌粒子群优化算法
• 早熟 knapsack problem
• CPSO
• premature

给出了基于混沌粒子群优化算法(CPSO)背包问题的一种新的求解方法。首先将背包问题对应到粒子群算法中的位置与速度问题的表示,然后为了抑制早熟停滞现象,将混沌理论引进优化,使得背包问题更接近最优解。

• 出版日期2009
• 单位盐城师范学院; 扬州大学