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

• 영문명: A Scatter Search Algorithm for Network Design with Mean Packet Delay and Node Connectivity Constraints
• 발행기관: 한국산업경영시스템학회
• 저자명: 이한진(Han-Jin Lee) 염창선(Chang-Sun Yum)
• 간행물 정보: 『산업경영시스템학회지』제34권 제1호, 33~41쪽, 전체 9쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2011.03.30

영문 초록

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 solve the problem, a scatter search algorithm is proposed. An illustrative example is used to explain and test the proposal approach. Experimental results show evidence that the proposal approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic approach.

목차

1. 서 론

2. 네트워크 설계 문제의 표현

3. Scatter Search를 이용한 네트워크 설계 절차

4. Scatter Search를 이용한 네트워크 설계의 성능 평가

5. 결 론

키워드

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