Date of this Version


Document Type

Journal Article

Publication Details

Pre Print

Sugden, S., McMahon, G., Randell, M., Berry, L., Murtagh, B., (2006) Network design with a genetic algorithm.

© Copyright Stephen Sugden, Graham McMahon, Marcus Randall, Les Berry and Burce Murtagh, 2006.


In telecommunications network design, nodes need to be linked in an economical way to handle expected traffic. Capacity constraints, degree constraints and hop limits are to be respected. A genetic algorithm with some novel features is described. The crossover method generates an optimal child solution for the parents selected.