Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계
Economic Design of Reliable Networks Using Scatter Search
2
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
This paper considers a topological optimization of a computer network design with a reliability constraint. The objective is to find the topological layout of links, at minimal cost, under the constraint that the network reliability is more than a given reliability. To efficiently solve the problem, a scatter search approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.
Abstract
This paper considers a topological optimization of a computer network design with a reliability constraint. The objective is to find the topological layout of links, at minimal cost, under the constraint that the network reliability is more than a given reliability. To efficiently solve the problem, a scatter search approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.
참고문헌 (13)
- 송한식, "함수추정을 위한 시뮬레이션 최적화：Scatter Search의 경우", 한국생산관리학회지, 17(2), pp.133~154 (2006)
- 이한진, "비용 제약을 갖는 컴퓨터 네트워크의 최적화", 산업경영시스템학회지, 30(1), pp.82~88 (2007), 한국산업경영시스템학회
- 염창선, "신뢰도 제약을 갖는 기존 네트워크 확장을 위한 설계", 한국경영공학회지, 10(1), pp.17~22 (2005), 한국경영공학회
- Alvarez, A., "Scatter Search for Network Design Problem", Annals of Operations Research, 138(1), pp.159~178 (2005)
- lvarez, A., "Grasp Embedded Scatter Search for the Multicommodity Capacitated Network Design Problem", Journal of Heuristics, 11(3), pp.233~257 (2005)
- Xu, J., "Tabu Search and Evolutionary Scatter Search for Tree-Star Network Problems, with Applications to Leased-Line Network Design" (2000), John Wiley and Sons
- 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)
- Laguna, M., "Scatter search. Methodology and implementation in C" (2003), Academic Publishers
- 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Ⅰ", Networks, 1(3), pp.49~64 (1972)