지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.11
- 수록면
- 1 - 6 (6page)
이용수
초록· 키워드
오류제보하기
센서네트워크 등에서 단말 또는 노드들을 한 번씩 모두 방문하는 최적의 라우팅 경로를 동적으로 찾는 문제가 대두된다. 이러한 문제를 근사하게 해결 할 수 있는 일반화된 scheme을 제시하고, 이를 기반으로 구성되는 알고리즘의 실행시간 및 그 결과의 바운드를 수리적으로 정립하면, 주어진 네트워크에서 구축되는 라우팅 경로를 수리적으로 분석 할 수 있게 된다. 본 논문은 이러한 문제를 대표하는 Euclidean TSP(Euclidean Travelling Sales Person) 문제를 대상으로 하여, 근사 Euclidean TSP를 병렬처리 형태로 구성할 수 있는 scheme을 제공하고, 이 scheme에 의해 구해 질 수 있는 근사 Euclidean TSP가 최적의 Euclidean TSP와 어느 정도의 차이를 가지게 되는지 판단할 수 있는 기준을 제시한다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련연구 및 정의
Ⅲ. light구조의 구축과 실행시간 분석
Ⅳ. 오차정리의 증명
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (8)
참고문헌 신청
1. [학술대회논문] - Atul Verma / 2005 / Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network / Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications : 41 ~ 50
2. [학술대회논문] - S. Arora / 1996 / Polynomial-time approximation schemes for Euclidean TSP and other geometric problems / Proc. 37th IEEE Symp. on Foundations of Computer Science : 2 ~ 12
3. [학술대회논문] - S. Arora / 1997 / Nearly linear time approximation schemes for Euclidean TSP and other geometric problems / Proc. 38th IEEE Symp. on Foundations of Computer Science : 554 ~ 563
4. [학술지(정기간행물)] - X. Cheng / 2001 / A Polynomial Time Approximation Scheme for the Problem of Interconnecting Highways / Journal of Combinatorial Optimization 5 (issue 3) : 327 ~ 343
5. [학술지(정기간행물)] - 박진경 / 2008 / 무선 센서 망에서 MAC 방식을 위한 Bayes 중지 규칙 / 전자공학회논문지 - TC 45 (7) : 53 ~ 61
2. [학술대회논문] - S. Arora / 1996 / Polynomial-time approximation schemes for Euclidean TSP and other geometric problems / Proc. 37th IEEE Symp. on Foundations of Computer Science : 2 ~ 12
3. [학술대회논문] - S. Arora / 1997 / Nearly linear time approximation schemes for Euclidean TSP and other geometric problems / Proc. 38th IEEE Symp. on Foundations of Computer Science : 554 ~ 563
4. [학술지(정기간행물)] - X. Cheng / 2001 / A Polynomial Time Approximation Scheme for the Problem of Interconnecting Highways / Journal of Combinatorial Optimization 5 (issue 3) : 327 ~ 343
5. [학술지(정기간행물)] - 박진경 / 2008 / 무선 센서 망에서 MAC 방식을 위한 Bayes 중지 규칙 / 전자공학회논문지 - TC 45 (7) : 53 ~ 61
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
통계적 신경망을 이용한 TSP 해결에 관한 연구 ( A Study on Solving TSP Using the Statistical Neural Network )
대한전자공학회 학술대회
1996 .01
-
Large-Scale TSP 근사해법에 관한 연구
Journal of the Korean Society for Precision Engineering
1992 .09
-
Large-Scale TSP 의 근사해법에 관한 연구 ( A Domain-Partition Algorithm for the Large-Scale TSP )
대한전자공학회 학술대회
1991 .01
-
Large-Scale TSP의 근사해법에 관한 연구
제어로봇시스템학회 국내학술대회 논문집
1991 .10
-
외판원문제(TSP)를 위한 실용적인 근사해법
대한산업공학회 춘계공동학술대회 논문집
2005 .05
-
외판원 문제의 지역 분할-연결 기법
한국인터넷방송통신학회 논문지
2015 .01
-
축소모형 표적신호의 특징 파라미터로서 TSP에 관한 연구
한국음향학회 학술발표대회
1999 .01
-
방문순서 제약이 있는 순회 세일즈맨 문제를 위한 유전자 알고리즘
정보과학회논문지(A)
1998 .04
-
Max(x, y) TSP를 위한 발견적 해법
대한산업공학회지
1993 .09
-
대기중 TSP 와 PM10 농도의 상관성
대한환경공학회 학술발표논문집
1995 .12
-
강화학습기법을 이용한 TSP의 해법
대한산업공학회지
2006 .03
-
최적의 TSP문제 해결을 위한 유전자 알고리즘의 새로운 집단 초기화 및 순차변환 기법
한국정보통신학회논문지
2006 .03
-
Neural Networks with Negative Self-Feedback and Its Application to TSP
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1993 .01
-
부산시 TSP 배출원 목록 조사 및 평가
대한환경공학회 학술발표논문집
1994 .12
-
NATM 터널 시공 중 TSP 탐사 적용사례
대한토목학회 학술대회
2004 .10
-
TSP 탐사를 이용한 탄성파 속도에 따른 암반 분류에 대한 연구
대한토목학회 학술대회
2003 .10
-
Application of the Long-TSP method to sound propagation measurements
한국소음진동공학회 국제학술발표논문집
2003 .08
-
LCD Embedded Hybrid Touch Screen Panel Based on a-Si:H TFT
한국정보디스플레이학회 International Meeting
2009 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-569-003910851