| 用粒子群算法求解迷宫问题 |
| |
| 引用本文： | 陈永刚,李敏,范庆辉.用粒子群算法求解迷宫问题[J].河南科技大学学报(自然科学版),2010,31(2):51-53,85. |
| |
| 作者姓名： | 陈永刚 李敏 范庆辉 |
| |
| 作者单位： | 河南科技大学,电子信息工程学院,河南,洛阳,471003 |
| |
| 基金项目： | 国家自然科学基金项目(60904023) |
| |
| 摘 要： | 针对传统算法求解迷宫问题存在效率较低的问题,提出了用粒子群算法求解迷宫问题的方法。重新设计了粒子的编码和定义了粒子的适应度值,成功实现了问题到算法的建模。针对不同类型的迷宫问题进行了实验,结果表明:算法具有较好的性能和效率。
|
| 关 键 词： | 粒子群优化 迷宫问题 路径优化 |
Particle Swarm Optimization Algorithm to Solve Maze Problem |
| |
| CHEN Yong-Gang,LI Min,FAN Qing-Hui.Particle Swarm Optimization Algorithm to Solve Maze Problem[J].Journal of Henan University of Science & Technology:Natural Science,2010,31(2):51-53,85. |
| |
| Authors: | CHEN Yong-Gang LI Min FAN Qing-Hui |
| |
| Institution: | Electronic Information Engineering College/a>;Henan University of Science & Technology/a>;Luoyang 471003/a>;China |
| |
| Abstract: | For the shortage of the traditional algorithm of maze problem,particle swarm optimization(PSO) algorithm was proposed to solve maze problem.Encoding of particle was redesigned and fitness of particle was redefined.Model of PSO was built for maze problem.The results from the experiments on different maze problems show that this algorithm is able to find good solutions quickly. |
| |
| Keywords: | Particle swarm optimization Maze problem Path optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
