평균패킷지연시간과 노드연결성이 제약된 네트워크 설계를 위한 Scatter Search 알고리즘

이한진; 염창선

논문 상세보기

평균패킷지연시간과 노드연결성이 제약된 네트워크 설계를 위한 Scatter Search 알고리즘 KCI 등재

A Scatter Search Algorithm for Network Design with Mean Packet Delay and Node Connectivity Constraints

이한진, 염창선

언어KOR
URLhttps://db.koreascholar.com/Article/Detail/22761

구독 기관 인증 시 무료 이용이 가능합니다. 4,000원

한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)

Vol. 34 No. 1 (2011.03)
pp.33-41

한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)

초록

This paper considers a topological optimization of a network design with mean packet delay and node connectivity constraints. The objective is to find the topological layout of links, at minimal cost. This Problem is known to be NP-hard. To efficiently so

키워드

Network Design Mean Packet Delay Node Connectivity Scatter Search Algorithm Genetic Algorithm

저자

이한진 | Han-Jin Lee
염창선 | Chang-Sun Yum

같은 권호 다른 논문