TY - GEN
T1 - Design of routing tables for a survivable military communications network using genetic algorithms
AU - Sinclair, Mark
AU - Moore, Simon J.
PY - 1999/7
Y1 - 1999/7
N2 - 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.
AB - 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.
U2 - 10.1109/CEC.1999.785491
DO - 10.1109/CEC.1999.785491
M3 - Conference contribution
SN - 0-7803-5536-9
BT - Proceedings of the 1999 Congress on Evolutionary Computation-CEC99
ER -