Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Copycat Harmony Search : Adapting Copycat Scheme for the Improvement of Optimization Performance

모방 화음탐색법의 개발 : 흉내내기에 의한 최적화 성능 향상

  • Jun, Sang Hoon (Department of Civil, Environmental, and Architectural Engineering, Korea University) ;
  • Choi, Young Hwan (Research Center for Disaster Prevention Science and Technology, Korea University) ;
  • Jung, Donghwi (Department of Civil Engineering, Keimyung University) ;
  • Kim, Joong Hoon (School of Civil, Environmental, and Architectural Engineering, Korea University)
  • 전상훈 (고려대학교 건축사회환경공학과) ;
  • 최영환 (고려대학교 방재과학기술연구소) ;
  • 정동휘 (계명대학교 토목공학과) ;
  • 김중훈 (고려대학교 건축사회환경공학부)
  • Received : 2018.06.18
  • Accepted : 2018.09.07
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Harmony Search (HS) is a recently developed metaheuristic algorithm that is widely known to many researchers. However, due to the increasing complexity of optimization problems, the optimal solution cannot be efficiently found by HS. To overcome this problem, there have been many studies that have improved the performance of HS by modifying the parameter settings and incorporating other metaheuristic algorithms. In this study, Copycat HS (CcHS) is suggested, which improves the parameter setting method and the performance of searching for the optimal solution. To verify the performance of CcHS, the results were compared to those of HS variants with a set of well-known mathematical benchmark problems. The effectiveness of CcHS was proven by finding final solutions that are closer to the global optimum than other algorithms in all problems. To analyze the applicability of CcHS to engineering optimization problems, it was applied to a design problem for Water Distribution Systems (WDS), which is widely applied in previous research. As a result, CcHS proposed the minimum design cost, which was 21.91% cheaper than the cost suggested by simple HS.

화음탐색법은 근래에 개발된 메타휴리스틱 알고리즘 중 하나로, 다양한 분야의 최적화 문제에 적용되어 많은 연구자들에게 널리 알려진 바 있다. 하지만 최적화 문제의 복잡성이 날로 증가하여 기존 화음탐색법으로는 최적해를 효율적으로 탐색할 수 없는 경우가 증가하고 있다. 이를 개선하기 위해 기존 매개변수 설정의 변경 및 다른 메타휴리스틱 알고리즘의 특성과의 융합 등을 통해 화음탐색법의 성능을 향상시킨 연구가 다수 존재한다. 본 연구에서는 기존 화음탐색법의 매개변수설정 방법과 해탐색 성능을 개선한 모방 화음탐색법 (Copycat Harmony Search, CcHS)을 제시하였다. 모방 화음탐색법의 성능을 검증하기 위하여 대표적인 수학적 최적화 문제에 적용하여 기존에 개발되었던 향상된 형태의 화음탐색법 알고리즘들과 결과를 비교하였다. 모방 화음탐색법은 모든 수학적 최적화 문제에서 다른 알고리즘보다 전역해에 가까운 해를 찾음으로써 최적해 탐색의 효율성을 입증하였다. 또한, 알고리즘의 공학문제의 적용성을 분석하기 위하여 기존에 널리 적용되었던 상수도관망 최적설계 문제에 CcHS를 적용하였다. 그 결과 본 연구에서는 기존 화음탐색법이 제안한 최소 설계비용보다 약 21.91% 더 저렴한 비용을 제시하였다.

Keywords

