Digital Data Networks Design Using Genetic Algorithms

Publication Type

Journal Article

Publication Date

2000

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.

Keywords

Telecommunications, Genetic algorithms, Network design, Tabu search

Discipline

Computer Sciences | Digital Communications and Networking

Research Areas

Information Systems and Management

Publication

European Journal of Operations Research

Volume

127

Issue

1

First Page

140

Last Page

158

ISSN

0377-2217

Identifier

10.1016/S0377-2217(99)00329-X

Publisher

Elsevier

Additional URL

http://dx.doi.org/10.1016/S0377-2217(99)00329-X

Link to Full Text

Share

COinS