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

Descripción completa

Detalles Bibliográficos
Autores principales: Mao, Wei, Lan, Heng-you, Li, Hao-ru
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