Title :
Design of routing tables for a survivable military communications network using genetic algorithms
Author :
Moore, S.J. ; Sinclair, Mark C.
Author_Institution :
Defence Commun. Services Agency, Corsham, UK
Abstract :
One of the vital areas in the design and operation of a survivable military telecommunications network is the selection of its routing tables. Both a bit-string genetic algorithm (GA) and an iterative stochastic hill climber (ISHC) are applied to two problem scenarios: with and without existing routing tables. Experimental results are reported for one destination node in an 18-node model network. Comparisons are made both between the GA and ISHC approaches, and with the preexisting routing table. Overall, both the GA and the ISHC provide substantial improvements over the existing routing table, for both problem scenarios. However, the ISHC consistently obtains better results than the GA, often at reduced computational cost
Keywords :
genetic algorithms; military communication; military computing; stochastic processes; telecommunication computing; telecommunication network routing; 18-node model network; ISHC; bit-string genetic algorithm; computational cost; destination node; genetic algorithms; iterative stochastic hill climber; preexisting routing table; problem scenarios; routing table design; routing tables; survivable military communications network; survivable military telecommunications network; Algorithm design and analysis; Biological cells; Circuits; Computational efficiency; Evolutionary computation; Genetic algorithms; Heuristic algorithms; Military communication; Routing; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785491