References

  1. Z. W. Geem, and W. B. Geem. "Cutting-edge optimization technique and its applications to the civil engineering." The Magazine of the Korean Society of Civil Engineers, vol. 55, no. 2, pp. 155-171, 2007.
  2. J. H. Holland. "Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence." Ann Arbor, MI: University of Michigan Press, 1975.
  3. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. "Optimization by simulated annealing." science, vol. 220, no. 4598 pp. 671-680, 1983 https://doi.org/10.1126/science.220.4598.671
  4. M. Dorigo. "Optimization, learning and natural algorithms." Ph. D. Thesis, Politecnico di Milano, Italy, 1992.
  5. R. Eberhart and J. Kennedy. "A new optimizer using particle swarm theory." Micro Machine and Human Science, Proceedings of the Sixth International Symposium on. IEEE, 1995. DOI : http://dx.doi.org/10.1109/MHS.1995.494215
  6. Z. W. Geem, , J. H. Kim, and G. V. Loganathan. "A new heuristic optimization algorithm: harmony search." simulation vol. 76, no. 2, pp. 60-68, 2001. DOI : http://dx.doi.org/10.1177/003754970107600201
  7. X. S Yang. "Firefly algorithms for multimodal optimization." International symposium on stochastic algorithms. Springer, Berlin, Heidelberg, 2009. DOI : https://doi.org/10.1007/978-3-642-04944-6_14
  8. M. Mahdavi, M. Fesanghary, and E. Damangir. "An improved harmony search algorithm for solving optimization problems." Applied mathematics and computation, vol. 188, no. 2 pp. 1567-1579, 2007. DOI : https://doi.org/10.1016/j.amc.2006.11.033
  9. M. G. H, Omran, and M. Mahdavi. "Global-best harmony search." Applied mathematics and computation, vol. 198 no. 2, pp. 643-656, 2008. DOI : https://doi.org/10.1016/j.amc.2007.09.004
  10. Q. K. Pan, P. N. Suganthan, J. J. Liang, and M. F. Tasgetiren. "A local-best harmony search algorithm with dynamic subpopulations." Engineering Optimization, vol. 42, no. 2, pp. 101-117, 2010 DOI : https://doi.org/10.1080/03052150903104366
  11. C. M. Wang, and Y. F. Huang. "Self-adaptive harmony search algorithm for optimization." Expert Systems with Applications, vol. 37, no. 4, pp. 2826-2837, 2010. DOI : https://doi.org/10.1016/j.eswa.2009.09.008
  12. Zou, Dexuan, et al. "Novel global harmony search algorithm for unconstrained problems." Neurocomputing, vol. 73, no. 16-18 pp. 3308-3318, 2010. DOI : https://doi.org/10.1016/j.neucom.2010.07.010
  13. Q. K. Pan, P. N. Suganthan, M. F. Tasgetiren, and J. J. Liang. "A self-adaptive global best harmony search algorithm for continuous optimization problems." Applied Mathematics and Computation, vol. 216, no. 3, pp. 830-848, 2010. DOI : https://doi.org/10.1016/j.amc.2010.01.088
  14. P. Yadav, R. Kumar, S. K. Panda, and C. S. Chang. "An intelligent tuned harmony search algorithm for optimisation." Information Sciences, vol. 196, pp. 47-72, 2012. DOI : https://doi.org/10.1016/j.ins.2011.12.035
  15. Z. W. Geem. "Recent advances in harmony search algorithm", Springer, vol. 270, 2010. DOI : http://dx.doi.org/10.1007/978-3-642-04317-8
  16. D. Jong, and K. Alan. "Analysis of the behavior of a class of genetic adaptive systems.", 1975.
  17. H. P. Schwefel. "Numerical optimization of computer models." John Wiley & Sons, Inc., 1981.
  18. X. YAO, Y. LIU, G. LIN. "Evolutionary programming made faster". IEEE Transactions on Evolutionary computation, vol. 3, no. 2, pp. 82-102, 1999. DOI : http://dx.doi.org/10.1109/4235.771163
  19. L. A. Rastrigin. "Extremal control systems." Theoretical foundations of engineering cybernetics series, 1974.
  20. D. H. Ackley. "An empirical study of bit vector function optimization." Genetic algorithms and simulated annealing, pp. 170-204, 1987.
  21. H. M. Lee, D. G. Yoo, E. H. Lee, Y. H. Choi, and J. H. Kim "Development and Applications of Multi-layered Harmony Search Algorithm for Improving Optimization Efficiency." Journal of the Korea Academia-Industrial cooperation Society, vol. 17, no. 4, pp. 1-12, 2016 DOI : http://dx.doi.org/10.5762/KAIS.2016.17.4.1
  22. J. Reca, and J. Martinez. "Genetic algorithms for the design of looped irrigation water distribution networks." Water resources research, vol. 42, no. 5, 2006. DOI : https://doi.org/10.1029/2005WR004383
  23. Z. W. Geem. "Optimal cost design of water distribution networks using harmony search." Engineering Optimization, vol. 38, no. 03, pp. 259-277, 2006. DOI : https://doi.org/10.1080/03052150500467430
  24. J. Reca, J. Martinez, C. Gill, and R. Banos "Application of several meta-heuristic techniques to the optimization of real looped water distribution networks." Water Resources Management, vol. 22, no. 10, pp. 1367-1379, 2008. DOI : https://doi.org/10.1007/s11269-007-9230-8
  25. Z. W. Geem. "Particle-swarm harmony search for water network design." Engineering Optimization, vol. 41, no. 4, pp. 297-311, 2009. DOI : https://doi.org/10.1080/03052150802449227
  26. A. Vasan and S. P. Simonovic. "Optimization of water distribution network design using differential evolution." Journal of Water Resources Planning and Management, vol. 136, no. 2, pp. 279-287, 2010. DOI : http://dx.doi.org/10.1061/(ASCE)0733-9496(2010)136:2(279)
  27. A. Bolognesi, C. Bragalli, A. Marchi, and S. Artina "Genetic heritage evolution by stochastic transmission in the optimal design of water distribution networks." Advances in Engineering Software, vol. 41, no. 5, pp. 792-801, 2010. DOI : https://doi.org/10.1016/j.advengsoft.2009.12.020
  28. A. Sadollah, D. G. Yoo, and J. H. Kim. "Improved mine blast algorithm for optimal cost design of water distribution systems." Engineering Optimization, vol. 47, no. 12, pp. 1602-1618, 2015. DOI : https://doi.org/10.1080/0305215X.2014.979815