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

Particle Swarm Optimization Algorithm to Solve Maze Problem

作　　者：陈永刚[1] 李敏[1] 范庆辉[1] 

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471003

出　　处：《河南科技大学学报（自然科学版）》2010年第2期51-53,85,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：国家自然科学基金项目(60904023)

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

关 键 词：粒子群优化 迷宫问题 路径优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]