A reference vector-interpolation-based multi-objective evolutionary algorithm

Qingzhang Guo; Yuanping Sun

doi:10.1117/12.3026752

27 March 2024 A reference vector-interpolation-based multi-objective evolutionary algorithm

Qingzhang Guo, Yuanping Sun

Proceedings Volume 13105, International Conference on Computer Graphics, Artificial Intelligence, and Data Processing (ICCAID 2023); 1310540 (2024) https://doi.org/10.1117/12.3026752
Event: 3rd International Conference on Computer Graphics, Artificial Intelligence, and Data Processing (ICCAID 2023), 2023, Qingdao, China

Abstract

Decomposition-based multi-objective evolutionary algorithm can achieve good convergence and diversity performance in solving many multi-objective optimisation problems, but it is difficult to ensure good diversity of pareto optimal solutions in some multi-objective optimisation problems with complex pareto fronts, such as fronts with large curvature or discontinue fronts. If pareto solutions are not uniformly distributed on the front surface, and there are many invalid reference vectors. To solve such problems, a multi-objective evolutionary algorithm based on reference vector interpolation is proposed in this paper. In the proposed method, the MOEAD algorithm is firstly used to obtain the initial pareto frontier, and the obtained pareto solution is clustered to obtain multiple clustering subsets. Then, is a nonlinear fitting is performed in the objective space to construct a pseudo-pareto frontier to approximate the subsets, and a new weight vector is generated by using uniform interpolation on the pseudo-pareto frontier. Finally, the new weight vector is used to update the current reference vector to push the population to move to the optimal pareto frontier and promote the convergence of the evolutionary process. In order to verify the effectiveness and advantage, the proposed algorithm is compared with nine existing multi-objective evolutionary algorithms on 17 test problems. The results indicate that the proposed algorithm can achieve better diversity of pareto-optimal solutions on most test problems.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Qingzhang Guo and Yuanping Sun "A reference vector-interpolation-based multi-objective evolutionary algorithm", Proc. SPIE 13105, International Conference on Computer Graphics, Artificial Intelligence, and Data Processing (ICCAID 2023), 1310540 (27 March 2024); https://doi.org/10.1117/12.3026752

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Evolutionary algorithms

Interpolation

Genetic algorithms

Mathematical optimization

Design

Evolutionary optimization

Manufacturing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years