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

• 作者: 杨继君 王志勇 许维胜 韩旭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 非合作博弈 纳什均衡
• 年，卷（期）: 2010,（14）
• 页码范围: 166-168,171
• 分类号: TP18
• 字数: 4284字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.060

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	杨继君	同济大学经济与管理学院	13	394	9.0	13.0
3	韩旭	同济大学电子与信息工程学院	15	68	5.0	7.0
4	王志勇	同济大学电子与信息工程学院	7	60	4.0	7.0