Cargando…

Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism

The recently proposed multiobjective particle swarm optimization algorithm based on competition mechanism algorithm cannot effectively deal with many-objective optimization problems, which is characterized by relatively poor convergence and diversity, and long computing runtime. In this paper, a nov...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Wusi, Chen, Li, Wang, Yi, Zhang, Maosheng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7063896/
https://www.ncbi.nlm.nih.gov/pubmed/32190037
http://dx.doi.org/10.1155/2020/5132803
_version_ 1783504778838409216
author Yang, Wusi
Chen, Li
Wang, Yi
Zhang, Maosheng
author_facet Yang, Wusi
Chen, Li
Wang, Yi
Zhang, Maosheng
author_sort Yang, Wusi
collection PubMed
description The recently proposed multiobjective particle swarm optimization algorithm based on competition mechanism algorithm cannot effectively deal with many-objective optimization problems, which is characterized by relatively poor convergence and diversity, and long computing runtime. In this paper, a novel multi/many-objective particle swarm optimization algorithm based on competition mechanism is proposed, which maintains population diversity by the maximum and minimum angle between ordinary and extreme individuals. And the recently proposed θ-dominance is adopted to further enhance the performance of the algorithm. The proposed algorithm is evaluated on the standard benchmark problems DTLZ, WFG, and UF1-9 and compared with the four recently proposed multiobjective particle swarm optimization algorithms and four state-of-the-art many-objective evolutionary optimization algorithms. The experimental results indicate that the proposed algorithm has better convergence and diversity, and its performance is superior to other comparative algorithms on most test instances.
format Online
Article
Text
id pubmed-7063896
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-70638962020-03-18 Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism Yang, Wusi Chen, Li Wang, Yi Zhang, Maosheng Comput Intell Neurosci Research Article The recently proposed multiobjective particle swarm optimization algorithm based on competition mechanism algorithm cannot effectively deal with many-objective optimization problems, which is characterized by relatively poor convergence and diversity, and long computing runtime. In this paper, a novel multi/many-objective particle swarm optimization algorithm based on competition mechanism is proposed, which maintains population diversity by the maximum and minimum angle between ordinary and extreme individuals. And the recently proposed θ-dominance is adopted to further enhance the performance of the algorithm. The proposed algorithm is evaluated on the standard benchmark problems DTLZ, WFG, and UF1-9 and compared with the four recently proposed multiobjective particle swarm optimization algorithms and four state-of-the-art many-objective evolutionary optimization algorithms. The experimental results indicate that the proposed algorithm has better convergence and diversity, and its performance is superior to other comparative algorithms on most test instances. Hindawi 2020-02-19 /pmc/articles/PMC7063896/ /pubmed/32190037 http://dx.doi.org/10.1155/2020/5132803 Text en Copyright © 2020 Wusi Yang 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
Yang, Wusi
Chen, Li
Wang, Yi
Zhang, Maosheng
Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism
title Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism
title_full Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism
title_fullStr Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism
title_full_unstemmed Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism
title_short Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism
title_sort multi/many-objective particle swarm optimization algorithm based on competition mechanism
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7063896/
https://www.ncbi.nlm.nih.gov/pubmed/32190037
http://dx.doi.org/10.1155/2020/5132803
work_keys_str_mv AT yangwusi multimanyobjectiveparticleswarmoptimizationalgorithmbasedoncompetitionmechanism
AT chenli multimanyobjectiveparticleswarmoptimizationalgorithmbasedoncompetitionmechanism
AT wangyi multimanyobjectiveparticleswarmoptimizationalgorithmbasedoncompetitionmechanism
AT zhangmaosheng multimanyobjectiveparticleswarmoptimizationalgorithmbasedoncompetitionmechanism