Abstract
The optimal design of telecommunications network infrastructure demands consideration of many complex factors such as type, number and position of components and cable paths. The difficulty of producing a consistent and cost-effective solution increases with network size and complexity. A genetic optimisation system, GenOSys, developed at BT, can generate different network configurations and evaluate them rapidly to arrive at an optimal or near-optimal solution. GenOSys has been employed with great success in new site planning offices of networkBT for more than a year. This paper reviews the operation of GenOSys and summarises the key steps in the practical application of the algorithms. In addition, the business benefits provided by the GenOSys planning tool in the working environment are analysed.
Similar content being viewed by others
References
Michalewicz Z: ‘A step towards optimal topology of communication networks’, Data Structures and Target Classification, SPIE, 1470 (1991).
Whitley D, Startweather T and Fuquay D: ‘Scheduling problems and travelling salesmen: the genetic edge recombination operator’, in Shaeffer J D (Ed): ‘Proceedings of the Third International Conference on Genetic Algorithms’, Washington D C, Morgan Kaufmann (1989).
Goldberg D E: ‘Genetic Algorithms in Search, Optimisation and Machine Learning’, Addison-Wesley Publishing Company (1989).
Holland J H: ‘Adaptation in Natural and Artificial Systems’, MIT press (1994).
Wilson R J and Watkins J J: ‘Graphs: An Introductory Approach’, John Wiley & Son Inc (1990).
Wardrop G: ‘The network optimisation tool — phase 1’, Greenfield Planning Closure Report (internal BT memorandum) (December 1998).
About this article
Cite this article
Poon, K.F., Conway, A., Wardrop, G. et al. Successful Application of Genetic Algorithms to Network Design and Planning. BT Technology Journal 18, 32–41 (2000). https://doi.org/10.1023/A:1026750507663
Issue Date:
DOI: https://doi.org/10.1023/A:1026750507663