A genetic algorithm approach to planning the telecommunications access network
D Brittain, J. H. Sims Williams, Chris A. McMahon · 1997
This paper describes an application of genetic algorithms to telecommunications network planning. A description is given of passive optical networks (PONs), a form of optical fibre network. These networks increase the difficulty of the network planning task as their topology is more complex than that of traditional copper cable based networks. Computer tools for network planning are increasingly becoming a requirement. A description is given of what is required of a network planning system. The planning problem is then formulated as an optimisation, and a representation described so that a genetic algorithm can be used as an optimiser. The performance of two operators, the edge recombination operator and the partial match crossover, are compared on the problem.