基于变参数萤火虫算法和Maklink图的路径规划研究

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户:jiugeqingjiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对静态二维环境下的全局路径规划问题,提出了一种基于变参数萤火虫算法和Maklink图的全局路径规划方法。将定参数的连续型萤火虫算法改进为变参数的离散型萤火虫算法;根据全局路径规划问题的特点,定义了变参数萤火虫算法的编码规则及萤火虫之间的距离表征方法;以含有多个任意形状障碍物的环境为例,在Maklink图的基础上采用变参数萤火虫算法对路径进行优化,改进后的萤火虫算法能够较好的解决离散路径规划问题。实验表明:变参数萤火虫算法的性能不仅优于标准萤火虫算法,而且在收敛速度、算法稳定性等方面优于粒子群算法。
其他文献
一直以来,混业经营一直是西方金融业的大趋势,而中国金融业则实行分业经营。党的"十一五"规划建议中提出了"稳步推进金融业综合经营试点",据报道,中国人民银行正在着手起草金融控
一向来把人类思想发展史与人类个体思想生成史对应起来研究的黑格尔,认为人类的思想发展,有一个从"能知"进到"自知"的过程,而"自知"的思想,即思想意识到自身的思想,则是人类
具有较低重量的线性码在通信、数据存储和信息安全等领域具有重要应用,因此构造具有较低重量的线性码一直是线性码的主要研究方向之一.基于有限域和定义集理论,通过选取适当
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
2013年8月15日至17日,辽宁省辽河以东地区普降暴雨,局部特大暴雨,发生洪涝灾害。文中主要分析了此次暴雨洪水的特点,并对防御措施进行了阐述。