基于博弈论的背包问题优化算法

• 作者: 刘贤德 叶俊 韩露
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 背包问题 演化博弈 理性主体 最优反应 纳什均衡
• 年，卷（期）: 2003,（9）
• 页码范围: 53-55
• 页数: 3页
• 分类号: TP18
• 字数: 2739字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2003.09.018

摘要

基于博弈理论提出了一种背包问题优化算法.将背包问题的搜索空间映射为博弈的策略组合空间,背包问题的目标函数映射为博弈的效用函数,通过理性博弈主体的最优反应动态与均衡的扰动恢复过程达到优化目标.给出了算法的形式定义及描述,证明了算法的全局收敛性.仿真运算及与遗传算法的比较结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘贤德	华中科技大学光电子工程系	49	361	11.0	16.0
2	叶俊	华中科技大学光电子工程系	18	172	8.0	12.0
3	韩露	华中科技大学电子信息工程系	6	63	5.0	6.0