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

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

DOI QR Code

Development of the new meta-heuristic optimization algorithm inspired by a vision correction procedure: Vision Correction Algorithm

시력교정 과정에서 착안된 새로운 메타휴리스틱 최적화 알고리즘의 개발: Vision Correction Algorithm

  • Lee, Eui Hoon (Department of Civil, Environmental, and Architectural Engineering, Korea University) ;
  • Yoo, Do Guen (Research Center for Disaster Prevention Science and Technology, Korea University) ;
  • Choi, Young Hwan (Department of Civil, Environmental, and Architectural Engineering, Korea University) ;
  • Kim, Joong Hoon (School of Civil, Environmental, and Architectural Engineering, Korea University)
  • 이의훈 (고려대학교 건축사회환경공학과) ;
  • 유도근 (고려대학교 방재과학기술연구소) ;
  • 최영환 (고려대학교 건축사회환경공학과) ;
  • 김중훈 (고려대학교 건축사회환경공학부)
  • Received : 2015.12.22
  • Accepted : 2016.03.03
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, a new meta-heuristic optimization algorithm, Vision Correction Algorithm (VCA), designed according to the optical properties of glasses was developed. The VCA is a technique applying optometry and vision correction procedure to optimization algorithm through the process of myopic/hyperopic correction-brightness adjustment-compression enforcement-astigmatism adjustment. The proposed VCA unlike the conventional meta-heuristic algorithm is an automatically adjusting global/local search rate and global search direction based on accumulated optimization results. The proposed algorithm was applied to the representative optimization problem (mathematical and engineering problem) and results of the application are compared with that of the present algorithms.

본 연구에서는 안경의 광학적 특성에서 고안된 새로운 메타휴리스틱 최적화 알고리즘인 Vision Correction Algorithm(VCA)을 개발하였다. VCA는 안경광학분야에서 수행되는 검안과 교정과정을 최적해 탐색 과정에 적용한 기법으로 근시/원시교정-밝기조정-압축시행-난시교정의 과정을 거쳐 최적화를 수행하게 된다. 제안된 VCA는 기존의 메타휴리스틱 알고리즘과 달리 현재까지 축적된 최적화 결과를 기반으로 전역탐색과 국지탐색 적용 확률, 그리고 전역탐색의 방향이 자동적으로 조정 된다. 제안된 방법을 대표적인 최적화 문제(수학 및 공학 분야)에 적용하고, 그 결과를 기존 알고리즘들과 비교하여 제시하였다.

Keywords

References

  1. D. E. Goldberg and J. H. Holland, "Genetic Algorithms and Machine Learning," Machine Learning, Vol. 3, Issue 2, pp. 95-99, 1988. DOI: http://dx.doi.org/10.1023/A:1022602019183
  2. M. Dorigo, Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano, Italy, 1992.
  3. J. Kennedy and R. Eberhart, "Particle swarm optimization," In Neural Networks, 1995. Proceedings, IEEE International Conference on, Vol. 4, pp. 1942-1948, IEEE, 1995. DOI: http://dx.doi.org/10.1109/icnn.1995.488968
  4. Zong Woo Geem, Joong Hoon Kim, and GV 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
  5. I. Fister Jr., X.S. Yang, I. Fister, J. Brest, and D. Fister, “A Brief Review of Nature-Inspired Algorithms for Optimization,” Elektrotehniski vestnik, Vol. 80, No. 3, pp. 1-7, 2013.
  6. D.H. Lim, J.H. Lee, and C.W. Ahn, “Differential Evolution Algorithm using Parallel Processing Structure,” Journal of the Korean Institute of Information Scientists and Engineers, Vol. 37, No. 1, pp. 323-327, 2010.
  7. Y.Y. Chun, H.S. Choi, S.J. Park, and S.J. Lee, “ The Evaluation of Reliability for Exam Distance of Visual Acuity,” Journal of the Korean Ophthalmic Optics Society, Vol. 19, No. 1, pp. 17-22, 2014. DOI: http://dx.doi.org/10.14479/jkoos.2014.19.1.17
  8. H.J. Pahk, S.W. Lee, and W.D. Kim, “Computer Aided Measurement and Compensation System for Focal Length of Lenses in Camera Manufacture Based on the MTF Performance Using the Line CCD Sensor,” Journal of Korean Society for Precision Engineering, Vol. 15, No. 8, pp. 71-80, 1998.
  9. G.S. Che, W.S. Chang, and J. Oh, “A Study on the MTF Graphics using Simpson Approximation,” Journal of the Korea Navigation Institute, Vol. 16, No. 2, pp. 401-408, 2014.
  10. H.J. Bang, J.U. Lee, B.H. Son, K.H. Ahn, and E.J. Choi, “A Study on Assessment of MTF Performance and Theoretical Analysis of Convex Trial Lenses,” Korean Journal of Optics and Photonics, Vol. 24, No. 5, pp. 217-223, 2013. DOI: http://dx.doi.org/10.3807/KJOP.2013.24.5.217
  11. A. Sadollah, H. Eskandar, A. Bahreininejad and J.H. Kim, "Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems," Applied Soft Computing, Vol. 50, May 2015, pp. 58-71, 2015.
  12. A. Sadollah, A. Bahreininejad, H. Eskandar and M. Hamdi, "Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems," Applied Soft Computing, Vol. 13, No. 5, pp. 2592-2612, 2013. DOI: http://dx.doi.org/10.1016/j.asoc.2012.11.026

Cited by

  1. Application of a meta-heuristic optimization algorithm motivated by a vision correction procedure for civil engineering problems pp.1976-3808, 2017, https://doi.org/10.1007/s12205-017-0021-3