首页 | 本学科首页   官方微博 | 高级检索  
     

具有修正策略的改进NSGA-Ⅱ三维路径规划
引用本文:封建湖,郑宝娟,封硕,张婷宇.具有修正策略的改进NSGA-Ⅱ三维路径规划[J].机械设计与制造,2021(5):300-304.
作者姓名:封建湖  郑宝娟  封硕  张婷宇
作者单位:长安大学理学院,陕西 西安 710064;长安大学工程机械学院,陕西 西安 710064
摘    要:针对传统多目标遗传算法存在收敛速度慢和难以得到Pareto最优解的缺点,提出了一种在三维环境下具有修正策略的改进带精英策略的非支配排序的遗传算法(NSGA-II).首先建立能使路径最短、能耗最小、起伏最少的多目标函数;其次加入修正算子来减少冗余的路径点,实现快速收敛;然后在选择算子中加入辅助决策算子来比较优先级,提高解的多样性.为了测试改进算法的效果,将传统算法与改进算法进行对比,改进算法得到的解更优且在不同环境下具有多个Pareto前沿分布解,其中修正算子使迭代次数减少了约63%,验证了改进算法的可行性和有效性.

关 键 词:三维路径规划  改进NSGA-ll  修正算子  Pareto解

The Three-Dimensional Path Planning Based on an Improved NSGA2-Ⅱ with Modified Strategy
FENG Jian-hu,ZHENG Bao-juan,FENG Shuo,ZHANG Ting-yu.The Three-Dimensional Path Planning Based on an Improved NSGA2-Ⅱ with Modified Strategy[J].Machinery Design & Manufacture,2021(5):300-304.
Authors:FENG Jian-hu  ZHENG Bao-juan  FENG Shuo  ZHANG Ting-yu
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号