基于改进蚁群算法的机器人路径规划算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:keyca
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统蚁群算法搜索时间长、容易陷入局部最优解等缺点,提出了一种基于组合优化和起始目标导引函数的改进型蚁群算法.为备选结点引入优先级,采用状态转移概率和优先级的组合优化方法平衡各路径信息,避免陷入局部最优.搜索过程引入起始目标导引函数.优先搜索距起点远而距目标点近的结点.仿真结果表明,所提出的改进蚁群算法能够在较短时间内找到全局最优路径,显著提高移动式机器人的路径规划性能.
其他文献
针对MIPS CPU流水线工作过程产生的数据相关,本文基于FPGA设计并实现了一种能有效解决数据相关的硬布线控制器.基于旁路方法,在控制器中对译码段、执行段和访存段进行有效的
介绍了射频读写器中RS-485与韦根信号的采集方法,设计了一种用单片机对这些信号进行采集的系统,该系统结构简单,使用方便,能够快速时射频读写器所采集的信号进行处理.在软件
用玻璃采气管采集四氯乙烯职业接触人员班前终末呼出气,直接进样,经毛细管色谱柱分离,GC-ECD检测呼出气中四氯乙烯浓度。结果显示,GC-ECD测定呼出气中四氯乙烯最低检出浓度为
本文在介绍了胶囊内窥镜系统基本定位原理的基础上,设计了一种基于HMC1022和HMC1021高灵敏度磁阻传感器对胶囊空间运动位置和方向进行定位检测的实验系统.通过实验验证,此检
目的评价口服大剂量甘露醇螺旋CT结肠造影(spiral CT colonography,SCTC)对大肠肿瘤性病变的诊断价值。方法27例志愿者及68例疑有结、直肠病变患者每人口服约1500ml等渗甘露
射频识别RFID是Radio Frequency Identification的缩写,即射频别,俗称电子标签,是一种新兴的射频自动识别技术,它将以优越的性能特点应用在仓储物流领域,慢慢取代条形码.本文
本文提出了一种利用BP神经网络进行在线自整定的模糊史密斯预估控制系统,该系统结合了BP神经网络、模糊控制、史密斯预估控制的优点,通过仿真实验表明,这种控制方法对具有大
基于先进的SOPC技术的系统设计具有极大的灵活性,广泛应用于各类电子设计中.本文提出的语音网关,将蓝牙作为短距离无线接入技术,支持多个蓝牙终端通过以太网交换分组语音数据
采用新型的超声波传感器,设计并开发基于ARM9与嵌入式linux为平台的轮式移动机器人平台的下的未知环境的避障导航系统.本文重点介绍该超声波传感器的实现原理以及在机器人平
目的利用低温空气等离子体反应装置,对模拟染菌载体聚氯乙烯(PVC)、聚四氟乙烯(PTFE)和聚对苯二甲酸乙二醇酯(PET)表面金黄色葡萄球菌的杀灭效果和机理进行研究。方法采用双