利用多目标量子粒子群算法求解背包问题

• 作者: 刘峰 刘金江
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子粒子群 多目标优化 背包问题 博弈论
• 年，卷（期）: 2011,（26）
• 所属期刊栏目: 探讨研究
• 页码范围: 43-45,65
• 分类号: TP393
• 字数: 4585字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.26.013

摘要

提出一种基于博弈论的多目标量子粒子群算法.算法中将每个目标函数看成是一个智能体,智能体控制种群往自己最有利的方向进行搜索,然后将它看成是参与博弈的一个参与人.采用存在一个博弈序列的重复博弈模型,在重复博弈中,并不是每次博弈都产生最大效益,而是要总的效益最大化.将算法用于求解多目标0/1背包问题.仿真实验结果表明,该算法能够找到接近Pareto最优前端的更好的解,同时维持解分布的均匀性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘金江	南阳师范学院计算机与信息技术学院	17	121	6.0	10.0
2	刘峰	南阳师范学院计算机与信息技术学院	7	27	3.0	5.0