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.

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.

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 Artificial Bee Colony Algorithm for Function Optimization

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Song Zhang ◽  
Sanyang Liu
Keyword(s):  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Function Optimization ◽  
Experimental Results ◽  
Knapsack Problems ◽  
Search Process ◽  
Challenging Problem ◽  
Exploration And Exploitation ◽  
Bee Colony

It is known that both exploration and exploitation are important in the search equations of ABC algorithms. How to well balance the two abilities in the search process is still a challenging problem in ABC algorithms. In this paper, we propose a novel artificial bee algorithm named as “NABC,” by incorporating the information of the global best solution into the solution search equation of the onlookers stage to improve the exploitation. At the same time, we improve the search equation of the employed bees to keep the exploration. The experimental results of NABC tested on a set of 11 numerical benchmark functions show good performance and fast convergence in solving function optimization problems, compared with variant ABC, DE, and PSO algorithms. The application of NABC on solving five standard knapsack problems shows its effectiveness and practicability.

scholarly journals Artificial Bee Colony Algorithm with Time-Varying Strategy

2015 ◽  
Vol 2015 ◽  
pp. 1-17 ◽  
Author(s):  
Quande Qin ◽  
Shi Cheng ◽  
Qingyu Zhang ◽  
Li Li ◽  
Yuhui Shi
Keyword(s):  
Swarm Intelligence ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Experimental Studies ◽  
Population Based ◽  
Time Varying ◽  
Abc Algorithm ◽  
Bee Colony ◽  
Linear And Nonlinear ◽  
Proper Balance

Artificial bee colony (ABC) is one of the newest additions to the class of swarm intelligence. ABC algorithm has been shown to be competitive with some other population-based algorithms. However, there is still an insufficiency that ABC is good at exploration but poor at exploitation. To make a proper balance between these two conflictive factors, this paper proposed a novel ABC variant with a time-varying strategy where the ratio between the number of employed bees and the number of onlooker bees varies with time. The linear and nonlinear time-varying strategies can be incorporated into the basic ABC algorithm, yielding ABC-LTVS and ABC-NTVS algorithms, respectively. The effects of the added parameters in the two new ABC algorithms are also studied through solving some representative benchmark functions. The proposed ABC algorithm is a simple and easy modification to the structure of the basic ABC algorithm. Moreover, the proposed approach is general and can be incorporated in other ABC variants. A set of 21 benchmark functions in 30 and 50 dimensions are utilized in the experimental studies. The experimental results show the effectiveness of the proposed time-varying strategy.

scholarly journals A Modification Artificial Bee Colony Algorithm for Optimization Problems

2015 ◽  
Vol 2015 ◽  
pp. 1-14 ◽  
Author(s):  
Jun-Hao Liang ◽  
Ching-Hung Lee
Keyword(s):  
Mobile Robot ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Optimization Problems ◽  
Computational Effort ◽  
Function Optimization ◽  
Cooperative Strategy ◽  
Robot System ◽  
Bee Colony ◽  
And Performance

This paper presents a modified artificial bee colony algorithm (MABC) for solving function optimization problems and control of mobile robot system. Several strategies are adopted to enhance the performance and reduce the computational effort of traditional artificial bee colony algorithm, such as elite, solution sharing, instant update, cooperative strategy, and population manager. The elite individuals are selected as onlooker bees for preserving good evolution, and, then, onlooker bees, employed bees, and scout bees are operated. The solution sharing strategy provides a proper direction for searching, and the instant update strategy provides the newest information for other individuals; the cooperative strategy improves the performance for high-dimensional problems. In addition, the population manager is proposed to adjust population size adaptively according to the evolution situation. Finally, simulation results for optimization of test functions and tracking control of mobile robot system are introduced to show the effectiveness and performance of the proposed approach.

Sign in / Sign up

Export Citation Format

Share Document