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

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Economic Design for Expanding Networks Using Hybrid Genetic Approach

하이브리드 유전자 접근방법을 이용한 네트워크 확장을 위한 경제적 설계

  • Yum Chang-Sun (Division of Business Administration, Pukyong National University) ;
  • Bae Sang-Wook (Division of Business Administration, Pukyong National University)
  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

이 논문에서는 백본 네트워크의 경제적 확장 방법을 제시한다. 기존 연구에서의 네트워크 확장은 기 설치된 네트워크에 새로운 노드를 추가하는 데 그치고 있다. 이 논문에서는 새로운 노드의 추가 외에 기 설치된 링크의 용량확장 까지를 고려하는 경제적 확장 설계 방법을 제시한다. 경제적 네트워크 확장은 기 설치된 네트워크와 perform-ability를 제약조건으로 하면서 비용을 최소화하는 문제로 표현된다. 효율적인 해의 탐색을 위해 이진과 K진이 혼용된 하이브리드 유전자 접근 방법을 사용한다.

Keywords

References

  1. Coit, D. W. and Smith, A. E.; 'Penalty Guided Genetic Search for Reliability Design Optimization', Computers and Industrial Engineering, 30(4) : 895-904, 1996 https://doi.org/10.1016/0360-8352(96)00040-X
  2. Deeter, D. L. and Smith, A. E.; 'Economic Design of Reliable Networks', IIE Transactions, 30: 1161-1174, 1998
  3. Goldberg, M. E.; Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989
  4. Konak, A.; 'A Multiobjective Genetic Algorithm Approach to the Telecommunication Network Design Problems Considering Reliability and Performance', Doctoral Dissertation, University Pittsburgh, U.S.A., 2001
  5. Konak, A. and Smith, A. E.; 'A Hybrid Genetic Approach for Backbone Design of Communication Networks', Proceedings of the 1999 Congress on Evolutionary Computation, Washington D.C., IEEE, pp. 1817-1823, 1999
  6. Kumar, A. R., Pathak, M., and Gupta, Y. P.; 'Genetic-Algorithm-based Reliability Optimization for Computer Network Expansion', IEEE Transaction on Reliability, 44(1) : 63-70, 1995 https://doi.org/10.1109/24.376523
  7. Li, V. O. K. and Silvester, J. A.; 'Performance Analysis of Networks with Unreliable Components', IEEE Transaction on Communications, 32(10) : 1105-1110, 1984
  8. Pierre, S. and Elgibaoui, A.; 'A Tabu-Search Approach for Designing Computer-Network Topologies with Unreliable Components', IEEE Transactions on Reliability, 46(3) : 350-359, 1997 https://doi.org/10.1109/24.664006
  9. Pierre, S., Hyppolite, M., Bourjolly J., and Dioume, O.; 'Topological Design of Computer Communication Networks Using Simulated Annealing', Engineering Applications of Artificial Intelligence, 8(1) : 61-69, 1995 https://doi.org/10.1016/0952-1976(94)00041-K
  10. Tate, D. M. and Smith, A. E.; 'A Genetic Approach to the Quadratic Assignment Problem', Computers and Operations Research, 22 : 73-83, 1995 https://doi.org/10.1016/0305-0548(93)E0020-T