Cargando…

An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism

Balancing convergence and diversity has become a key point especially in many-objective optimization where the large numbers of objectives pose many challenges to the evolutionary algorithms. In this paper, an opposition-based evolutionary algorithm with the adaptive clustering mechanism is proposed...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Wan Liang, Li, Weikun, Wang, Yu Le
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6525897/
https://www.ncbi.nlm.nih.gov/pubmed/31191632
http://dx.doi.org/10.1155/2019/5126239
_version_ 1783419789789626368
author Wang, Wan Liang
Li, Weikun
Wang, Yu Le
author_facet Wang, Wan Liang
Li, Weikun
Wang, Yu Le
author_sort Wang, Wan Liang
collection PubMed
description Balancing convergence and diversity has become a key point especially in many-objective optimization where the large numbers of objectives pose many challenges to the evolutionary algorithms. In this paper, an opposition-based evolutionary algorithm with the adaptive clustering mechanism is proposed for solving the complex optimization problem. In particular, opposition-based learning is integrated in the proposed algorithm to initialize the solution, and the nondominated sorting scheme with a new adaptive clustering mechanism is adopted in the environmental selection phase to ensure both convergence and diversity. The proposed method is compared with other nine evolutionary algorithms on a number of test problems with up to fifteen objectives, which verify the best performance of the proposed algorithm. Also, the algorithm is applied to a variety of multiobjective engineering optimization problems. The experimental results have shown the competitiveness and effectiveness of our proposed algorithm in solving challenging real-world problems.
format Online
Article
Text
id pubmed-6525897
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-65258972019-06-12 An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism Wang, Wan Liang Li, Weikun Wang, Yu Le Comput Intell Neurosci Research Article Balancing convergence and diversity has become a key point especially in many-objective optimization where the large numbers of objectives pose many challenges to the evolutionary algorithms. In this paper, an opposition-based evolutionary algorithm with the adaptive clustering mechanism is proposed for solving the complex optimization problem. In particular, opposition-based learning is integrated in the proposed algorithm to initialize the solution, and the nondominated sorting scheme with a new adaptive clustering mechanism is adopted in the environmental selection phase to ensure both convergence and diversity. The proposed method is compared with other nine evolutionary algorithms on a number of test problems with up to fifteen objectives, which verify the best performance of the proposed algorithm. Also, the algorithm is applied to a variety of multiobjective engineering optimization problems. The experimental results have shown the competitiveness and effectiveness of our proposed algorithm in solving challenging real-world problems. Hindawi 2019-05-02 /pmc/articles/PMC6525897/ /pubmed/31191632 http://dx.doi.org/10.1155/2019/5126239 Text en Copyright © 2019 Wan Liang Wang et al. http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Wang, Wan Liang
Li, Weikun
Wang, Yu Le
An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism
title An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism
title_full An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism
title_fullStr An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism
title_full_unstemmed An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism
title_short An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism
title_sort opposition-based evolutionary algorithm for many-objective optimization with adaptive clustering mechanism
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6525897/
https://www.ncbi.nlm.nih.gov/pubmed/31191632
http://dx.doi.org/10.1155/2019/5126239
work_keys_str_mv AT wangwanliang anoppositionbasedevolutionaryalgorithmformanyobjectiveoptimizationwithadaptiveclusteringmechanism
AT liweikun anoppositionbasedevolutionaryalgorithmformanyobjectiveoptimizationwithadaptiveclusteringmechanism
AT wangyule anoppositionbasedevolutionaryalgorithmformanyobjectiveoptimizationwithadaptiveclusteringmechanism
AT wangwanliang oppositionbasedevolutionaryalgorithmformanyobjectiveoptimizationwithadaptiveclusteringmechanism
AT liweikun oppositionbasedevolutionaryalgorithmformanyobjectiveoptimizationwithadaptiveclusteringmechanism
AT wangyule oppositionbasedevolutionaryalgorithmformanyobjectiveoptimizationwithadaptiveclusteringmechanism