Genetic routing algorithm for multicast connections in packet networks

Andrzej Chojnacki, Maciej Piechowiak, Piotr Zwierzykowski · Image Processing & Communications · 2008

The article analyzes and explores the influence of different genetical solutions on the efficiency and effectiveness of the performance of genetic algorithms for multicast routing. The results of the simulation studies were compared with the results obtained with the application of classic heuristics, i.e. (KPP [12], CSPT [5] and LD). The tests were carried out for a wide range of parameters defining properties and characteristics of test networks topologies. The simulation study takes into consideration topology generation methods in line with the Waxman model and the Barabasi-Albert model.

Read the paper · More papers on PaperTik