基于禁忌粒子群求解多目标0-1背包问题的研究与实现

• 作者: 张雁 肖伟
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 粒子群算法 多目标背包问题 禁忌算法 贪婪算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 36-37
• 分类号: TP301
• 字数: 2070字
• 语种: 中文

摘要

选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化.给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方法来求解多目标0-1背包问题.计算机仿真证明,其优化性能指标及搜索效率均有大幅度的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖伟	湖南师范大学数学与计算机科学学院	29	196	8.0	13.0
2	张雁	湖南师范大学数学与计算机科学学院	3	9	2.0	3.0