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...

Descripción completa

Detalles Bibliográficos
Autores principales: Fan, Jiahao, Li, Ying, Wang, Tan
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