改进A~*蚁群算法求解机器人路径规划问题

来源 :传感器与微系统 | 被引量 : 0次 | 上传用户:luckyphilip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法收敛速度慢、效率低以及易陷入局部最优的一系列问题,提出改进的A^*蚁群算法。为降低蚁群死锁、停滞的概率,先将栅格地图进行处理。其次为了提高蚁群的效率,引进A^*算法确定蚁群的初始信息素,同时改进蚁群信息素更新方式,从而提高算法的收敛速度;针对局部最优的问题,提出将蚁群中的启发函数进行改进,不仅考虑到可行栅格中的最短距离,还考虑到目标点的位置,并且引入简化算子对蚁群的路径进行优化。通过4组仿真对比,改进的A^*蚁群算法效果显著。
其他文献
干旱缺水已成为世界农业生产面临的严重问题,也是制约中国农业和经济发展的重要因素。随着人口增加,耕地面积减少,水资源短缺的加剧和全球气候变暖,充分利用有限的降水及灌溉
目的对比不同造影剂在影像学检查中的不良反应情况。方法 240例拟行影像学检查的患者,随机分为对照组和观察组,各120例。对照组患者采用离子型造影剂,观察组患者采用非离子型
流行观点认为,劳务部门劳动者的收入来源于物质生产部门创造的国民收入的再分配,本文对此提出质疑,认为这种观点的缺陷在于:1.固守物质产品中心论,并以此区分生产劳动与非生产劳动,
采用真空单辊甩带法制备了(Zr56Al16Co28)100-xYx(x=0,2,4)的合金试样,利用X射线衍射(XRD)、电化学极化曲线和场发射扫描电镜(SEM)研究了Zr-Al-Co非晶合金在含Cl-介质中的腐蚀行为
拆迁安置点治理是基层社会治理的难点,在安置农民、社区(村)干部、常规治理、社会共建、规划建设、治理经费等方面都存在一定的问题,因此,我们要依托市民学校树立共建共治共
以胜任力为切入点,界定卫生事业管理人才胜任特征,分析当前我国卫生事业管理教育存在的问题。借鉴美国卫生管理专业认证的胜任力教育培养模式,提出我国卫生管理专业胜任力本
目的探讨18F-FDG PET/CT在妇科恶性肿瘤治疗前评估及治疗后监测中的应用价值。方法回顾性分析接受18F-FDG PET/CT显像且临床病历资料完整的妇科恶性肿瘤病例68例,其中手术或
随着新时期教育事业的不断改革和发展,教育目标已经由培养单一型人才转变为发展复合型人才,新的教育目标对教务管理提出了更高的要求。因为,为了更加出色地完成这一目标,我们
明朝时期,中国传统农业科技与之前相比发展较快,农学思想也日趋完善,但是农业科技并没有因此迈向近代化蜕变之程。无独有偶,同时期的西方在18世纪前农业也曾陷入困局。因此,
目的:通过临床观察分析高强度聚焦超声(HIFU)联合基因检测指导化疗治疗晚期胰腺癌疗效及其副反应,探讨HIFU联合基因检测指导化疗在晚期胰腺癌治疗中的应用价值。方法:21例符