一种基于遗传框架的组播树优化方法

摘要

一种基于遗传框架的组播树优化方法，用以解决如何从根本提高GA的局部搜索能力，并且保持算法的搜索范围的问题。包括：S01、初始化参数；S02、过滤链路；S03、初始化种群；S1、将染色体放入染色体池；S2、选择父代染色体；S3、对每一对所述的父代染色体判断是否执行交叉算子，若是，则转入步骤S4，否则，转入步骤S5；S4、保留父代相同链路的组播树，并基于保留链路计算出子代组播树；S5、判断是否执行变异算子，若是，则转入步骤S6，否则，转入步骤S7；S6、执行变异算子；S7、判断演化是否达到最大繁殖代数，若是，则转入步骤S8，否则，转入步骤S1；S8、输出优化后的组播树。