集美大学 航海学院,福建 厦门 361021
邮箱:zhoushibo@jmu.edu.cn
收稿:2026-01-21,
修回:2026-10-30,
录用:2026-05-21,
移动端阅览
杨祎, 胡奕, 周世波. 多策略优化NSGA-III及其在无人船全局路径规划中应用[J/OL]. 兵工学报, 2026.
YANG Yi, HU Yi, ZHOU Shibo. Multi-strategy Enhanced NSGA-III Algorithm and Its Application in Global Path Planning for Unmanned Surface Vessels[J/OL]. Acta Armamentarii, 2026.
杨祎, 胡奕, 周世波. 多策略优化NSGA-III及其在无人船全局路径规划中应用[J/OL]. 兵工学报, 2026. DOI: 10.12382/bgxb.2026.0077.
YANG Yi, HU Yi, ZHOU Shibo. Multi-strategy Enhanced NSGA-III Algorithm and Its Application in Global Path Planning for Unmanned Surface Vessels[J/OL]. Acta Armamentarii, 2026. DOI: 10.12382/bgxb.2026.0077.
针对三代非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm Ⅲ
NSGA-Ⅲ)存在的初始种群分布不均、过早收敛以及容易陷入局部最优解等问题,提出一种多策略优化的NSGA-Ⅲ (Multi-strategy- Enhanced NSGA-Ⅲ
ME-NSGA-Ⅲ)。ME-NSGA-Ⅲ通过引入拉丁超立方采样(Latin Hypercube Sampling
LHS)和小生境技术优化种群初始值,采用自适应策略改进交叉和变异算子,保持种群的多样性,提高NSGA-III的探索能力并加快收敛,并通过K-means聚类算法生成自适应的参考方向向量,以快速逼近最优解集合。选取6个经典的单峰、多峰和复合多峰测试函数进行数值实验,并与典型的多目标优化算法进行对比,实验结果表明ME-NSGA-Ⅲ表现出更高的稳定性、收敛速度和求解精度。将ME-NSGA-Ⅲ应用于无人船 (Unmanned Surface Vehicle
USV)全局路径规划。研究结果表明,ME-NSGA-Ⅲ能够在满足复杂约束的前提下获得最优全局路径,凸显了其在USV全局路径规划应用中的高效性与工程实用价值。
To address the shortcomings of non-dominated sorting genetic algorithm Ⅲ (NSGA-Ⅲ)
such as non-uniform initial population distribution
premature convergence and easy trapping into local optimal solutions
a multi-strategy-enhanced NSGA-Ⅲ (ME-NSGA-Ⅲ) is proposed in this paper. The ME-NSGA-Ⅲ firstly introduces Latin hypercube sampling (LHS) combined with niche technology to optimize the initial population initialization
which effectively improves the uniformity and coverage of the initial solution space. Meanwhile
the adaptive rules are designed to improve the crossover and mutation operators
so as to maintain the diversity of the population
enhance the global exploration capability and accelerating convergence efficiency of the NSGA-Ⅲ. In addition
the adaptive reference direction vectors are generated through K-means clustering
enabling the algorithm to rapidly converge toward the true Pareto optimal front.
To verify the effectiveness and superiority of ME-NSGA-III
numerical experiments are conducted on six classical unimodal
multimodal
and composite multimodal benchmark functions for comparison with representative multi-objective optimization algorithms. Experimental comparisons verify that the proposed ME-NSGA-Ⅲ has higher stability
convergence speed and solution accuracy. Finally
ME-NSGA-Ⅲ is applied to the global path planning of unmanned surface vehicle (USV). Practical case analysis demonstrates that ME-NSGA-Ⅲ can acquire the optimal global path under complex constraint conditions
which fully validates its high efficiency and prominent engineering applicability in the field of USV global path planning.
马元 , 陈桂芬 , 王义君 , 等 . 基于改进海鸥优化算法的空地自主无人系统目标驱动覆盖策略 [J ] . 兵工学报 , 2026 , 47 ( 4 ): 250713 .
Ma Y , Chen G F , Wang Y J , et al . A target-driven coverage strategy based on improved seagull optimization algorithm for air-to-ground autonomous unmanned system [J ] . Acta Armamentarii , 2026 , 47 ( 4 ): 250713 . (in Chinese)
Haber Z , Uguz H , Hakli H . An improved artificial bee colony algorithm with a probabilistic crossover and lock mechanism [J ] . Biomimetics , 2026 , 11 : 187 .
Dong H , Huang H M , Yan P F , et al . A multi-stage NSGA-III optimization model for false data injection attacks in integrated power-hydrogen cyber-physical systems [J ] . IET Renewable Power Generation , 2025 , 19 ( 1 ): e70022 .
陈少淼 , 陈瑞 , 梁伟 , 等 . 面向复杂约束优化问题的进化算法综述 [J ] . 软件学报 , 2023 , 34 ( 2 ): 565 - 581 .
Chen S M , Chen R , Liang W , et al . Review of evolutionary algorithms for complex constrained optimization problems [J ] . Journal of Software , 2023 , 34 ( 2 ): 565 - 581 . (in Chinese)
王麒权 , 肖作林 , 程东青 , 等 . 基于改进蜘蛛蜂优化算法的三维多机避障航迹规划方法 [J ] . 兵工学报 , 2026 , 47 ( 4 ): 250475 .
Wang L Q , Xiao Z L , Cheng D Q , et al . 3D multi-UAV obstacle avoidance path planning method based on improved spider wasp optimization algorithm [J ] . Acta Armamentarii , 2026 , 47 ( 4 ): 250475 . (in Chinese)
张梦婷 , 张军 , 何承烽 . 元启发式算法研究综述 [J ] . 计算机工程与应用 , 2026 , 62 ( 2 ): 40 - 53 .
Zhang M T , Zhang J , He C F . Review of metaheuristic algorithms research [J ] . Computer Engineering and Applications , 2026 , 62 ( 2 ): 40 - 53 . (in Chinese) .
Peralta-Braz P , Alamdari M M , Ruiz R O , et al . Design optimisation of piezoelectric energy harvesters for bridge infrastructure [J ] . Mechanical Systems and Signal Processing , 2023 , 205 : 110823 .
Xiong J , Zhang Z J , Yu X H , et al . A high-precision and efficient adaptive alignment method for Cassegrain dual mirror optical system based on machine learning algorithms [J ] . Procedia CIRP , 2024 , 127 : 194 - 199 .
Jain H , Deb K . An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, Part II: Handling constraints and extending to an adaptive approach [J ] . IEEE Transactions on evolutionary computation , 2013 , 18 ( 4 ): 602 - 622 .
Wang Y H , You J , Cui M , et al . A multi-objective route planning method for polar sea based on the NSGA-Ⅲ algorithm [J ] . Ocean Engineering , 2026 , 343 : 123199 .
Wang Y H , Sheng Y J . Two-stage optimization of instant distribution of fresh products based on improved NSGA-III algorithm [J ] . International Journal of Industrial Engineering Computations , 2025 , 16 ( 3 ): 535 - 556
Wang K , Ai Z B , Zhou A T , et al . A multi-objective optimal collaborative gas flow regulation method for non-stationary ventilation network based on improved NSGA-III algorithm [J ] . Advanced Engineering Informatics , 2024 , 61 : 102486 .
Wang Y , Zhou X Q , Cao K . Low-carbon perspective-based multi-objective optimization of land use using improved NSGA-Ⅲ in mega cities: a case study in Shenzhen [J ] . Journal of Environmental Management , 2026 , 401 : 128786 .
Yang M X , Chen Y H , Li Y K , et al . A two-stage hybrid NSGA-III with BWO for path planning and task allocation in agricultural land preparation [J ] . PloS one , 2025 , 20 ( 1 ).
Tan L J , Wu H Y , Hao Y X , et al . MTSP-NSGA-III based path planning for underwater glider swarm executing multi-point exploration missions [J ] . Ocean Engineering , 2025 , 338 : 121985 .
Sun X X , Wang J , Wang W . Complex path planning for manipulators based on an improved NSGA-III algorithm with Hopfield network [J ] . IEEE Access , 2025 , 13 : 60186 - 60199 .
Jiang X F , Niu J C , Xu J , et al . Design and optimization of a lightweight five-phase permanent magnet fault-tolerant motor based on improved NSGA-III [J ] . IEEE Transactions on Transportation Electrification , 2026 , 12 ( 2 ): 2899 – 2909 .
Dai L Z , Lin Z C , Chen R , et al . Collaborative optimization of cost, reliability, and carbon emissions for a bridge network maintenance strategy based on the improved NSGA-III [J ] . ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering , 2026 , 12 ( 1 ): 04025093 .
Qi D , Shi X Y , Li H , et al . Research on simultaneous arrival route planning for UAV clusters based on an improved NSGA-III algorithm [J ] . Drones , 2026 , 10 ( 2 ): 138 .
Cui Z G , Yao Z H , Li Y , et al . An improved NSGA-III algorithm for cost-green-performance multi-objective optimization in general-purpose computing scheduling scenarios [C ] /The 4th International Conference on Artificial Intelligence and Intelligent Information Processing , 2025 : 808 - 816 .
Yuan Z M , Xu Y S , Yu D H , et al . Optimizing facility layout in factory buildings using an improved NSGA-III algorithm [J ] . Journal of Building Engineering , 2025 , 116 : 114640 .
Deng W , Xu H T , Guan Z , et al . PSO-K-means clustering-based NSGA-III for delay recovery [J ] . IEEE Transactions on Consumer Electronics , 2025 , 71 ( 4 ): 1 0084– 10095 .
Liu X H , Yang R , Li X B , et al . A cloud manufacturing service composition optim [J ] . Robotics and Computer–Integrated Manufacturing 2026 , 97 : 103106
Samti A Y , Ben Jaafar I , Nouaouri I , et al . A novel NSGA-III-GKM++ framework for multi-objective cloud resource brokerage optimization [J ] . Mathematics , 2025 , 13 ( 13 ): 2042 .
Mckay , M D , Conover R J B J . A comparison of three methods for selecting values of input variables in the analysis of output from a computer code [J ] . Technometrics , 1979 , 21 ( 2 ): 239 – 245 .
0
浏览量
0
下载量
0
CNKI被引量
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024360号