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

• 收藏
• 分享

专利权人:

西南大学

发明人:

高超,梁鸣心,张自力

申请号：

CN201610265453.6

公开号：

CN105978816A

申请日:

2016.04.27

申请国别(地区):

中国

年份:

2016

代理人:

摘要：

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

来源网站：

中国工程科技知识中心

来源网址：

http://www.ckcest.cn/home/