Scarrer Search를 이용한 컴퓨터 네트워크 확장의 설계
Economic Design for Expanding Computer Networks Using Scatter Search
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
This paper presents an application of heuristic approach to problem of designing reliable network expansion. The problem essentially consists in finding the network topology that satisfies given set of reliability constraints. To efficiently solve the problem, a scatter search approach is proposed. The results of the two experiments show that scatter search is a more suitable approach for finding a good solution or near optimal solution in comparison with genetic algorithm.
Abstract
This paper presents an application of heuristic approach to problem of designing reliable network expansion. The problem essentially consists in finding the network topology that satisfies given set of reliability constraints. To efficiently solve the problem, a scatter search approach is proposed. The results of the two experiments show that scatter search is a more suitable approach for finding a good solution or near optimal solution in comparison with genetic algorithm.
참고문헌 (15)
- 송한식, "함수추정을 통한 시뮬레이션 최적화", 한국생산관리학회지, 17(2), pp.134~154 (2006), 한국생산관리학회
- 염창선, "신뢰도 제약을 갖는 기존 네트워크 확장을 위한 설계", 한국경영공학회지, 10(1), pp.17~22 (2005), 한국경영공학회
- 이한진, "비용 제약을 갖는 컴퓨터 네트워크의 최적화", 산업경영시스템학회지, 30(1), pp.82~88 (2007), 한국산업경영시스템학회
- 이한진, "Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계", 산업경영시스템학회지, 31(1), pp.101~107 (2008), 한국산업경영시스템학회
- Cancela,H, "A Recursive Variance-Reduction Algorithm for Estimating Communication-Network Reliability", IEEE Transactions On Reliability, 44(4), pp.595~602 (1995)
- Deeter,D.L, "Economic Design of Reliable Networks", IIE Transactions, 30, pp.1161~1174 (1998)
- Dengiz,B, "Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach", IEEE Transactions on Reliability, 46(1), pp.11~17 (1997)
- Glover,F, "Heuristics for Integer Programming Using Surrogate Constraints", Decision Science, 8, pp.156~166 (1977)
- Glover,F, "Fundamentals of Scatter Search and Path Relinking", Control and Cybernetics, 39(3), pp.653~684 (2000)
- Jan,R.H, "Topological Optimization of a Communication Network Subject to a Reliability Constraint", IEEE Transactions of Reliability, 42(1), pp.63~70 (1993)
- Kumar,A, "Genetic-Algorithm-Based Reliability Optimization for Computer Network Expansion", 44(1), pp.63~72 (1995)
- Laguna,M, "Scatter search.Methodology and implementation in C" (2003), Kluwer Academic Publishers
- Shao,F.M, "Topological Optimization of Computer Network Expansion With Reliability Constraint", Computers Math.Applic., 35(11), pp.17~26 (1998)
- Wood,R.K, "Factoring Algorithms for Computing K-Terminal Network Reliability", IEEE Transactions On Reliability, 35(3), pp.269~278 (1986)
- Van Slyke,R.M, "Network Reliability Analysis-Part I", Networks, 1(3), pp.49~64 (1972)