Cargando…

A Multistrategy Optimization Improved Artificial Bee Colony Algorithm

Being prone to the shortcomings of premature and slow convergence rate of artificial bee colony algorithm, an improved algorithm was proposed. Chaotic reverse learning strategies were used to initialize swarm in order to improve the global search ability of the algorithm and keep the diversity of th...

Descripción completa

Detalles Bibliográficos
Autor principal: Liu, Wen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3997130/
https://www.ncbi.nlm.nih.gov/pubmed/24982924
http://dx.doi.org/10.1155/2014/129483
_version_ 1782313145661915136
author Liu, Wen
author_facet Liu, Wen
author_sort Liu, Wen
collection PubMed
description Being prone to the shortcomings of premature and slow convergence rate of artificial bee colony algorithm, an improved algorithm was proposed. Chaotic reverse learning strategies were used to initialize swarm in order to improve the global search ability of the algorithm and keep the diversity of the algorithm; the similarity degree of individuals of the population was used to characterize the diversity of population; population diversity measure was set as an indicator to dynamically and adaptively adjust the nectar position; the premature and local convergence were avoided effectively; dual population search mechanism was introduced to the search stage of algorithm; the parallel search of dual population considerably improved the convergence rate. Through simulation experiments of 10 standard testing functions and compared with other algorithms, the results showed that the improved algorithm had faster convergence rate and the capacity of jumping out of local optimum faster.
format Online
Article
Text
id pubmed-3997130
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-39971302014-06-30 A Multistrategy Optimization Improved Artificial Bee Colony Algorithm Liu, Wen ScientificWorldJournal Research Article Being prone to the shortcomings of premature and slow convergence rate of artificial bee colony algorithm, an improved algorithm was proposed. Chaotic reverse learning strategies were used to initialize swarm in order to improve the global search ability of the algorithm and keep the diversity of the algorithm; the similarity degree of individuals of the population was used to characterize the diversity of population; population diversity measure was set as an indicator to dynamically and adaptively adjust the nectar position; the premature and local convergence were avoided effectively; dual population search mechanism was introduced to the search stage of algorithm; the parallel search of dual population considerably improved the convergence rate. Through simulation experiments of 10 standard testing functions and compared with other algorithms, the results showed that the improved algorithm had faster convergence rate and the capacity of jumping out of local optimum faster. Hindawi Publishing Corporation 2014 2014-04-03 /pmc/articles/PMC3997130/ /pubmed/24982924 http://dx.doi.org/10.1155/2014/129483 Text en Copyright © 2014 Wen Liu. https://creativecommons.org/licenses/by/3.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
Liu, Wen
A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
title A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
title_full A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
title_fullStr A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
title_full_unstemmed A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
title_short A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
title_sort multistrategy optimization improved artificial bee colony algorithm
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3997130/
https://www.ncbi.nlm.nih.gov/pubmed/24982924
http://dx.doi.org/10.1155/2014/129483
work_keys_str_mv AT liuwen amultistrategyoptimizationimprovedartificialbeecolonyalgorithm
AT liuwen multistrategyoptimizationimprovedartificialbeecolonyalgorithm