Date of this Version

12-1-2006

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.

Abstract

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.

Share

COinS