背包问题的混合粒子群优化算法

2006年第8卷第11期

摘要

关键词

相关研究

回顶部

《中国工程科学》 >> 2006年第8卷第11期

背包问题的混合粒子群优化算法

1.江苏科技大学电子信息学院，江苏镇江 212003

2.苏州大学江苏省计算机信息处理技术重点实验室，江苏苏州 215006

3.南京理工大学计算机科学与技术系，南京 210094

收稿日期： 2005-06-14 修回日期： 2005-07-19 发布日期： 2006-11-20

HTML61 PDF 16 收藏 0

摘要

经典的粒子群是一个有效的寻找连续函数极值的方法，结合遗传算法的思想提出的混合粒子群算法来解决背包问题，经过比较测试，6种混合粒子群算法的效果都比较好，特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法，并成功地运用在投资问题中。对于目前还没有好的解法的组合优化问题，很容易地修改此算法就可解决。

关键词

粒子群算法 ; 背包问题 ; 遗传算法 ; 变异