基于改进遗传算法的矿山救援机器人路径规划

来源 :煤炭技术 | 被引量 : 0次 | 上传用户:zpshwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对矿山救援机器人路径规划要求,采用拓扑图法对矿山环境建模,提出一种改进遗传算法,该算法在保留遗传算法高效的全局搜索能力的同时,兼具模拟退火算法良好的局部搜索能力.利用深度优先搜索优化初始种群,提高搜索效率;引入编辑距离对交叉、变异的父代进行近亲筛选,避免近亲繁殖产生的子代与父代表现相似;引入进化逆转操作,使用退火算子对种群进行更新,在不流失最优基因的基础上进一步提高算法跳出局部最优的能力.利用MATLAB进行仿真,验证算法能够高效寻得最优救援路径.
其他文献
本刊讯(通讯员陈萌萌)日前,中建八局二公司制定2012年党委工作要点,提出了项目党建工作的“四项机制”。企业按照“五个同步”原则健全项目党组织,即党组织与项目部同步组建
【摘 要】随着旅游日益成为人们生活过程中的主要休闲方式,旅游人才的培养却与市场需求之间存在一定差距,赣州技师学院旅游专业办学与市场需求紧密结合,紧跟时代发展步伐,走出了一条“工学结合与校企(政)合作”订单式培养的新路,取得了较好的效果。  【关键词】工学结合;校企合作;校政合作;人才培养;教学改革;市场需求;培养模式;教学体系  随着旅游业蓬勃发展,旅游专业化人才缺口越来越大,以赣州市为例,每年就
【摘 要】CI设计是企业对经营理念、价值观念、文化精神的塑造过程,藉此改造和形成企业内部的制度和结构,并通过企业的视觉设计,将企业形象有目的、有计划的传播给企业内外的广告公众。它主要由理念识别系统MI、行为识别系统BI、视觉形象识别系统VI三大部分构成。  【关键词】CI设计;平面;教学  经过一个时代的蜕变,新信息时代全球化的趋向以不同的形式渗入人类文化和经济之中。像可口可乐、松下电器等成功的企
当前师范院校正面临着如何改革课程体系,培养适应社会发展需要的合格师资的问题。师范体育专业同样面临这样一个问题。由于师范体育专业的课程体系多年来一直沿用体育学院体