Digital data networks design using genetic algorithms

Chao Hsien Chu, G. Premkumar, Hsinghua Chou

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

Communication networks have witnessed significant growth in the last decade due to the dramatic growth in the use of Internet. The reliability and service quality requirements of modern data communication networks and the large investments in communications infrastructure have made it critical to design optimized networks that meet the performance parameters. Digital Data Service (DDS) is a popular communication service that provides users with a digital connection. The design of a DDS network is a special case of the classic Steiner-tree problem of finding the minimum cost tree connecting a set of nodes, using Steiner nodes. Since it is a combinatorial optimization problem several heuristic algorithms have been developed including Tabu search, and branch and cut algorithm. In this paper, a new approach using genetic algorithms (GAs) is proposed to solve the problem. The results from GA are compared with the Tabu search method. The results indicate that GA performs as well as Tabu search in terms of solution quality but has lower computation time. However, reducing the number of iterations in Tabu search makes it faster than GA and comparable in solution quality with GA.

Original languageEnglish (US)
Pages (from-to)140-158
Number of pages19
JournalEuropean Journal of Operational Research
Volume127
Issue number1
DOIs
StatePublished - Nov 16 2000

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Digital data networks design using genetic algorithms'. Together they form a unique fingerprint.

Cite this