Solving the QoS Multicast Routing Problems Using Genetic Algorithms

Autor: Qijun Gu, Chao-Hsien Chu
Rok vydání: 2004
Předmět:
Zdroj: Soft Computing in Communications ISBN: 9783642536236
Popis: Multicasting has been viewed as a viable means with high potential of improving service efficiency and quality in distributing multimedia information through networks. Because of its strategic importance, many interesting research topics have been articulated. One of such emerging topics is the multicast routing problem. This study explores the use of genetic algorithms (GAs) for solving the multicast routing problems when multiple quality of services (QoS) requirements are presented; compares for a small network the performance of two GAs with different representation schemes and constraints handling methods; and examines for a small- and a medium- size networks the effect of population sizes and mutation probabilities on solution quality. Our simulation results indicate that it is critical to select a suitable representation method and a set of appropriate parameters in order to obtain good performance.
Databáze: OpenAIRE