用粒子群算法求解迷宫问题

• 作者: 李敏 范庆辉 陈永刚
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群优化 迷宫问题 路径优化
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 电工电信、自动化与计算机
• 页码范围: 51-53,85
• 分类号: TP301
• 字数: 2183字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2010.02.014

摘要

针对传统算法求解迷宫问题存在效率较低的问题,提出了用粒子群算法求解迷宫问题的方法.重新设计了粒子的编码和定义了粒子的适应度值,成功实现了问题到算法的建模.针对不同类型的迷宫问题进行了实验,结果表明:算法具有较好的性能和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永刚	河南科技大学电子信息工程学院	22	54	4.0	5.0
2	李敏	河南科技大学电子信息工程学院	60	428	8.0	20.0
3	范庆辉	河南科技大学电子信息工程学院	12	83	5.0	8.0