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

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

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