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...
Autores principales: | , , , , |
---|---|
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 |