- 오프라인 프로그래밍에서 유전자 알고리즘을 이용한 로봇의 경로 최적화
- ㆍ 저자명
- 강성균,손권,최혁진,Gang. Seong-Gyun,Son. Gwon,Choe. Hyeok-Jin
- ㆍ 간행물명
- 한국정밀공학회지
- ㆍ 권/호정보
- 2002년|19권 10호|pp.66-76 (11 pages)
- ㆍ 발행정보
- 한국정밀공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Automated welding and soldering are an important manufacturing issue in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diversity problem. Unless an OLP system is ready for the path optimization in welding and soldering, the waste of time and cost is unavoidable due to inefficient paths in welding and soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of welding path optimization is defined as a conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering the both end points of each welding line read from database files, and then the transit problem of welding line was solved using the improved suggested genetic algorithm.