WIT Press

An Application Of Genetic Algorithms To The Topological Design Of Distributed Computer Networks

Price

Free (open access)

Paper DOI

10.2495/AI960111

Volume

16

Pages

11

Published

1996

Size

55 kb

Author(s)

S. Pierre & G. Legault

Abstract

The topological design of distributed computer networks essentially consists in finding a topology that minimizes the communication costs by taking into account a certain number of constraints such as delay and reliability. Under several aspects, it appears a very hard optimization problem. Therefore no exact solving approach can guarantee an optimal solution in realistic computation times, that militates in favor of heuristic methods capable of providing good feasible solutions. This paper uses a genetic algorithm for generating low cost network topologies which satisfy quality of service and reliability constraints. Computational results convince us this algorithm provides solutions of as much better quality as the

Keywords