CN107395426-CN201710662420-一种基于节点使用概率的通信网络结构优化方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107395426 A (43)申请公布日 2017.11.24 (21)申请号 201710662420.X (22)申请日 2017.08.04 (71)申请人 中山大学 地址 510275 广东省广州市新港西路135号 (72)发明人 吴嘉婧　陈振豪　郑子彬　 (74)专利代理机构 广东广信君达律师事务所 44329 代理人 杨晓松 (51)Int.Cl. H04L 12/24(2006.01) 权利要求书1页 说明书6页 附图2页 (54)发明名称 一种基于节点使用概率的通信网络结构优 化方法 (57)摘要 本发明涉及一种基于节点使用概率的通信 网络结构优化方法，通过遗传重连边优化方法减 小通信网络的指标Cmax ，得到近似全局最优的解。 其中，遗传重连边优化过程以下步骤：S1、编码及 设置遗传优化过程的初始参数；S2、初始化网络 个体；S3、选择保留到下一代的个体；S4、交配得 到新个体；S5、变异得到变异新个体；S6、计算M个 网络个体的适应度指标，迭代步骤S3-S5，直到满 足终止条件，输出Cmax最小的网络个体，优化结 束。本发明在保证通信传输效率且无需增加额外 的通信传输介质或端口的前提下能最大限度地 A 提高网络的通信传输性能。 6 2 4 5 9 3 7 0 1 N C CN 107395426 A 权　利　要　求　书 1/1页 1.一种基于节点使用概率的通信网络结构优化方法，其特征在于：通过遗传重连边优 化网络中C 指标，使其趋于最小，从而最大限度提高网络的传输能力的同时保证传输效率 max 不受过大影响。 2.根据权利要求1所述的一种基于节点使用概率的通信网络结构优化方法，其特征在 于：所述遗传重连边优化网络中C 指标，使其趋于最小，具体步骤如下： max S1、编码及设置遗传优化过程的初始参数； S2、初始化网络个体； S3、选择保留到下一代的个体； S4、交配得到新个体； S5、变异得到变异新个体； S6、计算M个网络个体的适应度指标，迭代步骤S3-S5，直到满足终止条件，输出C 最小 max 的网络个体，优化结束。 3.根据权利要求2所述的一种基于节点使用概率的通信网络结构优化方法，其特征在 于：所述步骤S1具体为：将通信网络抽象成一组节点以及节点与节点之间的连边组成的网 络图，根据网络图建立通信传输模型，将网络的所有连边作为一个网络方案的编码，设置遗 传算法优化过程的初始参数，包括种群规模M、染色体的基因数量N、交配率P、变异率Q。 4.根据权利要求2所述的一种基于节点使用概率的通信网络结构优化方法，其特征在 于：所述步骤S2具体为：随机选取一个网络的多对边，对每一对边e 和e ，交换两条边中节 ij kl 点的连接方式，得到重连后两条边为e 和e ，并判断经过重连边后网络是否满足约束条 il kj 件；若不满足，则撤销该重连边操作；采用上述随机重连边的方法生成M个网络个体方案，计 算M个初始网络的指标C ，1/C 作