Title :
Application of genetic algorithm to a network optimisation problem
Author :
Webb, A. ; Turton, BCH ; Brown, J.M.
Author_Institution :
Wales Univ., UK
fDate :
29 Mar-1 Apr 1998
Abstract :
The paper presents a method for optimising a costed network optimisation problem. The optimisation process uses an approach based on a genetic algorithm (GA) to determine the optimal location of a number of backbone networks. The purpose of this paper is to illustrate how GA can be applied to produce feasible network designs that minimise overall cost and how tariffing can affect optimal component placement. Unlike most papers the network cost is derived from the true economic cost rather than secondary measures
Keywords :
genetic algorithms; backbone networks; costed network; feasible network designs; genetic algorithm; network optimisation problem; optimal component placement; overall cost; tariffing; true economic cost;
Conference_Titel :
Telecommunications, 1998. 6th IEE Conference on (Conf. Publ. No. 451)
Conference_Location :
Edinburgh
Print_ISBN :
0-85296-700-4
DOI :
10.1049/cp:19980013