Minimum cost topology optimisation of ATM networksusing genetic algorithms

Halim Sayoud, Kazunori Takahashi, B. Vaillant · Electronics Letters · 2000

The application of a specialised genetic algorithm to the solution of the NP-complete ATM network topology design and capacity assignment problem is considered. It is shown that the developed binary encoding scheme combined with different genetic operator representations and the use of elitism is ideally suited to this type of problem and that computational techniques using this approach lead to a rapid and effective solution for networks of this class.

Read the paper · More papers on PaperTik