文档介绍：万方数据
基于蚁群算法的肪豆婊氖迪蚁群算法的基本原理沈治引言年第期摘要:蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,来解决〕笛坝怕肪兜奈侍猓⑼ü仿真验证了这种算法可求得最简路径的效果,并通过刂肥侗鸺际酰隽薃小车和计关键词:蚁群算法;宦肪堆坝牛坏刂肥侗穑煌ㄑ修方便等诸多优点,因而广泛应用于汽车制造业、烟高生产自动化程度和提高生产效率有着重要意义。在目刂葡低持校肪兜墓婊凶偶渲性障碍、车辆冲突等“临时事件”,人们通过预先铺一条最佳的行走路径。根据曰肪承畔⒅5骰肪辰蚂蚁算法,是一种用来在图中寻找优化路径的机率论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚂蚁在运动过程中,能够在它所经过的路径上留下一种物质一信息素,并以此指导自己的运动方向,蚂蚁倾向于朝该物质强度高的方一算机的通讯协议,以达到较好的控制效果。篴亲远家耸涑挠⑽乃跣础J侵缸氨赣械绱呕蚬庋У茸远导引装置,能够沿规定好的导引路径行驶,具有安全保护以及各种移载功能的运输车。它具有自动化程度高、应用灵活、安全可靠、无人操作、施工简单及维草行业、工程机械行业、机场等物资运输场所,它对提要的意义,因为谛凶吖讨谢嵊龅街钊缢婊设导轨,在多条路径中寻找最优路径,最优路径就是指极据给定的起点和终点位置从现有的路径中选择程度的不同,通过地址识别技术对行探测以获取碍物的位置、形状和尺寸等信息,通过一ㄑ缎榈纳瓒ǎ瓿啥孕〕档目刂啤蚁群算法,,又称型算法。它由于年在他的博士向移动。因此,由大量蚂蚁组成的蚁群的集体行为中图分类号:文献标识码:文章编号:—一—V萸峁ぶ耙导际跹г海V,籥:甌甌,,.;籵;收稿日期:——作者简介:沈治一校妒浚芯糠较蛭?刂评砺奂肮こ獭,—
万方数据
【孑~海簕善。￡K『∈其他基于蚁群算法的肪豆婊蚁群算法参数设置及仿真结果分析算法及步骤△欺套中,根据各条路径上信息量决定转移方向,或径上的信息量增量,△罕硎镜趉辆小车在本次循蚂蚁越多,则后者选择该路径的概率越大。蚂蚁个体之间就是通过这种信息的交流达到搜索食物的目的。这里用如图镜男蜗笸祭唇徊剿得饕先的搜索原理。图猩鐰是蚁巢,鞘澄镌矗琀、U习物。由于障碍物的存在,由獬雒偈郴蛴蒃返回蚁巢的蚂蚁只能细节由駽到达目的地,各点之间的距离如图所示。初始时,各有只蚂蚁离开在虳遇到障碍,开始选择路径。由于此时路径上没有信息素,蚂蚁便以相同的概率随机地走两条路中的任意一条,因而只选择往谎择往缤尽>ノ皇奔湟院螅肪嫌宦煲吓拦肪禕上只有只蚂蚁爬过,系男畔⑺厥荁上信息素量的信息素量的不同,有只选择往较颍硗鈒只只选择前往缤糽尽U庋嗟男畔素留在较短的路径希孀攀奔涞耐埔坪蜕鲜过程的重复,由大量蚂蚁组成的蚁群集体行为表现了一种信息正反馈现象,最终选择了最优路径。自动导引车的路径规划是指基于小车所处具体的工作环境,根据某些优化指标,在出发点和目标点沿此路径行驶时能够安全、快速地避开工作区域内所有的障碍物,顺利到达目的地完成指定任务。所以,路径规划问题的实质是在工作区域中为自动导引车设计出一系列安全、高效的运行路线。根据自类型:环境信息完全知道的全局路径规划和环境信息完全未知或部分未知,通过传感器实时对工作环境进行探测,以获取障碍物的位置、形状和尺寸等信一基于蚁群算法路径规划过程的关键是路径选择概率的生