论文信息 - Genetic programming approaches for minimum cost topology optimisation of optical telecommunication networks

Genetic programming approaches for minimum cost topology optimisation of optical telecommunication networks

This paper compares the relative efficiency of three approaches for the minimum-cost topology optimisation of the COST 239 European Optical Network (EON) using genetic programming. The GP was run for the central nine nodes using three approaches: relational function set, decision trees, and connected nodes. Only the best two, decision trees and connected nodes, were run for the full EON. The results are also compared with earlier genetic algorithm work on the EON.

M. C. Sinclair | P. Aiyarak | A. S. Saket

[1] M. C. Sinclair. Improved model for European international telephony traffic , 1994 .

[2] John R. Koza,et al. Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[3] M. C. Sinclair. Single-moment analysis of unreliable trunk networks: two methods for the network grade-of-service , 1991 .

[4] Scott Brave,et al. Evolving deterministic finite automata using cellular encoding , 1996 .

[5] M. C. Sinclair. Single-moment analysis of unreliable trunk networks employing K-shortest-path routing , 1992 .

[6] M. C. Sinclair,et al. Minimum Cost Topology Optimisation of the Cost 239 European Optical Network , 1995, ICANNGA.

[7] Larry D. Pyeatt,et al. A comparison between cellular encoding and direct encoding for genetic neural networks , 1996 .

[8] Lee Spector,et al. Evolving Graphs and Networks with Edge Encoding: Preliminary Report , 1996 .