一种改进的机器人路径优化算法

来源 :传感器与微系统 | 被引量 : 0次 | 上传用户:guangminghuayuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法(GA)的早熟收敛和随机变异导致不可行路径的问题,提出一种用于机器人路径规划的改进遗传算法。采用一种新的变异算子,根据总体适应度调整突变节点,保证突变产生可行路径,从而提高种群多样性,避免过早收敛。首先,采用栅格法建立机器人路径规划模型。其次,优化初始种群,得到不包含与障碍物相交的初始种群。最后,在适应度函数中引入惩罚函数系数,对不可行路径给予高惩罚,确保算法工作在可行路径。仿真结果表明:所提算法不仅优于传统遗传算法,还优于某些改进的遗传算法。并且可以在静态、动态环境下实现全局和局部路径规划,
其他文献
从沤麻水中,分离出多种菌株,经初筛、复筛获得4种好氧菌.用革兰氏染色后镜鉴,R-M26是黑曲酶;R-X80为芽孢杆菌;R-S76、R-S136都是链球状,革兰氏染色呈紫色.对选出的4种菌分别
音乐是生活的调剂品,为我们的生活注入了新鲜的血液,也使得我们的生活更加丰富多彩,人们的精神文化得到很大的满足与提高。但是,在学校,很多的学生喜欢音乐,却不喜欢音乐课,
为了能够实现三维有向传感器网络中移动目标的追踪部署,且确保目标在不断移动过程中传感器节点仍能够完成对目标的有效监测,提出一种基于节点感知模型和虚拟力模型的三维空间
《Sequenza》是意大利作曲家贝里奥的一套系列作品,主要为各种独奏乐器而作。贝里奥在这个系列的创作中不断对音高、节奏、音色等要素进行探索,挖掘各类乐器创作上的可能性。《
将Modal纤维以不同捻系数纯纺及与细旦涤纶以不同混比混纺成纱,并对其成纱分别进行拉伸性能测试分析,探讨了Modal纯纺纱捻系数及Modal/细旦涤纶混纺纱的混纺比与成纱断裂强度之
探讨了聚丙烯腈水解产物与淀粉、PVA组成的混合浆的性能,并用红外谱图表征了水解产物的结构特征.经对比测定,聚丙烯腈水解产物能明显改善淀粉+PVA浆料体系的粘附性、强伸性和
钢琴即兴伴奏编配,是钢琴演奏中的一项技艺。本文重点探究了钢琴即兴伴奏编配的相关概念,并从有效和声编配、注重情感编配和把握结构编配三个方面出发,研究了钢琴即兴伴奏编配的
《c小调第五交响曲》是贝多芬交响曲创作中最有代表性的作品之一,它的结构严谨、完整,主题形象鲜明、有力。这部作品具有强烈的矛盾冲突及紧张的戏剧性,全曲情绪激昂,有强烈
本文主要以"音乐教育实习"为关键词,检索相关外文文献,以两篇最具相关性的外文文献为主,分别从研究问题、研究内容、研究方法上综述了音乐教育实习在多元文化下对于职前教师