Cargando…

A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm

The swarm intelligence algorithm has become an important method to solve optimization problems because of its excellent self-organization, self-adaptation, and self-learning characteristics. However, when a traditional swarm intelligence algorithm faces high and complex multi-peak problems, populati...

Descripción completa

Detalles Bibliográficos
Autores principales: Kang, Hongwei, Bei, Fengfan, Shen, Yong, Sun, Xingping, Chen, Qingyi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8065515/
https://www.ncbi.nlm.nih.gov/pubmed/33801605
http://dx.doi.org/10.3390/e23040397
_version_ 1783682359476879360
author Kang, Hongwei
Bei, Fengfan
Shen, Yong
Sun, Xingping
Chen, Qingyi
author_facet Kang, Hongwei
Bei, Fengfan
Shen, Yong
Sun, Xingping
Chen, Qingyi
author_sort Kang, Hongwei
collection PubMed
description The swarm intelligence algorithm has become an important method to solve optimization problems because of its excellent self-organization, self-adaptation, and self-learning characteristics. However, when a traditional swarm intelligence algorithm faces high and complex multi-peak problems, population diversity is quickly lost, which leads to the premature convergence of the algorithm. In order to solve this problem, dimension entropy is proposed as a measure of population diversity, and a diversity control mechanism is proposed to guide the updating of the swarm intelligence algorithm. It maintains the diversity of the algorithm in the early stage and ensures the convergence of the algorithm in the later stage. Experimental results show that the performance of the improved algorithm is better than that of the original algorithm.
format Online
Article
Text
id pubmed-8065515
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-80655152021-04-25 A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm Kang, Hongwei Bei, Fengfan Shen, Yong Sun, Xingping Chen, Qingyi Entropy (Basel) Article The swarm intelligence algorithm has become an important method to solve optimization problems because of its excellent self-organization, self-adaptation, and self-learning characteristics. However, when a traditional swarm intelligence algorithm faces high and complex multi-peak problems, population diversity is quickly lost, which leads to the premature convergence of the algorithm. In order to solve this problem, dimension entropy is proposed as a measure of population diversity, and a diversity control mechanism is proposed to guide the updating of the swarm intelligence algorithm. It maintains the diversity of the algorithm in the early stage and ensures the convergence of the algorithm in the later stage. Experimental results show that the performance of the improved algorithm is better than that of the original algorithm. MDPI 2021-03-27 /pmc/articles/PMC8065515/ /pubmed/33801605 http://dx.doi.org/10.3390/e23040397 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) ).
spellingShingle Article
Kang, Hongwei
Bei, Fengfan
Shen, Yong
Sun, Xingping
Chen, Qingyi
A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm
title A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm
title_full A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm
title_fullStr A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm
title_full_unstemmed A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm
title_short A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm
title_sort diversity model based on dimension entropy and its application to swarm intelligence algorithm
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8065515/
https://www.ncbi.nlm.nih.gov/pubmed/33801605
http://dx.doi.org/10.3390/e23040397
work_keys_str_mv AT kanghongwei adiversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT beifengfan adiversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT shenyong adiversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT sunxingping adiversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT chenqingyi adiversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT kanghongwei diversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT beifengfan diversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT shenyong diversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT sunxingping diversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm
AT chenqingyi diversitymodelbasedondimensionentropyanditsapplicationtoswarmintelligencealgorithm