Successful Application of Genetic Algorithms to Network Design and Planning

Author: Poon K.F.   Conway A.   Wardrop G.   Mellis J.  

Publisher: Springer Publishing Company

ISSN: 1358-3948

Source: BT Technology Journal, Vol.18, Iss.4, 2000-10, pp. : 32-41

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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.