用粒子群算法求解迷宫问题
陈永刚
李敏
范庆辉
1.河南科技大学,电子信息工程学院,河南,洛阳,4710032.河南科技大学,电子信息工程学院,河南,洛阳,4710033.河南科技大学,电子信息工程学院,河南,洛阳,471003
摘要：针对传统算法求解迷宫问题存在效率较低的问题,提出了用粒子群算法求解迷宫问题的方法.重新设计了粒子的编码和定义了粒子的适应度值,成功实现了问题到算法的建模.针对不同类型的迷宫问题进行了实验,结果表明:算法具有较好的性能和效率.
关键词：粒子群优化迷宫问题路径优化
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(60904023)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 51-53,85 )
英文信息