计算机工程与科学

作者：顾佼佼1，刘卫华1，赵建军1，刘吉伟2

单位：（1.海军航空工程学院科研部，山东 烟台 264001；2.国防科学技术大学计算机学院，湖南 长沙 410073）

关键词：纳什均衡,多极值,Memetic 算法,几何变换,

基金：国家自然科学基金（61179018,61102165）；航空科学基金（20135184008）

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

来源：2016年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第1期