Title :
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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.864190
