基于改进蚁群算法的人机象棋平面路径规划

• 作者: 孔德帅 房国栋 朱晨曦 高军伟
• 来源期刊: 自动化与仪表
• 关键词: 路径规划 人机博弈 栅格法 蚁群算法 机器视觉
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 人工智能与机器人
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP24|TP301.6
• 语种: 中文
• DOI: 10.19557/j.cnki.1001-9944.2020.07.009

摘要

针对人机象棋平面博弈时棋子移动路径问题,结合棋局动态特点提出一种改进的蚁群算法.实时对由计算机处理棋局图像信息所得的10×9棋盘数字矩阵进行扩充和栅格化,将博弈算法所得走法起止点经换算赋给改进蚁群算法;改进启发式矩阵,提高了收敛性能;改进信息素更新策略,减少了不必要的搜索;保留前次迭代最优路径,增加算法向已得最优路径的收敛;精简其控制点,减少拐点次数.经测试,改进并应用蚁群算法后,能有效提高人机象棋的实用与效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高军伟	青岛大学自动化学院	69	408	10.0	16.0
2	朱晨曦	青岛大学自动化学院	1	0	0.0	0.0
3	房国栋	青岛大学自动化学院	1	0	0.0	0.0
4	孔德帅	青岛大学自动化学院	2	0	0.0	0.0