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

  • 제30권1호
  • /
  • Pages.82-88
  • /
  • 2007
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

비용 제약을 갖는 컴퓨터 네트워크의 최적화

Optimization of Computer Network with a Cost Constraint

  • Lee, Han-Jin (Division of Business Administration, KyungNam University) ;
  • Yum, Chang-Sun (Division of Business Administration, Pukyong National University)
  • 발행 : 2007.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic 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 simulated annealing method.

키워드

참고문헌

  1. Arts, E. H. L. and Korst, J. H. M.; Local Search in Combinatorial Optimization, Chichester, UK, John Wiley and Sons, 1997
  2. Cancela, H. and EI Khadiri, M.; 'A Recursive Variance-Reduction Algorithm for Estimating Communication-Network Reliability,' IEEE Transactions On Reliability, 44(4) : 595-602, 1995 https://doi.org/10.1109/24.475978
  3. Costamagna, E., Fanni, A., and Giacinto, G.; 'A Simulated Annealing Algorithm for the Optimization of Communication Networks,' in : Proceedings of International Symposium On Signals, Systems and Electronics, San Francisco, pp. 405-408, 1995
  4. Deeter, D. L. and Smith, A. E.; 'Economic Design of Reliable Networks,' IIE Transactions, 30 : 1161-1174, 1998
  5. Dengiz, B., A1tiparmak, 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 https://doi.org/10.1109/24.589920
  6. Jan, R. H., Hwang, F. H., and Cheng, S. T.; 'Topological Optimization of a Communication Network Subject to a Reliability Constraint,' IEEE Transactions of Reliability, 42(1) : 63-70, 1993 https://doi.org/10.1109/24.210272
  7. Kirkpatrick, S., Gelatt Jr., C. D., and Vecchi, M. P.; 'Optimization by Simulated Annealing,' Science, 220 : 671-680, 1983 https://doi.org/10.1126/science.220.4598.671
  8. Tate, D. M., Smith, A. E.; 'A Genetic Approach to the Quadratic Assignment Problem,' Computers and Operations Research, 22(1) : 73-83, 1995 https://doi.org/10.1016/0305-0548(93)E0020-T
  9. Wood, R. K.; 'Factoring Algorithms for Computing K-Terminal Network Reliability,' IEEE Transactions On Reliability, 35(3), 269-278, 1986 https://doi.org/10.1109/TR.1986.4335431
  10. Van Slyke, R. M. and Frank, H.; 'Network Reliability Analysis-Part I ,' Networks, 1(3), 49-64, 1972