Minimum cost topology optimisation of ATM networks using genetic algorithms

摘要

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.