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

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

DOI QR Code

Development of Hybrid Vision Correction Algorithm

Hybrid Vision Correction Algorithm의 개발

  • Ryu, Yong Min (Department of Civil Engineering, Chungbuk National University) ;
  • Lee, Eui Hoon (School of Civil Engineering, Chungbuk National University)
  • 류용민 (충북대학교 토목공학과) ;
  • 이의훈 (충북대학교 토목공학부)
  • Received : 2020.09.15
  • Accepted : 2021.01.08
  • Published : 2021.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Metaheuristic search methods have been developed to solve problems with a range of purpose functions in situations lacking information and time constraints. In this study, the Hybrid Vision Correction Algorithm (HVCA), which enhances the performance of the Vision Correction Algorithm (VCA), was developed. The HVCA has applied two methods to improve the performance of VCA. The first method changes the parameters required by the user for self-adaptive parameters. The second method, the CGS structure of the Exponential Bandwidth Harmony Search With a Centralized Global Search (EBHS-CGS), was added to the HVCA. The HVCA consists of two structures: CGS and VCA. To use the two structures, a method was applied to increase the probability of selecting the structure with the optimal value as it was performed. The optimization problem was applied to determine the performance of the HVCA, and the results were compared with Harmony Search (HS), Improved Harmony Search (IHS), and VCA. The HVCA improved the number of times to find the optimal value during 100 repetitions compared to HS, IHS, and VCA. Moreover, the HVCA reduced the Number of Function Evaluations (NFEs). Therefore, the performance of the HVCA has been improved.

메타휴리스틱 탐색법은 주어진 정보의 부족 및 시간의 제약을 받는 상황에서 다양한 목적함수를 가진 문제를 해결하기 위해 개발되었다. 본 연구에서는 기존의 최적화 알고리즘인 Vision Correction Algorithm(VCA)의 성능을 강화한 Hybrid Vision Correction Algorithm(HVCA)을 개발하였다. HVCA는 기존의 알고리즘의 성능을 개선하기 위해 두 가지 방법을 적용하였다. 첫 번째 방법으로 사용자가 입력해야 하는 매개변수를 자가적응형 매개변수로 개선하였다. 두 번째 방법으로 Exponential Bandwidth Harmony Search With Centralized Global Search(EBHS-CGS)의 CGS 구조를 HVCA에 추가하였다. CGS 구조의 추가로 인해 HVCA 내부는 CGS와 VCA의 두 가지 구조로 구성되어 있다. 두 가지 구조를 효율적으로 사용하기 위해 반복시산을 진행하면서 최적값이 나오는 구조의 선택확률을 증가시키는 방법을 적용하였다. 제안된 HVCA의 성능을 확인하기 위해 최적화 문제에 적용하고, 그 결과를 Harmony Search(HS), Improved Harmony Search(IHS) 및 VCA와 비교하여 나타내었다. 적용결과 수학문제와 공학문제에서 HVCA는 HS, IHS 및 VCA보다 최적값 및 100번의 반복실행 중 최적값을 찾는 횟수가 많았으며, 최적값에 수렴하는 반복시산횟수도 낮았다. 이를 통해 HVCA가 성능이 개선되었다는 것을 확인할 수 있었다. 제안된 HVCA는 적용한 수학문제 및 공학문제 이외에도 많은 분야에 대해 좋은 결과를 나타낼 것으로 기대된다.

Keywords

References

  1. I. Fister Jr, X.S. Yang, I. Fister, J. Brest, D. Fister, "A Brief Review of Nature-Inspired Algorithms for Optimization", Elektrotehniski vestnik Vol.80, No.3, pp.1-7, Jul 2013.
  2. D. E. Goldberg, J. H. Holland, "Genetic algorithms and machine learning", Machine learning, Vol.3, pp.95-99, Oct 1988. DOI: http://dx.doi.org/10.1023/A:1022602019183
  3. M. Dorigo, G. Di Caro, "Ant colony optimization: a new meta-heuristic", In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406). IEEE, pp.1470-1477, Jul 1999. DOI: http://dx.doi.org/10.1109/CEC.1999.782657
  4. J. Kennedy, R. Eberhart, "Particle swarm optimization", In: Proceedings of the IEEE international conference on neural networks, pp.1942-1948, Dec 1995. DOI: http://dx.doi.org/10.1109/icnn.1995.488968
  5. Z. W. Geem, J. H. Kim, G.V. Loganathan, Gobichettipalayam Vasudevan, "A new heuristic optimization algorithm: harmony search", Simulation, Vol. 76, Issue.2, pp.60-68, Feb 2001. DOI: https://doi.org/10.1177/003754970107600201
  6. M. Mahdavi, M. Fesanghary, E. Damangir, "An improved harmony search algorithm for solving optimization problems", Applied mathematics and computation, Vol.188, Issue.2, pp.1567-1579, May 2007. DOI: https://doi.org/10.1016/j.amc.2006.11.033
  7. Y. N. Kim, E. H. Lee, "Development of the Meta-heuristic Optimization Algorithm: Exponential Bandwidth Harmony Search with Centralized Global Search.", Journal of the Korea Academia-Industrial cooperation Society, Vol.21, Issue.2 pp. 8-18, Feb 2020. DOI: https://doi.org/10.5762/KAIS.2020.21.2.8
  8. E. H. Lee, H. M. Lee, D. G. Yoo, J. H. Kim, "Application of a Meta-heuristic Optimization Algorithm Motivated by a Vision Correction Procedure for Civil Engineering Problems", KSCE Journal of Civil Engineering, Vol.22, No.7 pp. 2623-2636, Sep 2017. DOI: https://doi.org/10.1007/s12205-017-0021-3