서지주요정보
생존도를 고려한 광통신망 설계의 Tabu search 기법 적용 = A Tabu Search approach for the survivable fiber optic communication networks design
서명 / 저자 생존도를 고려한 광통신망 설계의 Tabu search 기법 적용 = A Tabu Search approach for the survivable fiber optic communication networks design / 고석주.
발행사항 [대전 : 한국과학기술원, 1994].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8004595

소장위치/청구기호

학술문화관(문화관) 보존서고

MMG 94003

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9000597

소장위치/청구기호

서울 학위논문 서가

MMG 94003 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

A tabu search procedure is developed to solve fiber optic communication network design problems with survivability constraints. Two systematic improving heuristics: delete-add and delete-link procedures are presented. The conditions for the candidate links to be added and deleted in the two procedures are examined by considering the feasible structures of survivable network. A local improvement procedure is considered by combining the two heuristics for the downhill move in the tabu search. The tabu search is proved to avoid the local optima effectively. Computational results are discussed by comparing with a well-known heuristic procedure.

생존도를 고려한 광통신망 설계 문제에 대하여 Tabu Search 기법이 적용되었다. 망의 생존도로서 이중연결성(Two-Connectivity)이 요구되고, 두 개의 체계적인 개선 휴리스틱 Delete-Add 및 Delete-Link 알고리즘이 개발되었다. 두 개의 알고리즘에서 첨가하거나 삭제될 후보링크에 대한 조건이 망에 대한 구조적인 분석을 통해 얻어졌다. 두 개의 알고리즘과 기존의 Two-Optimal 휴리스틱을 혼합하여 Local Improvement 알고리즘이 개발되었고, 이는 기존의 알고리즘보다 더 효율적인 결과를 보여 준다. Tabu Search는 Local Improvement를 사용하는 Downhill Move와 새로운 해의 도출을 위한 Uphill Move로 이루어지고, 부분 최적해(Local Optima)를 효과적으로 극복하는 것으로 나타났다. 계산결과를 통한 비교에서 Tabu Search는 기존 알고리즘보다 3 - 7%의 비용절감효과를 얻었다.

서지기타정보

서지기타정보
청구기호 {MMG 94003
형태사항 50 p. : 삽화 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Seok-Joo Koh
지도교수의 한글표기 : 이채영
지도교수의 영문표기 : Chae-Young Lee
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 참고문헌 : p. 47-50
주제 Communication --Network analysis.
Optical fiber.
Heuristic programming.
광 통신. --과학기술용어시소러스
통신망. --과학기술용어시소러스
생존율. --과학기술용어시소러스
QR CODE qr code