유전자 알고리즘을 사용한 이진 위상 홀로그램 설계

A Design of Binary Phase Holograms using Genetic Algorithms

  • 이창용 (공주대학교 산업정보학과) ;
  • 송윤선 (한국전자통신연구원 원천기술연구본부 연구원) ;
  • 서호형 (한국전자통신연구원 원천기술연구본부 연구원)
  • 발행 : 1999.02.01

초록

본 논문에서는 컴퓨터를 사용한 이진 위상 홀로그램의 설계시 요구되는 조합 최적화 문제(combinatorial optimization problem)를 유전자 알고리즘을 사용하여 해결하고자한다. 이진 위상 홀로그램의 설게는 출력 면에서 원하는 이미지를 생성하기 위하여 홀로그램의 각 셀에 이진 위상을 결정하는 것으로 최적화 문제로 귀착된다. 유전자 알고리즘을 이진 위상 홀로그램 설계에 효율적으로 적용하기 위하여 이차원 염색체 부호화 및 주기성을 고려한 교차 연산자등을 사용하면, 그 결과 홀로그램 설계시 요구되는 이차원 퓨리에 변환(Fourier transform)을 자연스럽고 효율적인 방법으로 수행할수 있다. 유전자 알고리즘을 사용하여 구한 최적의 이진 위상 배열로 공간 빛 변조기(spatial light modulator, SLM)를 이용하여 광학적으로 이미지를 재생하고, 재생된 광학 이미지는 원하는 이미지와 거의 일치함을 보인다.

키워드

참고문헌

  1. Opt. Lett. v.14 no.10 Iterative encoding of high-efficiency hologram for generation of spot arrays M. R. Feldman;C. C. Guest
  2. Opt. Lett. v.20 no.20 Combined binary-phase hologram for free-space optical interconnection H. H. Suh;C. H. Kwak;E.-H. Lee
  3. Genetic algorithm in search, optimization and machine learning D. Goldberg
  4. in Proc. 3rd Int. Conf. Genetic Algorithms Using genetic algorithms to solve NP-complete problems K. A. De Jong;W. M. Spears
  5. IEEE Trans. Computer-Aided Design v.CAD-6 no.6 Genetic Placement J. Cohoon;W. Paris
  6. Journal of Korean Physical Society(Proc. Suppl.) v.28 Ground State Configuration and Energy of Two-dimensional Coulomb gas with Fractional Charges Seung Kee Han;Kang Ku Lee;Tae Gyu Yim
  7. Opt. Comm. v.105 Reconfigurable computer generated holograms A. Kirk;T. Tabata;M. Ishikawa;H. Toyoda
  8. Genetic algorithms + data structure = evolution programs Z. Michalewicz
  9. Phys. Rev. E. v.57 no.3-B Evolutionary optimization algorithm by entropic sampling Chang-Yong Lee;Seung Kee Han