지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.1
- 수록면
- 249 - 257 (9page)
이용수
초록· 키워드
오류제보하기
본 논문은 지금까지 해결하지 못한 난제 중 하나인 외판원 문제의 최적 해를 구하는 발견적 알고리즘을 제안한다. 제안된 알고리즘은 초기 경로를 결정하기 위해 기존의 DNN을 변형한 SW-DNN, DW-DNN과 DC-DNN을 제안하였다. 초기 해는 DNN, SW-DNN, DW-DNN과 DC-DNN을 적용하여 최소 경로 길이를 가진 방법을 선택한다. 초기 해에 대해 최적 해를 구하기 위해 먼저 삭제 대상 간선을 선택하는 방법을 결정하였으며, 이들 간선들에 대해 지역 탐색 방법인 k-opt 중에서 2, 2.5, 3-opt를 먼저 적용하고, 삭제 대상 간선들 중 삭제되지 않은 간선들에 대해 4-opt를 적용하였다. 제안된 알고리즘을 대규모의 TSP인 26개의 유럽 도시들을 방문하는 TSP-1과 49개의 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 구하는데 성공하였다. 제안된 알고리즘은 지금까지 발견적 방법으로는 TSP의 최적 해를 구하지 못한다는 미신을 타파하였고, TSP의 알고리즘으로 적용할 수 있을 것이다.
목차
등록된 정보가 없습니다.
참고문헌 (21)
참고문헌 신청
Wikipedia / Travelling Salesman Problem
A. Likas / 2002 / A Note on a New Greedy-Solution Representation and a New Greedy Parallelizable Heuristic for the Traveling Salesman Problem / Chaos, Solitons and Fractals 13:71~78
A. Schrijver / On the History of Combinatorial Optimization (till 1960)," in Handbook of Discrete Optimization'
J. Denzinger / 2008 / The Teamwork Method for Knowledge-Based Distributed Search: The travelling salesman problem
J. Pleines / 2006 / "ZIP-Methode: ein Kombinatorischer Ansatz zur Optimalen Lősung Allgemeiner Traveling -Salesman-Problem (TSP)," Kőnnen bekannte Lősungen nicht nur auf Gesamtgrphen sondern auf Teilgraphen angewandt werden, so bringt die ZIP-Methode den entscheidenden Quantensprung der rechentechnischen Vereinfachung
A. Likas / 2002 / A Note on a New Greedy-Solution Representation and a New Greedy Parallelizable Heuristic for the Traveling Salesman Problem / Chaos, Solitons and Fractals 13:71~78
A. Schrijver / On the History of Combinatorial Optimization (till 1960)," in Handbook of Discrete Optimization'
J. Denzinger / 2008 / The Teamwork Method for Knowledge-Based Distributed Search: The travelling salesman problem
J. Pleines / 2006 / "ZIP-Methode: ein Kombinatorischer Ansatz zur Optimalen Lősung Allgemeiner Traveling -Salesman-Problem (TSP)," Kőnnen bekannte Lősungen nicht nur auf Gesamtgrphen sondern auf Teilgraphen angewandt werden, so bringt die ZIP-Methode den entscheidenden Quantensprung der rechentechnischen Vereinfachung
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
SMT-based Formal Verification Methods of Deep Neural Networks using Structural Properties
Journal of KIISE
2021 .09
-
자율주행 자동차에서 DNN 기반 안전 필수 응용의 성능 저하 방지
전자공학회논문지
2020 .09
-
글로벌 큐를 통한 임베디드 멀티코어 프로세서의 멀티 DNN 연산 성능 향상
한국정보통신학회논문지
2020 .06
-
자율주행차용 우선순위 기반 다중 DNN 모델 스케줄링 프레임워크
한국정보통신학회논문지
2021 .03
-
DNN 기반 2 단계 계층적 빔 탐색 기법
한국통신학회 학술대회논문집
2025 .02
-
DNN 모델을 활용한 사람 수 예측 알고리즘 구현
한국통신학회 학술대회논문집
2019 .06
-
DNN 기반 객체 학습 및 인식 시스템
한국정보과학회 학술발표논문집
2016 .12
-
DNN 알고리즘을 이용한 파이프 비드높이 예측에 관한 연구
대한용접학회 특별강연 및 학술발표대회 개요집
2020 .11
-
터커 분해 및 은닉층 병렬처리를 통한 임베디드 시스템의 다중 DNN 가속화 기법
한국정보통신학회논문지
2022 .06
-
DNN을 이용한 소셜 이미지에서의 감성 인식
한국정보과학회 학술발표논문집
2018 .12
-
오버헤드 최소화를 통한 임베디드 GPU 환경에서 멀티 DNN 추론 성능 향상
전자공학회논문지
2021 .10
-
DNN에서 효율적인 학습을 위한 활성화 함수에 대한 고찰
대한전자공학회 학술대회
2016 .11
-
외판원 문제의 지역 분할-연결 기법
한국인터넷방송통신학회 논문지
2015 .01
-
환경 파라미터를 이용한 DNN 기반 특징 보상 기법
한국통신학회 학술대회논문집
2015 .01
-
DNN-GRU-DNN Multiple layer 기반 전기자동차 배터리 SOC 추정 알고리즘
대한전기학회 학술대회 논문집
2022 .05
-
베이지안 최적화된 DNN 기반 모델업데이팅 기법 개발
대한토목학회 학술대회
2024 .10
-
DNN과 m-sequence를 활용한 시간 지연 추정 방법
한국통신학회 학술대회논문집
2019 .01
-
동일 특징값에 의한 신호 분류율 저하의 개선을 위한 계층적 DNN 알고리즘
한국통신학회 학술대회논문집
2018 .01
-
CPU-GPU 협력 스케줄링을 통한 임베디드 시스템 내 다중 DNN 모델들의 성능 향상
전자공학회논문지
2021 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0