arrow
Return

Online regularity learning-based evolutionary multiobjective optimization and its application in aircraft trajectory planning

delete2024-12-30
delete0
PRE
AI
L
LU Yu-lan
H
Haoyue Wang
J
Jiamin Yu
X
Xin Sun *
司新辉 (Xinhui Si)
H
Hu Zhang
DOI:10.1007/s13042-024-02481-0delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A continuous m-objective optimization problem exhibits a regularity property under mild conditions, such that the Pareto set of the multiobjective optimization problem (MOP) forms an (m-1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(m-1)$$\end{document}-dimensional piecewise continuous manifold. Leveraging this regularity in the design of multiobjective evolutionary algorithms can be advantageous. In this paper, we propose an online regularity learning-based evolutionary multiobjective optimization (OCEMO) algorithm. Given that the data generated by evolutionary algorithms are typically non-stationary and independent, OCEMO integrates an online clustering approach directly into the evolutionary process at the operator level. After each generation of evolution, a clustering iteration is performed to gradually uncover the regular structure of the Pareto set. The learned neighborhood relationships among solutions are then used to serve the mating selection and guide the search process within the algorithm. Experimental results demonstrate that OCEMO significantly outperforms several state-of-the-art multiobjective evolutionary algorithms on complex test suites and in a real-world application of aircraft trajectory planning.
Keywords:
Evolutionary algorithms
Multiobjective optimization
Regularity property of multiobjective optimization problem
Online agglomerative clustering
Aircraft trajectory planning

Journal

International Journal of Machine Learning and Cybernetics cover
International Journal of Machine Learning and Cybernetics
IF:
2.7
Papers:
3.1K
Citations:
5.6K

Organization

No organization information available