Browse > Article

Economic Design of Reliable Networks Using Scatter Search  

Lee, Han-Jin (Division of Business Administration, KyungNam University)
Yum, Chang-Sun (Division of Business Administration, Pukyong National University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.31, no.1, 2008 , pp. 101-107 More about this Journal
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.
Keywords
Economic Design; Reliable Network; Scatter Search;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 염창선, 이한진; '신뢰도 제약을 갖는 기존 네트워크 확장을 위한 설계', 한국보전경영학회지, 10(1)：17-22, 2005
2 Xu, J., Chiu, S., and Glover, F.; 'Tabu Search and Evolutionary Scatter Search for Tree-Star Network Problems, with Applications to Leased-Line Network Design,' Telecommunications Optimization：Heuristic and Adaptive Techniques, John Wiley and Sons, 2000
3 이한진, 염창선; '비용 제약을 갖는 컴퓨터 네트워크의 최적화', 산업경영시스템학회지, 30(1)：82-88, 2007   과학기술학회마을
4 송한식; '함수추정을 위한 시뮬레이션 최적화：Scatter Search의 경우', 한국생산관리학회지, 17(2)：133-154, 2006
5 Dengiz, B., Altiparmak., F., and Smith, A. E.; 'Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach,' IEEE Transactions on Reliability, 46(1)：11-17, 1997   DOI   ScienceOn
6 Wood, R. K.; 'Factoring Algorithms for Computing K-Terminal Network Reliability,' IEEE Transactions On Reliability, 35(3)：269-278, 1986   DOI   ScienceOn
7 Van Slyke, R. M. and Frank, H.; 'Network Reliability Analysis-Part I,' Networks, 1(3)：49-64, 1972
8 Laguna, M. and Marti, R.; Scatter search. Methodology and implementation in C, Boston：Kluwer Academic Publishers, 2003
9 Deeter, D. L. and Smith, A. E.; 'Economic Design of Reliable Networks,' IIE Transactions, 30：1161-1174, 1998
10 Glover, F.; 'Heuristics for Integer Programming Using Surrogate Constraints,' Decision Science, 8：156-166, 1977   DOI
11 Alvarez, A.; Gonzalez-Velarde, J. L., and De-Alba, K.; 'Scatter Search for Network Design Problem, Annals of Operations Research,' 138(1)：159-178, 2005   DOI
12 Alvarez, A., Gonzalez-Velarde, J. L., and De Alba, K.; 'Grasp Embedded Scatter Search for the Multicommodity Capacitated Network Design Problem,' Journal of Heuristics, 11(3)：233-257, 2005   DOI
13 Glover, F., Laguna, M., and Marti, M.; 'Fundamentals of Scatter Search and Path Relinking,' Control and Cybernetics, 39(3)：653-684, 2000