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

来源 :自动化与仪表 | 被引量 : 0次 | 上传用户:gbqangel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对人机象棋平面博弈时棋子移动路径问题,结合棋局动态特点提出一种改进的蚁群算法。实时对由计算机处理棋局图像信息所得的10×9棋盘数字矩阵进行扩充和栅格化,将博弈算法所得走法起止点经换算赋给改进蚁群算法;改进启发式矩阵,提高了收敛性能;改进信息素更新策略,减少了不必要的搜索;保留前次迭代最优路径,增加算法向已得最优路径的收敛;精简其控制点,减少拐点次数。经测试,改进并应用蚁群算法后,能有效提高人机象棋的实用与效率。
其他文献
山巅公园位于鸡西市平岗矿中心地带,由于建设年代久远,它已逐渐显现出了它的不足之处。对山巅公园进行重新规划,布局以自然式为主,运用了太阳、月亮、星星以及它们的抽象图形
由于反应堆主泵转速信号的测量需采用高可靠性的安全级转速测量系统,而此类设备主要依赖进口,已成为我国核电发展的制约因素。该文分析了主泵转速测量系统设计中的关键问题,
针对机场目视助航灯光应用现状,从目视助航灯光供电方式和回路组成结构出发,分析了现有供电方式下存在的问题,提出将太阳能光伏技术应用于机场目视助航灯光系统,达到节能减排
主要对公路工程招标阶段的造价控制和管理进行分析,探讨了公路工程招标阶段的造价控制和管理问题,对如何有效控制和管理公路工程招标阶段的造价提出几点具有针对性地建议。研
配矿在各种露天矿藏中是非常常见的工作内容,对整个矿藏的矿石品质有重要影响,在采矿工艺中如果能够对配矿技术进行合理使用,就能提升矿石品位的稳定和均匀,使整个生产成本大
自然资源和自然环境是人类赖以生存和促进社会发展的最基础的物质条件。发展自然保护事业,科学的开发利用自然资源,对于维护生存平衡,保护生物多样性,开展科学研究和对外合作交流
目前我国在石油污水处理的除油技术除了主要的"重力沉降-混凝沉降-滤料过滤"工艺外,气浮技术也是一种高效的水处理技术.在石油开采生产的过程中,污水水量的逐年增多,水质不断
2020年8月12日,第二十二届中国科协年会工业互联网与5G创新发展论坛在青岛举行。本次论坛由中国科协和山东省人民政府联合主办,中国自动化学会、青岛市政府共同承办。在会上,
1 自然概况牡丹江城区位于黑龙江省东南部的张广财岭和老爷岭之间,属牡丹江流域中游地区。东与穆棱市接壤,南与宁安市为邻,西靠海林市,北与林口为界。全区总面积135100hm2,森林面
为提高飞行模拟机逼真度和响应速度,同时避免滤波器参数选取受经验限制,提出基于遗传算法优化的模糊智能复合控制洗出算法。结合人体感知评价系统,利用模糊仿人控制器将输出