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. |