%A Peng CHENG, Qiufeng WU, Qionghai DAI %T Application layer multicast routing solution based on genetic algorithms %0 Journal Article %D 2009 %J Front. Electr. Electron. Eng. %J Frontiers of Electrical and Electronic Engineering %@ 2095-2732 %R 10.1007/s11460-008-0027-1 %P 43-46 %V 4 %N 1 %U {https://journal.hep.com.cn/fee/EN/10.1007/s11460-008-0027-1 %8 2009-03-05 %X

Application layer multicast routing is a multi-objective optimization problem. Three routing constraints, tree's cost, tree's balance and network layer load distribution are analyzed in this paper. The three fitness functions are used to evaluate a multicast tree on the three indexes respectively and one general fitness function is generated. A novel approach based on genetic algorithms is proposed. Numerical simulations show that, compared with geometrical routing rules, the proposed algorithm improve all three indexes, especially on cost and network layer load distribution indexes.