지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.1
- 수록면
- 30 - 39 (10page)
이용수
초록· 키워드
오류제보하기
This paper considers a problem of optimizing torch paths to cut stock plates nested with open contours. For each contour, one of the two ending points is to be selected as a starting point of cutting with the other being the exit point. A torch path is composed of a single depot and a series of starting and ending points of contours to be cut. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem. To solve the problem, a hybrid genetic algorithm with the local search of torch paths is proposed. The genetic algorithm is tested for hypothetical problems whose optimal solutions are known in advance due to the special structure of them. The computational results show that the algorithm generates very near optimal solutions for most cases of the test problems, which verifies the validity of the algorithms.
목차
등록된 정보가 없습니다.
참고문헌 (19)
참고문헌 신청
Bentley,J.L / 1992 / Fast Algorithms for Geometric Traveling Salesman Problems / ORSA Journal on Computing 4 (4) : 387 ~ 411
Castelino,K / 2002 / Toolpath Optimization for Minimizing Airtime during Machining / Journal of Manufacturing Systems 22 (3) : 173 ~ 180
Chen,J.C / 2002 / A Hybrid-coded Genetic Algorithm based Optimization of Non-productive Paths in CNC Machining / Int.J.of Advanced Manufacturing Technology 20 : 163 ~ 168
Davis,L / 1985 / Applying Adaptive Algorithms to Epistatic Domains / Proceedings of the International Joint Conference on Artificial Intelligence : 162 ~ 164
Freisleben,B / 1996 / A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems / Proceedings of IEEE Int'l Conference on Evolutionary Compu
Castelino,K / 2002 / Toolpath Optimization for Minimizing Airtime during Machining / Journal of Manufacturing Systems 22 (3) : 173 ~ 180
Chen,J.C / 2002 / A Hybrid-coded Genetic Algorithm based Optimization of Non-productive Paths in CNC Machining / Int.J.of Advanced Manufacturing Technology 20 : 163 ~ 168
Davis,L / 1985 / Applying Adaptive Algorithms to Epistatic Domains / Proceedings of the International Joint Conference on Artificial Intelligence : 162 ~ 164
Freisleben,B / 1996 / A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems / Proceedings of IEEE Int'l Conference on Evolutionary Compu
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
효율적인 경로 탐색을 위한 A*와 유전자 알고리즘의 결합
한국정보통신학회논문지
2018 .07
-
Genetic algorithm for Optimal 3D Assembly path planning
제어로봇시스템학회 국내학술대회 논문집
2009 .09
-
[우수상] 유전 알고리즘을 이용한 최적 경로 탐색
한국CDE학회지
2015 .09
-
개선된 유전자 알고리즘을 이용한 부재 절단경로 최적화에 관한 연구
대한조선학회 논문집
2000 .08
-
A Study on Searching Optimal Path for Robot Using Genetic Algorithm
Journal of the Korean Society for Precision Engineering
2018 .12
-
레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘
제어로봇시스템학회 논문지
2002 .12
-
최적경로 탐색을 위한 유전자 알고리즘과 A＊알고리즘의 적용
대한전기학회 학술대회 논문집
1996 .07
-
이산 경로 시스템에서 유전알고리듬을 이용한 최적음향탐색경로전략
한국해양공학회지
2006 .02
-
유전자 알고리즘을 이용한 부재 절단 경로 최적화
한국해양공학회지
2009 .12
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
유전자 알고리즘을 적용한 최적 경로의 탐색 ( Application of Genetic Algorithms to Optimal Path Finding )
대한전자공학회 학술대회
1996 .01
-
유전 알고리즘을 이용한 이동로봇의 경로 계획
제어로봇시스템학회 국내학술대회 논문집
1996 .10
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
유전자 알고리즘을 이용한 자율주행 장치의 제안된 경로계획
제어로봇시스템학회 국내학술대회 논문집
2008 .10
-
An Optimum 2.5D Contour Parallel Tool Path
International Journal of Precision Engineering and Manufacturing
2007 .01
-
Path Coordinator by the Modified Genetic Algorithm
대한전자공학회 학술대회
1991 .01
-
PATH COORDINATOR BY THE MODIFIED GENETIC ALGORITHM
제어로봇시스템학회 국내학술대회 논문집
1991 .10
-
유전 알고리듬을 이용한 무인운반차시스템의 운반경로 결정
산업경영시스템학회지
2003 .01
-
전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안
대한기계학회 논문집 A권
2002 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0