Cargando…
An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism
Metaheuristic optimization algorithms are one of the most effective methods for solving complex engineering problems. However, the performance of a metaheuristic algorithm is related to its exploration ability and exploitation ability. Therefore, to further improve the African vultures optimization...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8631685/ https://www.ncbi.nlm.nih.gov/pubmed/34847188 http://dx.doi.org/10.1371/journal.pone.0260725 |
_version_ | 1784607613158162432 |
---|---|
author | Fan, Jiahao Li, Ying Wang, Tan |
author_facet | Fan, Jiahao Li, Ying Wang, Tan |
author_sort | Fan, Jiahao |
collection | PubMed |
description | Metaheuristic optimization algorithms are one of the most effective methods for solving complex engineering problems. However, the performance of a metaheuristic algorithm is related to its exploration ability and exploitation ability. Therefore, to further improve the African vultures optimization algorithm (AVOA), a new metaheuristic algorithm, an improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism (TAVOA), is proposed. First, a tent chaotic map is introduced for population initialization. Second, the individual’s historical optimal position is recorded and applied to individual location updating. Third, a time-varying mechanism is designed to balance the exploration ability and exploitation ability. To verify the effectiveness and efficiency of TAVOA, TAVOA is tested on 23 basic benchmark functions, 28 CEC 2013 benchmark functions and 3 common real-world engineering design problems, and compared with AVOA and 5 other state-of-the-art metaheuristic optimization algorithms. According to the results of the Wilcoxon rank-sum test with 5%, among the 23 basic benchmark functions, the performance of TAVOA has significantly better than that of AVOA on 13 functions. Among the 28 CEC 2013 benchmark functions, the performance of TAVOA on 9 functions is significantly better than AVOA, and on 17 functions is similar to AVOA. Besides, compared with the six metaheuristic optimization algorithms, TAVOA also shows good performance in real-world engineering design problems. |
format | Online Article Text |
id | pubmed-8631685 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-86316852021-12-01 An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism Fan, Jiahao Li, Ying Wang, Tan PLoS One Research Article Metaheuristic optimization algorithms are one of the most effective methods for solving complex engineering problems. However, the performance of a metaheuristic algorithm is related to its exploration ability and exploitation ability. Therefore, to further improve the African vultures optimization algorithm (AVOA), a new metaheuristic algorithm, an improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism (TAVOA), is proposed. First, a tent chaotic map is introduced for population initialization. Second, the individual’s historical optimal position is recorded and applied to individual location updating. Third, a time-varying mechanism is designed to balance the exploration ability and exploitation ability. To verify the effectiveness and efficiency of TAVOA, TAVOA is tested on 23 basic benchmark functions, 28 CEC 2013 benchmark functions and 3 common real-world engineering design problems, and compared with AVOA and 5 other state-of-the-art metaheuristic optimization algorithms. According to the results of the Wilcoxon rank-sum test with 5%, among the 23 basic benchmark functions, the performance of TAVOA has significantly better than that of AVOA on 13 functions. Among the 28 CEC 2013 benchmark functions, the performance of TAVOA on 9 functions is significantly better than AVOA, and on 17 functions is similar to AVOA. Besides, compared with the six metaheuristic optimization algorithms, TAVOA also shows good performance in real-world engineering design problems. Public Library of Science 2021-11-30 /pmc/articles/PMC8631685/ /pubmed/34847188 http://dx.doi.org/10.1371/journal.pone.0260725 Text en © 2021 Fan et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Fan, Jiahao Li, Ying Wang, Tan An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism |
title | An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism |
title_full | An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism |
title_fullStr | An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism |
title_full_unstemmed | An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism |
title_short | An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism |
title_sort | improved african vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8631685/ https://www.ncbi.nlm.nih.gov/pubmed/34847188 http://dx.doi.org/10.1371/journal.pone.0260725 |
work_keys_str_mv | AT fanjiahao animprovedafricanvulturesoptimizationalgorithmbasedontentchaoticmappingandtimevaryingmechanism AT liying animprovedafricanvulturesoptimizationalgorithmbasedontentchaoticmappingandtimevaryingmechanism AT wangtan animprovedafricanvulturesoptimizationalgorithmbasedontentchaoticmappingandtimevaryingmechanism AT fanjiahao improvedafricanvulturesoptimizationalgorithmbasedontentchaoticmappingandtimevaryingmechanism AT liying improvedafricanvulturesoptimizationalgorithmbasedontentchaoticmappingandtimevaryingmechanism AT wangtan improvedafricanvulturesoptimizationalgorithmbasedontentchaoticmappingandtimevaryingmechanism |