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

摘要：

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

关键词：路径规划、人机博弈、栅格法、蚁群算法、机器视觉

所属期刊栏目：35

分类号：TP24;TP301.6(自动化技术及设备)

资助基金：山东省自然科学基金资助项目ZR2019MF063

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

页数：共5页

页码：41-45