学术探索
学术期刊
学术作者
新闻热点
数据分析
智能评审
基于免疫粒子群算法的非合作博弈Nash均衡问题求解
被引:56
作者
:
论文数:
引用数:
h-index:
机构:
贾文生
[
1
,
2
]
论文数:
引用数:
h-index:
机构:
向淑文
[
1
,
2
]
论文数:
引用数:
h-index:
机构:
杨剑锋
[
2
]
论文数:
引用数:
h-index:
机构:
胡文生
[
2
]
机构
:
[1]
贵州大学理学院
[2]
贵州大学计算机科学学院
来源
:
计算机应用研究
|
2012年
/ 29卷
/ 01期
关键词
:
免疫算法;
粒子群算法;
非合作博弈;
纳什均衡;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
O225 [对策论(博弈论)];
学科分类号
:
070105
[运筹学与控制论]
;
080201
[机械制造及其自动化]
;
摘要
:
针对N人非合作博弈Nash均衡求解问题,将免疫算法中抗体浓度抑制机制和免疫记忆功能引入基本粒子群算法,提出了一种求解博弈问题Nash均衡的免疫粒子群算法。该算法通过抗体浓度抑制机制和免疫记忆功能来保持种群的多样性,不仅保持了粒子群算法简单、易于实现的特点,而且增强了粒子群算法的全局寻优能力,加快了算法的速度。实验表明,提出的算法具有较好的性能,优于免疫算法和基本粒子群算法。
引用
收藏
页码:28 / 31
页数:4
相关论文
共 14 条
[1]
基于改进蚁群算法的纳什均衡求解
[J].
论文数:
引用数:
h-index:
机构:
王志勇
;
论文数:
引用数:
h-index:
机构:
韩旭
;
论文数:
引用数:
h-index:
机构:
许维胜
;
论文数:
引用数:
h-index:
机构:
杨继君
.
计算机工程,
2010,
36
(14)
:166
-168+171
[2]
多重纳什均衡解的粒子群优化算法
[J].
瞿勇
论文数:
0
引用数:
0
h-index:
0
机构:
海军工程大学理学院
瞿勇
;
张建军
论文数:
0
引用数:
0
h-index:
0
机构:
海军工程大学理学院
张建军
;
宋业新
论文数:
0
引用数:
0
h-index:
0
机构:
海军工程大学理学院
宋业新
.
运筹与管理,
2010,
19
(02)
:52
-55
[3]
基于启发搜索算法的纳什均衡计算
[J].
隗立涛
论文数:
0
引用数:
0
h-index:
0
机构:
北京交通大学理学院
隗立涛
;
修乃华
论文数:
0
引用数:
0
h-index:
0
机构:
北京交通大学理学院
修乃华
.
北京交通大学学报,
2007,
(03)
:58
-62
[4]
应用免疫算法求解博弈问题
[J].
论文数:
引用数:
h-index:
机构:
邱中华
;
论文数:
引用数:
h-index:
机构:
高洁
;
朱跃星
论文数:
0
引用数:
0
h-index:
0
机构:
中国农业银行深圳龙翔支行
南京邮电大学数理学院
朱跃星
.
系统工程学报,
2006,
(04)
:398
-404
[5]
免疫粒子群优化算法求解旅行商问题
[J].
论文数:
引用数:
h-index:
机构:
陈曦
;
论文数:
引用数:
h-index:
机构:
蒋加伏
.
计算机与数字工程,
2006,
(06)
:10
-12+29
[6]
基于粒子群优化求解纳什均衡的演化算法
[J].
论文数:
引用数:
h-index:
机构:
余谦
;
论文数:
引用数:
h-index:
机构:
王先甲
.
武汉大学学报(理学版),
2006,
(01)
:25
-29
[7]
免疫粒子群优化算法
[J].
论文数:
引用数:
h-index:
机构:
高鹰
;
论文数:
引用数:
h-index:
机构:
谢胜利
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
广州大学信息机电学院计算机科学与技术系
不详
.
计算机工程与应用 ,
2004,
(06)
:4
-6+33
[8]
一种求解NASH均衡解的遗传算法
[J].
论文数:
引用数:
h-index:
机构:
陈士俊
;
孙永广
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学核能技术研究院系统工程室!北京
孙永广
;
吴宗鑫
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学核能技术研究院系统工程室!北京
吴宗鑫
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学核能技术研究院系统工程室!北京
不详
.
系统工程 ,
2001,
(05)
:67
-70
[9]
Some projection-like methods for the generalized Nash equilibria
[J].
Zhang, Jianzhong
论文数:
0
引用数:
0
h-index:
0
机构:
City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China
City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China
Zhang, Jianzhong
;
论文数:
引用数:
h-index:
机构:
Qu, Biao
;
论文数:
引用数:
h-index:
机构:
Xiu, Naihua
.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS,
2010,
45
(01)
:89
-109
[10]
Homotopy methods to compute equilibria in game theory
[J].
Herings, P. Jean-Jacques
论文数:
0
引用数:
0
h-index:
0
机构:
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Herings, P. Jean-Jacques
;
Peeters, Ronald
论文数:
0
引用数:
0
h-index:
0
机构:
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Peeters, Ronald
.
ECONOMIC THEORY,
2010,
42
(01)
:119
-156
←
1
2
→
共 14 条
[1]
基于改进蚁群算法的纳什均衡求解
[J].
论文数:
引用数:
h-index:
机构:
王志勇
;
论文数:
引用数:
h-index:
机构:
韩旭
;
论文数:
引用数:
h-index:
机构:
许维胜
;
论文数:
引用数:
h-index:
机构:
杨继君
.
计算机工程,
2010,
36
(14)
:166
-168+171
[2]
多重纳什均衡解的粒子群优化算法
[J].
瞿勇
论文数:
0
引用数:
0
h-index:
0
机构:
海军工程大学理学院
瞿勇
;
张建军
论文数:
0
引用数:
0
h-index:
0
机构:
海军工程大学理学院
张建军
;
宋业新
论文数:
0
引用数:
0
h-index:
0
机构:
海军工程大学理学院
宋业新
.
运筹与管理,
2010,
19
(02)
:52
-55
[3]
基于启发搜索算法的纳什均衡计算
[J].
隗立涛
论文数:
0
引用数:
0
h-index:
0
机构:
北京交通大学理学院
隗立涛
;
修乃华
论文数:
0
引用数:
0
h-index:
0
机构:
北京交通大学理学院
修乃华
.
北京交通大学学报,
2007,
(03)
:58
-62
[4]
应用免疫算法求解博弈问题
[J].
论文数:
引用数:
h-index:
机构:
邱中华
;
论文数:
引用数:
h-index:
机构:
高洁
;
朱跃星
论文数:
0
引用数:
0
h-index:
0
机构:
中国农业银行深圳龙翔支行
南京邮电大学数理学院
朱跃星
.
系统工程学报,
2006,
(04)
:398
-404
[5]
免疫粒子群优化算法求解旅行商问题
[J].
论文数:
引用数:
h-index:
机构:
陈曦
;
论文数:
引用数:
h-index:
机构:
蒋加伏
.
计算机与数字工程,
2006,
(06)
:10
-12+29
[6]
基于粒子群优化求解纳什均衡的演化算法
[J].
论文数:
引用数:
h-index:
机构:
余谦
;
论文数:
引用数:
h-index:
机构:
王先甲
.
武汉大学学报(理学版),
2006,
(01)
:25
-29
[7]
免疫粒子群优化算法
[J].
论文数:
引用数:
h-index:
机构:
高鹰
;
论文数:
引用数:
h-index:
机构:
谢胜利
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
广州大学信息机电学院计算机科学与技术系
不详
.
计算机工程与应用 ,
2004,
(06)
:4
-6+33
[8]
一种求解NASH均衡解的遗传算法
[J].
论文数:
引用数:
h-index:
机构:
陈士俊
;
孙永广
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学核能技术研究院系统工程室!北京
孙永广
;
吴宗鑫
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学核能技术研究院系统工程室!北京
吴宗鑫
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学核能技术研究院系统工程室!北京
不详
.
系统工程 ,
2001,
(05)
:67
-70
[9]
Some projection-like methods for the generalized Nash equilibria
[J].
Zhang, Jianzhong
论文数:
0
引用数:
0
h-index:
0
机构:
City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China
City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China
Zhang, Jianzhong
;
论文数:
引用数:
h-index:
机构:
Qu, Biao
;
论文数:
引用数:
h-index:
机构:
Xiu, Naihua
.
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS,
2010,
45
(01)
:89
-109
[10]
Homotopy methods to compute equilibria in game theory
[J].
Herings, P. Jean-Jacques
论文数:
0
引用数:
0
h-index:
0
机构:
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Herings, P. Jean-Jacques
;
Peeters, Ronald
论文数:
0
引用数:
0
h-index:
0
机构:
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Maastricht Univ, Dept Econ, NL-6200 MD Maastricht, Netherlands
Peeters, Ronald
.
ECONOMIC THEORY,
2010,
42
(01)
:119
-156
←
1
2
→