基于改进蚁群算法的纳什均衡求解

摘要：

在基本蚁群算法寻优机制的基础上,提出一种用于求解有限n人非合作博弈的纳什均衡解的改进蚁群算法.在全局搜索中,引入遗传算法中的的交叉和变异操作提高算法的全局搜索能力.在局部搜索中,嵌入动态随机搜索技术使算法加速收敛到最优解,并通过引入控制步长调整随机搜索向量,保证蚁群始终在混合策略空间内.算例测试结果表明,与传统的遗传算法相比,该算法具有更好的计算性能.

关键词：蚁群算法、非合作博弈、纳什均衡

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目70871091

在线出版日期：2010-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：166-168,171