Study on optimization of MSN networks
Li Ou · Computer Engineering and Applications Journal · 2007
The paper studies the application layer multicast networks of MSNs,and presents a heuristic BCT algorithm for Degree-constrained Minimum Diameter Spanning Tree(D-MDST)problem.The authors propose a novel spanning tree coding method based on procedure controlling.This coding method provides a new way to combine heuristic algorithms and genetic algorithms.A genetic algorithm for D-MDST problem based on this code is given,which uses BCT algorithm as decoder.Simulation results show its efficiency.