Discovering Simple Fault-Tolerant Routing Rules by Genetic Programming

  • I. M. A. Kirkwood
  • S. H. Shami
  • M. C. Sinclair
Conference paper


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. The approach is then applied to five different test networks. In addition, two multi-population GP techniques are tried and the results compared to simple GP.


Short Path Genetic Programming Current Node Link Failure Parse Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Gondran and M. Minoux. Graphs and Algorithms. John Wiley & Sons, Chichester, 1994.Google Scholar
  2. [2]
    W.D. Grover. The self-healing network: A fast distributed restoration technique for networks using digital cross-connect machines. In IEEE Global Conference on Communications, pages 1090–1095, 1987.Google Scholar
  3. [3]
    J.R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.Google Scholar
  4. [4]
    B. Punch, D. Zongker, and E. Goodman. The Royal Tree Problem, a Benchmark for Single and Multiple Population Genetic Programming, volume 2. MIT Press, 1996.Google Scholar
  5. [5]
    W.A. Tackett and A. Carmi. Simple Genetic Programming in C. 1993.Google Scholar
  6. [6]
    P.A. Whigham. Inductive bias and genetic programming. In Proc. GALESIA’ 95, pages 461–466, London, 1995.Google Scholar
  7. [7]
    D. Zongker and B. Punch. Lil-GP 1.0 User’s Manual. Michigan State University, 1995.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • I. M. A. Kirkwood
    • 1
  • S. H. Shami
    • 1
  • M. C. Sinclair
    • 1
  1. 1.Dept. of Electronic Systems EngineeringUniversity of EssexColchesterUK

Personalised recommendations