Cargando…
A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps
As one of the most recent popular swarm intelligence techniques, artificial bee colony algorithm is poor at exploitation and has some defects such as slow search speed, poor population diversity, the stagnation in the working process, and being trapped into the local optimal solution. The purpose of...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4886087/ https://www.ncbi.nlm.nih.gov/pubmed/27293426 http://dx.doi.org/10.1155/2016/9820294 |
_version_ | 1782434581168783360 |
---|---|
author | Mao, Wei Lan, Heng-you Li, Hao-ru |
author_facet | Mao, Wei Lan, Heng-you Li, Hao-ru |
author_sort | Mao, Wei |
collection | PubMed |
description | As one of the most recent popular swarm intelligence techniques, artificial bee colony algorithm is poor at exploitation and has some defects such as slow search speed, poor population diversity, the stagnation in the working process, and being trapped into the local optimal solution. The purpose of this paper is to develop a new modified artificial bee colony algorithm in view of the initial population structure, subpopulation groups, step updating, and population elimination. Further, depending on opposition-based learning theory and the new modified algorithms, an improved S-type grouping method is proposed and the original way of roulette wheel selection is substituted through sensitivity-pheromone way. Then, an adaptive step with exponential functions is designed for replacing the original random step. Finally, based on the new test function versions CEC13, six benchmark functions with the dimensions D = 20 and D = 40 are chosen and applied in the experiments for analyzing and comparing the iteration speed and accuracy of the new modified algorithms. The experimental results show that the new modified algorithm has faster and more stable searching and can quickly increase poor population diversity and bring out the global optimal solutions. |
format | Online Article Text |
id | pubmed-4886087 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-48860872016-06-12 A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps Mao, Wei Lan, Heng-you Li, Hao-ru Comput Intell Neurosci Research Article As one of the most recent popular swarm intelligence techniques, artificial bee colony algorithm is poor at exploitation and has some defects such as slow search speed, poor population diversity, the stagnation in the working process, and being trapped into the local optimal solution. The purpose of this paper is to develop a new modified artificial bee colony algorithm in view of the initial population structure, subpopulation groups, step updating, and population elimination. Further, depending on opposition-based learning theory and the new modified algorithms, an improved S-type grouping method is proposed and the original way of roulette wheel selection is substituted through sensitivity-pheromone way. Then, an adaptive step with exponential functions is designed for replacing the original random step. Finally, based on the new test function versions CEC13, six benchmark functions with the dimensions D = 20 and D = 40 are chosen and applied in the experiments for analyzing and comparing the iteration speed and accuracy of the new modified algorithms. The experimental results show that the new modified algorithm has faster and more stable searching and can quickly increase poor population diversity and bring out the global optimal solutions. Hindawi Publishing Corporation 2016 2016-05-17 /pmc/articles/PMC4886087/ /pubmed/27293426 http://dx.doi.org/10.1155/2016/9820294 Text en Copyright © 2016 Wei Mao et al. https://creativecommons.org/licenses/by/4.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 Mao, Wei Lan, Heng-you Li, Hao-ru A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps |
title | A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps |
title_full | A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps |
title_fullStr | A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps |
title_full_unstemmed | A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps |
title_short | A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps |
title_sort | new modified artificial bee colony algorithm with exponential function adaptive steps |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4886087/ https://www.ncbi.nlm.nih.gov/pubmed/27293426 http://dx.doi.org/10.1155/2016/9820294 |
work_keys_str_mv | AT maowei anewmodifiedartificialbeecolonyalgorithmwithexponentialfunctionadaptivesteps AT lanhengyou anewmodifiedartificialbeecolonyalgorithmwithexponentialfunctionadaptivesteps AT lihaoru anewmodifiedartificialbeecolonyalgorithmwithexponentialfunctionadaptivesteps AT maowei newmodifiedartificialbeecolonyalgorithmwithexponentialfunctionadaptivesteps AT lanhengyou newmodifiedartificialbeecolonyalgorithmwithexponentialfunctionadaptivesteps AT lihaoru newmodifiedartificialbeecolonyalgorithmwithexponentialfunctionadaptivesteps |