基于双向搜索策略的改进蚁群路径规划算法

来源 :农业装备与车辆工程 | 被引量 : 0次 | 上传用户:fencer_200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对在多障碍物地形中将传统蚁群算法运用在移动机器人路径规划问题上出现收敛速度慢,容易陷入局部最优,易于陷入死锁等一系列问题,提出了一种改进蚁群算法。在传统蚁群算法的基础上,根据蚂蚁周围可行栅格距离目标点的远近,自适应地调整启发函数,加快算法收敛速度;针对传统蚁群所用的回退和死亡策略,提出了一种最优路径保留策略,提高了算法性能;使用两组不同种类的蚂蚁分别从起始点和目标点进行双向搜索的方法来构建最优路径,进一步提升了算法的搜索效率。实验表明该方法与传统的蚁群算法相比减少了搜索时间,降低了迭代次数,明显提高了算
其他文献
本刊 2 0 0 0年第 1期刊出陆婉根老师的文章后 ,广西桂林陈姝老师来信提出“单倍体与多倍体这两个概念并不是相互排斥的。普通小麦 (六倍体 )的花粉发育成的个体是单倍体 (含
交直流混联网络通过直流功率输送来改变有功潮流分布,从而实现降低系统网损,降低系统成本。尤其对于远距离、大容量、交直流混合网络,调整交直流潮流分布,来降低系统的发电成
质量档案管理是质量管理体系的重要组成部分。从建立健全管理体制、明确归档范围以及质量档案的归档及验收、档号编制、保存期限、保管、借阅、鉴定销毁、持续改进等方面,总结
尽管拉丁词mathematica的汉文音译在17世纪初就已出现,但"数学"作为一个与英文mathematics相对应的学科代名词,是20世纪30年代经过反复讨论并由教育部以文件形式确定下来的.
在中国历史上,边疆问题一直是历代王朝实现国家统一、民族振兴所面临的一个重大问题,为了对边疆民族地区进行有效管辖,历代统治者制定和实施相应的边疆民族政策。清代疆域辽阔,民
<正>发展新能源汽车对实现能源产业与汽车产业协调发展意义深远,不仅能解决石化资源短缺问题,提高能源利用效率,而且能显著降低污染物排放和温室气体排放。一、化石能源的使
法治文明的进步与经济社会的发展,需要我们不断深化并厘清依法治国与人民民主的内在关联与相互关系。本文阐述了依法治国与人民民主之间的有机统一关系,深刻剖析了依法治国与
<正> 人际关系学是一门科学,它是研究人际关系的产生、发展、实质及其作用的一般规律的科学。目前,这门科学越来越引起人们的关注,许多社会科学理论工作者都积极地进行研究和
针对目前黄花菜栽培技术不规范,严重影响黄花菜的中耕除草、采摘以及产量等问题,在传统生产的基础上,研究出适宜于宁夏中部干旱带黄花菜规范化高产栽培技术。