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...
Autor principal: | |
---|---|
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 |