Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network

Author

Thompson, Dale R. ; Bilbro, Griff L.

Author_Institution

Dept. of Comput. Sci., Arkansas Univ., Fayetteville, AR, USA

Volume

4

Issue

8

fYear

2000

Firstpage

267

Lastpage

269

Abstract

The genetic algorithm (GA) and simulated annealing algorithm (SA) are empirically compared for the problem of optimizing the topological design of a network. In addition to the usual problem of optimizing only the placement of links, in this paper the number and placement of concentrators are also decision variables for a class of problems using a real set of concentrators, links, and traffic. The average GA solution cost less than the average SA solution.

Keywords

asynchronous transfer mode; costing; genetic algorithms; line concentrators; network topology; optical fiber LAN; simulated annealing; telecommunication networks; telecommunication traffic; ATM network design; LAN; campus network; concentrators; costs; decision variables; fiber optic physical plant; fibre optic links; genetic algorithm; links placement optimization; local area network; network design optimization; simulated annealing algorithm; topological design; traffic; Algorithm design and analysis; Asynchronous transfer mode; Computational modeling; Costs; Genetic algorithms; Network topology; Quality of service; Simulated annealing; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/4234.864190

Filename

864190