求解0-1整数规划的混合粒子群优化算法

• 作者: 薛峰 陈刚 高尚
• 来源期刊: 计算技术与自动化
• 关键词: 粒子群算法 0-1整数规划问题 背包问题 遗传算法 变异
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 86-89
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2011.01.020

摘要

经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决0-1整数规划问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法.对于目前还没有好的解法的组合优化问题,很容易地修改此算法就可解决.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚	江苏科技大学计算机科学与工程学院	159	1624	18.0	34.0
2	陈刚	江苏科技大学计算机科学与工程学院	25	177	8.0	13.0
3	薛峰	江苏科技大学计算机科学与工程学院	11	48	3.0	6.0