Title :
Evolving simple fault-tolerant routing rules using genetic programming
Author :
Shami, S.H. ; Kirkwood, I.M.A. ; Sinclair, M.C.
Author_Institution :
Dept. of Electron. Syst. Eng., Essex Univ., Colchester, UK
fDate :
8/14/1997 12:00:00 AM
Abstract :
A novel approach to solving network routing and restoration problems using the genetic programming (GP) paradigm is presented, in which a single robust and fault-tolerant program is evolved which determines the near-shortest paths through a network subject to link failures
Keywords :
circuit layout CAD; fault tolerant computing; genetic algorithms; network routing; fault-tolerant routing rules; genetic programming; link failures; near-shortest paths; network routing; restoration problems;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19970996