|
|||||
|
|
| 背包问题的混合粒子群优化算法 | |
| 作者姓名： | 高 尚 杨静宇 |
| 作者单位： | 江苏科技大学电子信息学院，江苏 镇江 212003 苏州大学江苏省计算机信息处理技术重点实验室，江苏 苏州 215006;南京理工大学计算机科学与技术系，南京 210094 |
| 摘 要： | 经典的粒子群是一个有效的寻找连续函数极值的方法，结合遗传算法的思想提出的混合粒子群算法来解决背包问题，经过比较测试，6种混合粒子群算法的效果都比较好，特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法，并成功地运用在投资问题中。对于目前还没有好的解法的组合优化问题，很容易地修改此算法就可解决 |
| 关 键 词： | 粒子群算法 背包问题 遗传算法 变异 |
| 点击此处可从《中国工程科学》浏览原始摘要信息 | |
| 点击此处可从《中国工程科学》下载全文 | |