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

被引：21

作者：

叶俊

刘贤德

韩露

机构：

[1] 华中科技大学光电子工程系

[2] 华中科技大学电子信息工程系

来源：

华中科技大学学报(自然科学版) | 2003年 / 09期

关键词：

背包问题; 演化博弈; 理性主体; 最优反应; 纳什均衡;

D O I：

10.13245/j.hust.2003.09.018

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：53 / 55

页数：3