基于几何变换的MAGA求解多纳什均衡

• 作者: 刘卫华 刘吉伟 赵建军 顾佼佼
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 纳什均衡 多极值 Memetic算法 几何变换
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 108-113
• 页数: 6页
• 分类号: TP182|F224.32|O225|O213
• 字数: 3397字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.01.018

摘要

针对粒子群优化PSO早熟收敛而且只能寻找一个极值的问题,提出基于几何变换的MAGA混合智能算法,并应用于博弈论求解多纳什均衡问题.算法由粒子群优化和禁忌搜索TS算法构成,对粒子群优化的改进包括对粒子运动松散控制和引入遗传算法GA增强粒子多样性;禁忌搜索算法对邻域空间深度搜索;引入Deflection-Repulsion几何变换对目标函数进行动态变换使算法能够寻找多极值.仿真结果表明,该算法在多纳什均衡求解问题表现突出,寻优速度快,准确率高,可扩展到其他多模态多极值问题领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建军	海军航空工程学院科研部	117	499	10.0	16.0
2	顾佼佼	海军航空工程学院科研部	27	120	7.0	10.0
3	刘卫华	海军航空工程学院科研部	18	93	4.0	9.0
4	刘吉伟	国防科学技术大学计算机学院	2	6	1.0	2.0