Title :
Novel multiple-searching genetic algorithm for multimedia multicast routing
Author :
Tsai, Chun-Wei ; Tsai, Cheng-Fa ; Chen, Chi-ping
Author_Institution :
Dept. of Manage. Inf. Syst., Nat. Pingtung Univ. of Sci. & Technol., Taiwan
Abstract :
A novel efficient multiple-searching genetic algorithm (MSGA) is presented for constructing minimum-cost multicast trees with delay constraints. In order to have computers successfully become consumer electronics for multimedia multicast communication applications, we propose a novel multimedia multicast routing approach for the large-scale network. According to our simulation results, the computation cost of our proposed method can reduce much more than the other existing GAs
Keywords :
directed graphs; genetic algorithms; multicast communication; multimedia communication; search problems; telecommunication computing; telecommunication network routing; trees (mathematics); computation cost; consumer electronics; delay constraints; directed network graph; large-scale network; minimum-cost multicast trees; multimedia multicast routing; multiple-searching genetic algorithm; simulation; Application software; Computer networks; Consumer electronics; Delay; Genetic algorithms; Large-scale systems; Multicast communication; Multimedia communication; Multimedia systems; Routing;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006286
