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

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)
  • 발행 : 2005.03.01

초록

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

키워드

참고문헌

  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