An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition
The evolutionary algorithms for many-objective optimization based on reference-point decomposition are widely concerned since they generally maintain good performance on many optimization problems, however, most of these algorithms show insufficient versatility on optimization problems with various...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9234434/ |
_version_ | 1811210327317020672 |
---|---|
author | Wenjing Sun Junhua Li |
author_facet | Wenjing Sun Junhua Li |
author_sort | Wenjing Sun |
collection | DOAJ |
description | The evolutionary algorithms for many-objective optimization based on reference-point decomposition are widely concerned since they generally maintain good performance on many optimization problems, however, most of these algorithms show insufficient versatility on optimization problems with various types of Pareto fronts. To address this issue, we propose an evolutionary algorithm for many-objective optimization based on indicator and vector-angle decomposition, termed IVAD. In the proposed algorithm, the objective vectors of current population, as a set of reference vectors, are used to dynamically partition the whole objective space. And the max-min-vector-angle selection strategy, by calculating the vector angles between each pair of solutions, is constructed to select well-diversity solutions. Furthermore, to enhance the balance between convergence and diversity, the elite replacement, based on <inline-formula> <tex-math notation="LaTeX">$I_{\varepsilon +}$ </tex-math></inline-formula> indicator and vector angle, is proposed for each cluster that the selected individuals belong to. The proposed algorithm is compared with state-of-the-art many-objective evolutionary algorithms based on reference-point and vector-angle decomposition on three test suites with up to 15 objectives. Experimental results demonstrate that the proposed IVAD obtains more competitive performance on many-objective optimization problems with various types of Pareto fronts, and enhances the ability to balance convergence and diversity. |
first_indexed | 2024-04-12T04:53:38Z |
format | Article |
id | doaj.art-8bdfe8cd2f85493bada01aca5db7bc0e |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-12T04:53:38Z |
publishDate | 2020-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-8bdfe8cd2f85493bada01aca5db7bc0e2022-12-22T03:47:14ZengIEEEIEEE Access2169-35362020-01-01819508919510110.1109/ACCESS.2020.30326399234434An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle DecompositionWenjing Sun0https://orcid.org/0000-0003-3481-3379Junhua Li1https://orcid.org/0000-0001-5789-6125Key Laboratory of Jiangxi Province for Image Processing and Pattern Recognition, Nanchang Hangkong University, Nanchang, ChinaKey Laboratory of Jiangxi Province for Image Processing and Pattern Recognition, Nanchang Hangkong University, Nanchang, ChinaThe evolutionary algorithms for many-objective optimization based on reference-point decomposition are widely concerned since they generally maintain good performance on many optimization problems, however, most of these algorithms show insufficient versatility on optimization problems with various types of Pareto fronts. To address this issue, we propose an evolutionary algorithm for many-objective optimization based on indicator and vector-angle decomposition, termed IVAD. In the proposed algorithm, the objective vectors of current population, as a set of reference vectors, are used to dynamically partition the whole objective space. And the max-min-vector-angle selection strategy, by calculating the vector angles between each pair of solutions, is constructed to select well-diversity solutions. Furthermore, to enhance the balance between convergence and diversity, the elite replacement, based on <inline-formula> <tex-math notation="LaTeX">$I_{\varepsilon +}$ </tex-math></inline-formula> indicator and vector angle, is proposed for each cluster that the selected individuals belong to. The proposed algorithm is compared with state-of-the-art many-objective evolutionary algorithms based on reference-point and vector-angle decomposition on three test suites with up to 15 objectives. Experimental results demonstrate that the proposed IVAD obtains more competitive performance on many-objective optimization problems with various types of Pareto fronts, and enhances the ability to balance convergence and diversity.https://ieeexplore.ieee.org/document/9234434/Many-objective optimizationindicatorvector-angle decompositionelite replacement |
spellingShingle | Wenjing Sun Junhua Li An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition IEEE Access Many-objective optimization indicator vector-angle decomposition elite replacement |
title | An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition |
title_full | An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition |
title_fullStr | An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition |
title_full_unstemmed | An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition |
title_short | An Evolutionary Algorithm for Many-Objective Optimization Based on Indicator and Vector-Angle Decomposition |
title_sort | evolutionary algorithm for many objective optimization based on indicator and vector angle decomposition |
topic | Many-objective optimization indicator vector-angle decomposition elite replacement |
url | https://ieeexplore.ieee.org/document/9234434/ |
work_keys_str_mv | AT wenjingsun anevolutionaryalgorithmformanyobjectiveoptimizationbasedonindicatorandvectorangledecomposition AT junhuali anevolutionaryalgorithmformanyobjectiveoptimizationbasedonindicatorandvectorangledecomposition AT wenjingsun evolutionaryalgorithmformanyobjectiveoptimizationbasedonindicatorandvectorangledecomposition AT junhuali evolutionaryalgorithmformanyobjectiveoptimizationbasedonindicatorandvectorangledecomposition |