Browse > Article
http://dx.doi.org/10.7735/ksmte.2014.23.3.213

A Hybrid Search Method Based on the Artificial Bee Colony Algorithm  

Lee, Su-Hang (Department of Mechanical Engineering, Hanyang Graduate School)
Kim, Il-Hyun (Department of Mechanical Engineering, Hanyang Graduate School)
Kim, Yong-Ho (Department of Mechanical Engineering, Hanyang Graduate School)
Han, Seog-Young (Division of Mechanical Engineering, Hanyang University)
Publication Information
Journal of the Korean Society of Manufacturing Technology Engineers / v.23, no.3, 2014 , pp. 213-217 More about this Journal
Abstract
A hybrid search method based on the artificial bee colony algorithm (ABCA) with harmony search (HS) is suggested for finding a global solution in the field of optimization. Three cases of the suggested algorithm were examined for improving the accuracy and convergence rate. The results showed that the case in which the harmony search was implemented with the onlooker phase in ABCA was the best among the three cases. Although the total computation time of the best case is a little bit longer than the original ABCA under the prescribed conditions, the global solution improved and the convergence rate was slightly faster than those of the ABCA. It is concluded that the suggested algorithm improves the accuracy and convergence rate, and it is expected that it can effectively be applied to optimization problems with many design variables and local solutions.
Keywords
Global optimization; Artificial bee colony algorithm; Harmony search algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publ. Co., Boston.
2 Dorigo, M., Stutzle, T., 2004, Ant Colony Optimization, MIT Press, London.
3 Kennedy, J., Eberhart, R., 1995, Particle Swarm Optimization, Proc. 1995 IEEE Int. Conf. Neural Netw. 4 1942-1948.
4 Yang, X-S., 2010, A New Metaheuristic Bat-inspired Algorithm, Nat. Inspir. Coop. Strateg. Optim. (NICSO 2010) Stud. Comput. Intell. 284 65-74.
5 Karaboga, D., Basturk, B., 2008, On the Performance of Artificial Bee Colony (ABC) Algorithm, Appl. Soft Comput. 8:1 687-697.   DOI   ScienceOn
6 Storn, R., Price, K., 1997, Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, J. Glob. Optim. 11:4 341-359.   DOI   ScienceOn
7 Back, T., 1996, Evolutionary Algorithms in Theory and Practice: Evolution, Strategies, Evolution Programming, Genetic Algorithms, Oxford Univ. Press, New York.
8 Park, J.-Y., Ryu, S.-P., Eom, Y.-S., Yoo, K.-S., Park, J.-Y., Han, S.-Y., 2010, Application of Modified Bee Colony Algorithm for Structural Dynamic Problems, Korea Soc. Mach. Tool Eng. Autumn Conf. 2010 57-58.
9 Park. J. Y., Han, S. Y., 2013, Topology optimization of nonlinear Structures Using Bee Colony Optimization, Korea Soc. Manuf. Technol. Eng. Spring Conf. 2013 193.
10 Lee, K. S., Geem, Z. W., 2004, A New Structural Optimization Method Based on the Harmony Search Algorithm, Comput. Struct. 82:9-10 781-798.   DOI   ScienceOn
11 Geem, Z. W., 2006, Comparison Harmony Search with Other Meta-heuristics in Water Distribution Network Design, Water Distrib. Syst. Anal. Symp. 2006.
12 Kim, J. H., Geem, Z. W., Kim, E. S., 2001, Parameter Estimation of the Nonlinear Muskingum Model Using Harmony Search, J. Am. Water Resour. Assoc. 37:5 1131-1138.   DOI   ScienceOn
13 Zarei, O., Fesanghary, M., Farshi, B., Jalili Saffar, R., Razfar, M. R., 2009, Optimization of Multi-pass Face-milling via Harmony Search Algorithm, J. Mater. Process. Technol. 209:5 2386-2392.   DOI   ScienceOn