Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network
Authors:
- G.L. BilbroGBG.L. Bilbro
- 1 August 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 4 (8) , 267-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
This publication has 10 references indexed in Scilit:
- The design of packet switching network with the given initial graphical structure2002
- Topology design and bandwidth allocation of embedded ATM networks using genetic algorithmIEEE Communications Letters, 1998
- A genetic algorithm for designing distributed computer network topologiesIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1998
- Inferring new design rules by machine learning: a case study of topological optimizationIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1998
- Evolutionary computation: comments on the history and current stateIEEE Transactions on Evolutionary Computation, 1997
- Empirical Investigation of the Benefits of Partial LamarckianismEvolutionary Computation, 1997
- Some principles for designing a wide-area WDM optical networkIEEE/ACM Transactions on Networking, 1996
- Topological design of computer communication networks — The overall design problemEuropean Journal of Operational Research, 1992
- Equivalent capacity and its application to bandwidth allocation in high-speed networksIEEE Journal on Selected Areas in Communications, 1991
- Large-Scale Network Topological OptimizationIEEE Transactions on Communications, 1977