展会信息港展会大全

寻找机器人从a点到b点的路径规划程序应采用什么优先策略
来源:互联网   发布日期:2011-09-20 19:39:50   浏览:4180次  

导读:寻找机器人从a点到b点的路径规划程序应采用什么优先策略...

  • vxjvql9 | 2009-11-15 21:38:07
  • http://www.equn.com/forum/viewthread.php?tid=6768
    近一百多篇文章,打包压缩后有 24.99MB ,基本上是从维普数据库中下载来的蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。引言
    20世纪50年代中期创立了仿生学,人们从生物进化的机理中受到启发,提出了许多用以解决复杂优化问题的新方法,如进化规划、进化策略、遗传算法等,这些算法成功地解决了一些实际问题.20世纪90年代意大利学者M.Dorigo,V.Maniezzo,A.Colorni等从生物进化的机制中受到启发,通过模拟自然界蚂蚁搜索路径的行为,提出来一种新型的模拟进化算法—— 蚁群算法.用该方法求解TsP问题、分配问题、job-shop调度问题,取得了较好的试验结果.虽然研究时间不长,但是现在的研究显示出,蚁群算法在求解复杂优化问题 方面有一定优势,表明它是一种有发展前景的算法.蚁群算法的原理:
    研究表明:蚂蚁在觅食途中会留下一种外激素.蚂蚁利用外激素与其他蚂蚁交流、合作,找到较短路径.经过某地的蚂蚁越多,外激素的强度越大.蚂蚁择路偏向选择外激素强度大的方向.这种跟随外激素强度前进的行为会随着经过蚂蚁的增多而加强,因为通过较短路径往返于食物和巢穴之间的蚂蚁能以更短的时间经过这条路径上的点,所以这些点上的外激素就会因蚂蚁经过的次数增多而增强.这样就会有更多的蚂蚁选择此路径,这条路径上的外激素就会越来越强,选择此路径的

    赞助本站

  • 人工智能实验室

    相关热词: keywords String

    相关内容
    AiLab云推荐
    展开

    热门栏目HotCates

    Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港