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

来源 :河南科技 | 被引量 : 0次 | 上传用户:samfl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统路径规划算法存在路径不可达、寻优计算规模大等缺陷导致算法的计算量大、收敛精度低等问题,本文提出采用改进遗传算法优化中间节点,结合Dijkstra算法求最短路径算法补齐节点间的路径形成一条完整路径的方式,保证遗传操作中的路径全部为可行路径。与传统遗传算法作对比,试验结果表明改进后的算法在收敛精度和寻优能力上都取得了明显的效果。
其他文献
期刊
期刊
基于2013—2017年福建省各市面板数据,运用超效率DEA和Malmquist生产率指数模型对其区域环境效率空间分异特征进行分析,并通过面板回归分析讨论了其驱动因素及作用机制。结果表明:(1)福建省区域生态全要素效率以年均2%的速度增长,但是内部发展质量不高,区域全局性规模无效和技术供给不足是主要限制因素;(2)环境效率在市级尺度上出现显著的空间分异,且各市发展差距有扩大趋势;(3)经济集聚和扩大科研投入可显著提高区域环境效率,而发展规模、产业结构和开放程度对区域环境效率产生负向影响。最后提出梯度集聚、
伴随对“缝合铁路割裂,促进城市品质发展”的高品质开发的呼唤,铁路与城区融合发展已成为众多城市中心区铁路站点地区规划建设的重点和难点。综合开发作为一种盘活铁路土地资源、提升中心城区空间品质的创新路径,将成为我国铁路站场区域发展的重要模式。文章从决策合作组织、土地制度及出让、规划设计与实施、运营收益平衡等方面对香港西九龙、重庆沙坪坝这两个中心城区铁路站场案例进行梳理分析,总结得出站城紧密融合的空间组织逻辑、立体出让的土地制度灵活设计、跨部门多主体的协作共商平台、打造“铁路+多方”利益共同体对于保障和推
摘 要:所谓跳跃是指由于合闸回路手合或遥合接点粘连等原因,造成合闸输出端一直带有合闸电压的现象。当开关因故障跳开后,会立刻合上;而保护动作开关会再次跳开,因为一直加有合闸电压,开关又会再次合上。上述情况被通俗地稱为“开关跳跃”。一旦发生开关跳跃,开关会被损坏,所以防跳功能是操作回路中一个必不可少的部分。  关键词:低压开关;防跳回路;接线设计  中图分类号:TM77 文献标识码:A
During the early two decades of third millennium, many Mesozoic and Cenozoic biotas belong to plesiosaur, Titanosauriformes, titanosaurs, theropods, Mesoeucrocodiles, pterosaur, bird, snake, fishes, mammals, eucrocodiles, invertebrates and plants from Pak
地球科学研究大气、陆地和海洋等相关问题,已经产生了大量来自卫星观测、地面传感器网络和其他来源的地球大数据,为地球系统科学深入研究带来了新的机遇。地球大数据在未来促进地球科学的深入发展方面具有很大潜力,将对科学发现做出重要贡献。地球大数据具有海量、多源、异构、多时相、多尺度、高度复杂、非平稳、非结构化等特点,为地球科学中的数据密集型研究提供了支持。地球大数据是地球科学与数据科学、信息科学等领域的交叉
为落实《黄河流域生态保护和高质量发展规划纲要》,水利部近日印发了《关于实施黄河流域深度节水控水行动的意见》(以下简称《意见》),要求坚持量水而行、节水为重,把水资源作为最大的刚性约束,全面实施黄河流域深度节水控水行动,推进水资源集约节约利用。  黄河流域是我国重要的生态屏障和经济地带,水资源短缺是黄河流域最为突出的矛盾。《意见》明确,到2025年,黄河流域万元GDP用水量和万元工业增加值用水量分别
9月6日,全球首个以大数据服务联合国2030年可持续发展议程的国际科研机构——可持续发展大数据国际研究中心,在北京正式揭牌成立。这是中国为支持联合国在国际事务中发挥核心作用的实质举措,为全球科学家参与和推动实现可持续发展目标(SDGs)提供的全新平台。  在可持续发展大数据国际研究中心成立大会暨2021年可持续发展大数据国际论坛开幕式上,联合国秘书长安东尼奥·古特雷斯发表视频致辞表示,中国设立可持
主要内容该书根植近代中国不同政府主体下的政治文化历史语境和社会自身发展脉络,借鉴社会文化史、政治史等学科理论,聚焦近代中国丰富多彩的社会教育实践,对近代社会教育与国家塑造、社会变革之间关系进行多维考察。该书分八章展开,依次探讨了近代中国社会教育的制度设计、多层传播、空间重构、仪式操演、体魄训练、休闲康乐、新型结社及识字课本中的“国家话语”等主题,依靠丰富、生动的第一手史料,详尽而全面地阐述政府是如何通过社会教育机构实现国民塑造与社会建设之间的勾连。