A Tangential Cutting Algorithm for Rapid Prototype System using Genetic Algorithm

유전자 알고리즘을 이용한 쾌속조형 경사절단 알고리즘

  • Lee, Hyo-Jin (Division of Information Technology Engineering, Soonchunhyang University) ;
  • Chun, In-Cook (Division of Information Technology Engineering, Soonchunhyang University) ;
  • Kong, Yong-Hae (Division of Information Technology Engineering, Soonchunhyang University) ;
  • Kim, Seung-Woo (Division of Information Technology Engineering, Soonchunhyang University) ;
  • Joo, Young-Cheol (Department of Mechanical Engineering, Soonchunhyang University) ;
  • Um, Tai-Joon (Department of Mechanical Engineering, Soonchunhyang University) ;
  • Bang, Jae-Cheol (Division of Material and Chemical Engineering, Soonchunhyang University)
  • 이효진 (순천향대학교 정보기술공학부) ;
  • 천인국 (순천향대학교 정보기술공학부) ;
  • 공용해 (순천향대학교 정보기술공학부) ;
  • 김승우 (순천향대학교 정보기술공학부) ;
  • 주영철 (순천향대학교 기계공학과) ;
  • 엄태준 (순천향대학교 기계공학과) ;
  • 방재철 (순천향대학교 신소재 화학공학부)
  • Published : 2003.11.14

Abstract

기존 쾌속조형시스템의 단점을 보완하기 위해 본 연구팀에서 개발한 쾌속조형시스템을 수직절단에 의해 층별 성형할 경우 가공된 물체의 표면에 계단형 표면과 같은 왜곡현상이 발생한다. 이러한 왜곡 현상을 보완하기 위해 수직절단이 아닌 경사절단하여 계단형 윤곽과 같은 표면 왜곡의 문제점을 보완하고자 한다. 최적의 경사절단선분을 구하기 위해 경사절단선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현하였다. 에너지를 최소화하기 위한 알고리즘으로 급강하법을 사용하였으나, 이 방법은 에너지가 작아지는 방향으로만 움직이기 때문에 물체의 윤곽이 복잡할 경우 최적이 아닌 다른 위치에 귀착하는 지역적 최적해가 발생한다. 본 논문에서는 이러한 지역적 최적해를 벗어나 최적의 경사절단선분을 찾기 위해 유전자 알고리즘을 사용하였다. 유전자 알고리즘을 사용할 경우, 급강하법에서 발생하였던 지역적 최적해 문제가 해결되어 최적의 위치를 찾을 수 있었다.

Keywords