Dynamic Swarm Artificial Bee Colony Algorithm

2012 ◽  
Vol 3 (4) ◽  
pp. 19-33 ◽  
Author(s):  
Harish Sharma ◽  
Jagdish Chand Bansal ◽  
K. V. Arya ◽  
Kusum Deep
Keyword(s):  
Global Optimization ◽  
Real World ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Probabilistic Approach ◽  
Population Based ◽  
Test Problems ◽  
Local Optima ◽  
Bee Colony

Artificial Bee Colony (ABC) optimization algorithm is relatively a simple and recent population based probabilistic approach for global optimization. ABC has been outperformed over some Nature Inspired Algorithms (NIAs) when tested over test problems as well as real world optimization problems. This paper presents an attempt to modify ABC to make it less susceptible to stick at local optima and computationally efficient. In the case of local convergence, addition of some external potential solutions may help the swarm to get out of the local valley and if the algorithm is taking too much time to converge then deletion of some swarm members may help to speed up the convergence. Therefore, in this paper a dynamic swarm size strategy in ABC is proposed. The proposed strategy is named as Dynamic Swarm Artificial Bee Colony algorithm (DSABC). To show the performance of DSABC, it is tested over 16 global optimization problems of different complexities and a popular real world optimization problem namely Lennard-Jones potential energy minimization problem. The simulation results show that the proposed strategies outperformed than the basic ABC and three recent variants of ABC, namely, the Gbest-Guided ABC, Best-So-Far ABC and Modified ABC.

scholarly journals A Novel Optimization Algorithm Combing Gbest-Guided Artificial Bee Colony Algorithm with Variable Gradients

2020 ◽  
Vol 10 (10) ◽  
pp. 3352
Author(s):  
Xiaodong Ruan ◽  
Jiaming Wang ◽  
Xu Zhang ◽  
Weiting Liu ◽  
Xin Fu
Keyword(s):  
Global Optimization ◽  
Optimization Algorithm ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Numerical Test ◽  
Stochastic Algorithm ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Novel Algorithm

The artificial bee colony (ABC) algorithm, which has been widely studied for years, is a stochastic algorithm for solving global optimization problems. Taking advantage of the information of a global best solution, the Gbest-guided artificial bee colony (GABC) algorithm goes further by modifying the solution search equation. However, the coefficient in its equation is based only on a numerical test and is not suitable for all problems. Therefore, we propose a novel algorithm named the Gbest-guided ABC algorithm with gradient information (GABCG) to make up for its weakness. Without coefficient factors, a new solution search equation based on variable gradients is established. Besides, the gradients are also applied to differentiate the priority of different variables and enhance the judgment of abandoned solutions. Extensive experiments are conducted on a set of benchmark functions with the GABCG algorithm. The results demonstrate that the GABCG algorithm is more effective than the traditional ABC algorithm and the GABC algorithm, especially in the latter stages of the evolution.

Differential Operators Embedded Artificial Bee Colony Algorithm

2013 ◽  
pp. 149-163
Author(s):  
Tarun Kumar Sharma ◽  
Millie Pant
Keyword(s):  
Global Optimization ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Differential Operators ◽  
Optimization Problems ◽  
Numerical Results ◽  
Benchmark Problems ◽  
Continuous Space ◽  
Abc Algorithm ◽  
Bee Colony

Artificial Bee Colony (ABC) is one of the most recent nature inspired (NIA) algorithms based on swarming metaphor. Proposed by Karaboga in 2005, ABC has proven to be a robust and efficient algorithm for solving global optimization problems over continuous space. However, it has been observed that the structure of ABC is such that it supports exploration more in comparison to exploitation. In order to maintain a balance between these two antagonist factors, this paper suggests incorporation of differential evolution (DE) operators in the structure of basic ABC algorithm. The proposed algorithm called DE-ABC is validated on a set of 10 benchmark problems and the numerical results are compared with basic DE and basic ABC algorithm. The numerical results indicate that the presence of DE operators help in a significant improvement in the performance of ABC algorithm.

Differential Operators Embedded Artificial Bee Colony Algorithm

2011 ◽  
Vol 2 (3) ◽  
pp. 1-14 ◽  
Author(s):  
Tarun Kumar Sharma ◽  
Millie Pant
Keyword(s):  
Global Optimization ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Differential Operators ◽  
Optimization Problems ◽  
Numerical Results ◽  
Benchmark Problems ◽  
Continuous Space ◽  
Abc Algorithm ◽  
Bee Colony

Artificial Bee Colony (ABC) is one of the most recent nature inspired (NIA) algorithms based on swarming metaphor. Proposed by Karaboga in 2005, ABC has proven to be a robust and efficient algorithm for solving global optimization problems over continuous space. However, it has been observed that the structure of ABC is such that it supports exploration more in comparison to exploitation. In order to maintain a balance between these two antagonist factors, this paper suggests incorporation of differential evolution (DE) operators in the structure of basic ABC algorithm. The proposed algorithm called DE-ABC is validated on a set of 10 benchmark problems and the numerical results are compared with basic DE and basic ABC algorithm. The numerical results indicate that the presence of DE operators help in a significant improvement in the performance of ABC algorithm.

An artificial bee colony algorithm with adaptive heterogeneous competition for global optimization problems

2020 ◽  
Vol 93 ◽  
pp. 106391
Author(s):  
Xianghua Chu ◽  
Fulin Cai ◽  
Da Gao ◽  
Li Li ◽  
Jianshuang Cui ◽  
...  
Keyword(s):  
Global Optimization ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Bee Colony

scholarly journals A Simple and Efficient Artificial Bee Colony Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Yunfeng Xu ◽  
Ping Fan ◽  
Ling Yuan
Keyword(s):  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Population Based ◽  
Search Pattern ◽  
Stochastic Algorithms ◽  
Search Process ◽  
Stochastic Algorithm ◽  
Bee Colony ◽  
Simulation Results

Artificial bee colony (ABC) is a new population-based stochastic algorithm which has shown good search abilities on many optimization problems. However, the original ABC shows slow convergence speed during the search process. In order to enhance the performance of ABC, this paper proposes a new artificial bee colony (NABC) algorithm, which modifies the search pattern of both employed and onlooker bees. A solution pool is constructed by storing some best solutions of the current swarm. New candidate solutions are generated by searching the neighborhood of solutions randomly chosen from the solution pool. Experiments are conducted on a set of twelve benchmark functions. Simulation results show that our approach is significantly better or at least comparable to the original ABC and seven other stochastic algorithms.

Sign in / Sign up

Export Citation Format

Share Document