The week's pick
Reseach Article
Experimental Comparison between Differential Evolution and Artificial Bee Colony Algorithm: A Case Study with Continuous Optimization Problems
| International Journal of Applied Information Systems |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 10 - Number 4 |
| Year of Publication: 2016 |
| Authors: Mohammad Shafiul Alam, Raiyan Yousuf, Faria Alam, Hossain Shaikh Saadi |
10.5120/ijais2016451493
|
Mohammad Shafiul Alam, Raiyan Yousuf, Faria Alam, Hossain Shaikh Saadi . Experimental Comparison between Differential Evolution and Artificial Bee Colony Algorithm: A Case Study with Continuous Optimization Problems. International Journal of Applied Information Systems. 10, 4 ( January 2016), 35-39. DOI=10.5120/ijais2016451493
Abstract
This paper conducts an experimental comparison between two recently introduced meta-heuristic algorithms, which are the Differential Evolution (DE) and the Artificial Bee Colony (ABC) algorithm. Both these algorithms are very prominent and significant to represent the broader family of algorithms to which they belong, i.e., the Evolutionary and Swarm Intelligence algorithm families. Both DE and ABC have been successfully employed to numerous and diverse problems from the fields of mathematics, science and engineering. DE is an evolutionary algorithm that computes the vector differences between randomly picked candidate solution vectors and uses these differences to produce new, improved candidate solutions to advance its evolutionary search and optimization process. The ABC is a swarm intelligent algorithm that mimics the candidate solutions as a swarm of bees that forage across a search space for continuously better quality food sources (i.e., candidate solutions). The aim and focus of this paper is to present a side-by-side comparison of these two evolutionary and swarm intelligence algorithms on a common set of continuous benchmark problems to achieve a better understanding of their strengths, weaknesses and characteristics. The experimental results show that ABC is more explorative and can consistently avoid the local optima to locate the neighborhood of the global minimum, while DE is more exploitative to achieve an excellent level of fine tuning, but at the risk of premature convergence because of its lack of explorative characteristics.
References
- D. Karaboga and B. Basturk, On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing 8 (1) (2008) 687–697.
- D. Karaboga, An idea based on honey bee swarm for numerical optimization, Erciyes University, Kayseri, Turkey, Technical Report-TR06, 2005.
- X. Yao, Y. Liu and G. Lin, “Evolutionary programming made faster”, IEEE Transactions on Evolutionary Computation 3 (2) (1999) 82–102.
- S. Sobti and P. Singla, Solving travelling salesman problem using bee colony based approach, Int. Journal of Engg. Research and Technology 2 (6) (2013) 186–189.
- K. Naidu, H. Mokhlis and A.H.A. Bakar, Multiobjective optimization using weighted sum Artificial Bee Colony algorithm for Load Frequency Control, International Journal of Electrical Power and Energy Systems 55 (2) (2014) 657–667.
- R. Mukherjee, D. Goswami and S. Chakraborty, Parametric optimization of Nd:YAG laser beam machining process using artificial bee colony algorithm, Journal of Industrial Engineering, vol. 2013, Article ID 570250, 15 pages, 2013. DOI: 10.1155/2013/570250.
- H. Garg, Solving structural engineering design optimization problems using an artificial bee colony algorithm, Journal of Industrial and Management Optimization, 10 (3) (2014) 777–794.
- Z. Zhao, D. Yin and Y. Jiang, Improved bee colony algorithm based on knowledge strategy for digital filter design, International Journal of Computer Applications, 47 (2) (2013) 241–248.
- A. Mishra, A. Khanna, N. Singh and V. Mishra, Speed control of DC motor using bee colony optimization, Universal Journal of Electrical and Electronic Engineering 1 (3) (2013) 68–75.
- A. Karegowda and M. Darshan, Optimizing feed forward neural network connection weights using artificial bee colony algorithm, International Journal of Advanced Research in Computer Science and Software Engineering 3 (7) (2013) 452–454.
- A. Bolaji, A. Khader, M. Betar and M. Awadallah, Bee colony algorithm, its variants and applications: A survey, Journal of Theoretical and Applied Technology 47 (2) (2013) 434–459.
- T. Park and K. R. Ryu, A Dual population genetic algorithm for adaptive diversity control, IEEE Trans. Evolutionary Computation 14 (6) (2010) 865–884.
- R. K. Ursem, Diversity guided evolutionary algorithms, in Proc. 7th Int. Conf. Parallel Problem Solving from Nature (PPSN), 2002, pp. 462–474.
- J. Lampinen and I. Zelinka, On stagnation of the differential evolution algorithm, in Proc. 6th Int. Mendel Conf. Soft Computing, Brno, Czech Republic, 2000, pp. 76–83.
- T. Bäck and H.–P. Schwefel, “An overview of evolutionary algorithms for parameter optimization”, Evolutionary Computation 1 (1) (1993) 1–23.
- W. Lee and W. Cai, A novel artificial bee colony algorithm with diversity strategy, in Proc. 7th Int. Conf. Natural Computation, 2011, pp. 1441–1444.
Index Terms
Keywords