基于蚁群算法的电脑鼠研究 主要是针对较大工程的系统研究
第31卷第2期
201
江西理工大学学报
V01.31。No.2
Apr.2010
0年4月JOURNALOFJIANGXIUNIVERSITYOFSCIENCEANDTECHNOLOGY
文章编号:1007—1229(2010)02—0026.03
改进蚁群算法在迷宫路径规划问题中的研究和应用
温如春8,许樱b,王祖麟8
(江西理工大学,a’机电工程学院;b应用科学学院,江西赣州341000)
摘要:求解最优路径是迷宫路径规划中的一个重要功能.为了更为准确快速地找到最优解,论文构建了电脑鼠在迷宫中的动态路径规划模型,并采用自适应方法对信息素进行更新。对传统蚁群算法收敛性较J}曼的问题进行了改进.通过计算机仿真和电脑鼠机器人实际行走实验表明,在场地复杂的情况下,该算法可以有效地规划出全局最优路径.
关键词:改进蚁群算法;最优路径;电脑鼠;迷宫中图分类号:11P39l
文献标识码:A
StudyandApplication
Based
on
on
Maze
PathPlanning
ImprovedAntColonyAlgorithm
Ru--chun,"XU
WEN
Ying。,WANGZu-li#
341000,China)
(a.FacultydMechanicalandElectronicEnglneering;b.F∞-uhydAppliedScience,
JiangxiUniversityofScienceandTechnology,Gaazhou
Abstract:Searchingoptimalpathinthe
inage
is
11111
importantfunctionofthemicromouseinordertofindthe
optimizationaccuratelyandrapidly,thedynamicpathplanningmodelofthemieromouseinthem配eisconstructed,andtheadaptive
method
to
update
information
on
traditionalant
colonyalgorithmconvergenceslowproblemis
improvedthroughcomputersimulation
and
practicalmicromousewalkingrobotinthefieldexperiments,theresults
showthatunderthecomplexconditions.theproposedalgorithmKey
c觚plantheglobaloptimalpatheffectively.
words:improvedant
colonyalgorithm;optimalpath;micromouse;maze
O引
特点,这使得该算法具有很强的发现较好解的能力.
言
但是传统蚁群算法也存在着一些缺陷,如:算法的运算时间长,容易出现停滞现象,收敛缓慢田等.
机器人技术近年来有了飞速的发展,它是现代化高技术的重要发展方向之一.“IEEE国际电工和电子工程学会电脑鼠走迷宫竞赛”目的是制作一
个微型机器人,使电脑鼠机器人能在最短的时间内
1电脑鼠机器人动态路径规划算法
为了实现机器人的动态路径规划,作者首先使用栅格法p对比赛场地进行建模.采用局部地图创
建一机器人定位一全局地图创建的步骤可以完成
穿越迷宫到达终点.这是考察一个机电系统对一个未知环境的探索、分析以及决策能力的一种比赛.
在20世纪90年代,意大利学者M.Dorigo等
整个迷宫地图的创建.具体做法是:电脑鼠在“试跑”过程中通过“眼睛”(红外传感器)获得当前的环境信息,经过数据处理,创建局部地图;再由光电传感器获得电脑鼠机器人的当前位置;通过局部地图
人从生物进化的机理中受到启发,通过模拟自然界蚂蚁寻径的行为,提出了一种全新的模拟进化算法:蚁群算法【”.蚁群算法具有并行计算、鲁棒性等
收稿日期:2009-11-04
作者简介:温如春(1972.),女,副教授.
No.2Apr.2010 0年4月JOURNALOFJIANGXIUNIVERSITYOFSCIENCEANDTECHNOLOGY 文章编号:1007—1229(2010)02—0026.03 改进蚁群算法在迷宫路径规划问题中的研究和应用温如春...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击... 改进蚁群算法在迷宫路径规划问题中的研究和应用 隐藏>> 分享到: X 分享到:...
环境下寻找最优路径的问题, 提出了一种动态环境下的机器人路径规划的仿生算法。...31 No. 11 November 2010 改进蚁群算法在迷宫路径寻优中的应用研究 函数可表示...
改进蚁群算法在迷 宫路径寻优 中的应用研究 温如春 。等 改进 蚁群算 法在 迷宫路径 寻优 中的应 用研究 Reerho h plaino h mpoe tCoon grhsac nteApit ...
蚁群算法在路径规划中的应用研究_专业资料。首先,在叙述蚁群算法存在的问题后,...结果表明,本文中改进的蚁群算法具有寻优能力强,收敛速度快,参数设置稳定的优点...
改进蚁群算法在迷宫路径规... 4人阅读 3页 2.... 第2 8卷第 5期 210 1年 5月 计算机应用研究 ...种改进蚁群算法研究和旅游 景区路径规划 问题 求解术...
蚁群算法的改进及其在车... 60页 免费 Matlab...蚁群算法在迷宫最优路径问题中的应用胡小兵 1, 2 ...问题 ,如下棋游戏 , 战略决策 , 机器人路径规划 ...
改进蚁群算法在旅游路线规划中的应用研究_理学_高等...提出一种基于改进蚁群算法的旅游路线规划问题求解的 ... 改进蚁群算法在迷宫路径... 5页 2下载券 改进...
改进蚁群算法在迷宫路径... 5页 2下载券 改进蚁群算法在全局路径... 6页 ...优路径规划中的应用谢 民, 高利新 XIEMin,GAOLi-xin温州大学 运筹与控制研究...
改进蚁群算法在迷宫路径规... 5页 5财富值 基于...3-0005-06 改进蚁群算法在全局路径规划中的应用2 ...文利用一种改进的蚁群算 法来解决全局路径规划问题...
热门文档