Artificial bee Colony Algorithm Integrated with Differential Evolution Operators for Product Design and Manufacturing Optimization

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 202)

Abstract

Artificial bee colony (ABC) algorithm is a nature-inspired algorithm that mimics the intelligent foraging behavior of honey bees and it is steadily gaining popularity. It is observed that convergence of ABC algorithm in local minimum is slow. This paper presents an effort to improve the convergence rate of ABC algorithm by integrating differential evolution (DE) operators into it. The proposed ABC-DE algorithm is first tested on three product design optimization problems and the results are compared with co-evolutionary differential evolution (CDE), hybrid particle swarm optimization-differential evolution (PSO-DE) and ABC algorithms. Further, the algorithm is applied on three manufacturing optimization problems, and the results are compared with genetic algorithm (GA), real coded genetic algorithm (RCGA), and RCGA with Laplace Crossover and Power Mutation (LXPM) algorithm and ABC algorithm. Results indicate that ABC-DE algorithm is better than the state of the art algorithms for the aforesaid problems on selected performance metrics.

Keywords

Artificial bee colony Differential evolution Design optimization Manufacturing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rao RV, Pawar PJ: Grinding process parameter optimization using non-traditional optimization algorithms. Proc Inst Mech Eng Part B-J Eng Manuf 224(B6):887–898 (2010)Google Scholar
  2. Oduguwa V., Tiwari A., Roy R.: “Evolutionary computing in manufacturing industry: an overview of recent applications”, Applied Soft Computing, (2005), 5:281–299. DOI: 10.1016/j.asoc.2004.08.003
  3. Deb S, Dixit US: Intelligent machining: computational methods and optimization. In: Davim JP (ed) Machining: fundamentals and recent advances. Springer, London (2008)Google Scholar
  4. James M. Whitacre: “Recent trends indicate rapid growth of nature-inspired optimization in academia and industry”, Computing, (2011), 93:121–133. DOI  10.1007/s00607-011-0154-z
  5. Kennedy J, Eberhart R: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks (ICNN’95), Perth, Australia, (1995)Google Scholar
  6. Bonabeau E, Dorigo M, Théraulaz G.: Swarm intelligence: from natural to artificial systems. Oxford University Press; (1999)Google Scholar
  7. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department. (2005)Google Scholar
  8. Karaboga, D., Basturk, B: A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (abc) algorithm. Journal of Global Optimization, 39(3), 459–471. (2007)Google Scholar
  9. Karaboga, D., Basturk, B: On the performance of artificial bee colony (abc) algorithm. Applied Soft Computing, 8(1), 687– 697 (2008)Google Scholar
  10. Dervis Karaboga, Beyza Gorkemli Celal Ozturk, Nurhan Karaboga: A comprehensive survey: artificial bee colony (ABC) algorithm and applications, Artif Intell Rev, (2012), DOI  10.1007/s10462-012-9328-0
  11. Grosan C., Abraham A.: “Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews”, Studies in Computational Intelligence (SCI), (2007), 75:1-17.Google Scholar
  12. Ajith Abraham, Ravi Kumar Jatoth, and A. Rajasekhar: Hybrid Differential Artificial Bee Colony Algorithm, Journal of Computational and Theoretical Nanoscience, Vol. 9, 1–9, (2012)Google Scholar
  13. Bin Wu and Cun hua Qian: Differential Artificial Bee Colony Algorithm for Global Numerical Optimization, Journal of Computers, VOL. 6, No. 5, May (2011)Google Scholar
  14. Corne, D., Dorigo, M., & Glover, F: New ideas in optimization. New York: McGraw-Hill. (1999)Google Scholar
  15. Karaboga, D., Akay, B: A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 214, 108–132 (2009)Google Scholar
  16. Storn, R., Price, K: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11 pp341–359. (1997)Google Scholar
  17. Bahriye Akay, Dervis Karaboga: Artificial bee colony algorithm for large-scale problems, and engineering design optimization, J Intell Manuf (2010) DOI  10.1007/s10845-010-0393-4
  18. Swagatam Das, Ponnuthurai Nagaratnam Suganthan: Differential Evolution: A survey of the state of the art, IEEE Transactions on Evolutionary Computation, Vol. 15, No. 1, pp 4-31, Feb. (2011)Google Scholar
  19. Efrén Mezura-Montesa, Carlos A. Coello Coello: Constraint - handling in nature-inspired numerical optimization: past present and future, Swarm and Evolutionary Computation, 1: 173-194, (2011)Google Scholar
  20. Deb, K (2000). An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 186, 311–338. -17(2000)Google Scholar
  21. Rao, S. S.: Engineering optimization. New York: Wiley (1996)Google Scholar
  22. Hati SK and Rao SS: Determination of machining conditions probabilistic and deterministic approaches. Transactions of ASME, Journal of Engineering for Industry, Paper No.75-Prod-K. (1975)Google Scholar
  23. Ermer DS: Optimization of the constrained maching economics problem by geometric programming. Transactions of ASME, 93, pp. 1067-1072 (1971)Google Scholar
  24. C Felix Prasad, S Jayabal & U Natrajan: Optimization of tool wear in turning using genetic algorithm, Indian Journal of Engineering & materials Sciences, Vol. 14, pp 403-407 (2007)Google Scholar
  25. F.Z. Huang, L. Wang, Q. He: An effective co-evolutionary differential evolution for constrained optimization, Applied Mathematics and Computation 186 (1) pp 340–356. (2007)Google Scholar
  26. Hui Liu, Zixing Cai, Yong Wang: Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization, Applied Soft Computing 10 pp 629–640 (2010)Google Scholar
  27. Bahriye Akay, Dervis Karaboga: Artificial bee colony algorithm for large-scale problems, and engineering design optimization, J Intell Manuf (2010) DOI  10.1007/s10845-010-0393-4
  28. Duffuaa SO, Shuaib AN, Alam A: Evaluation of optimization methods for machining economic models. Computers and Operation Research, 20, pp. 227-237. (1993)Google Scholar
  29. Kim SS, Kim H-Il, Mani V, Kim HJ: Real-Coded Genetic algorithm for machining condition optimization. The International Journal of Advanced Manufacturing Technology, 38, pp. 884-895 (2008)Google Scholar
  30. Deep K, Singh KP, Kansal M S: Optimization of machining parameters using a novel real coded genetic algorithm. Int. J. of Appl. Math and Mech. 7 (3): 53-69, (2011)Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Dayalbagh Educational InstituteDayalbagh, AgraIndia

Personalised recommendations