[发明专利]基于NSGA-II的电力多模态网络资源优化分配方法

说明书

基于NSGA‑II的电力多模态网络资源优化分配方法，所述方法包括如下三个步骤：步骤S1：电力多模态网络模型的构建，包括的评估指标有：资源开销、链路可靠性、资源占用分布；步骤S2：基于NSGA‑II的资源优化算法；包含的步骤如下：步骤S2.1：种群初始化；步骤S2.2：拥挤度函数的计算；步骤S2.3：种群选择；步骤S2.4：种群交叉及变异；步骤S3:将步骤S2中基于NSGA‑II的资源优化算法应用到步骤S1中构建的电力多模态网络模型中，进行网络资源优化分配。本发明的资源优化分配方法有效的解决了现有技术中存在的电力多模态网络资源优化结果较为单一，难以满足业务需求，网络资源利用率、收敛速度、可靠性有待提高，网络堵塞严重的问题。

技术领域

本发明涉及电力多模态网络领域，特别是涉及基于NSGA-II的电力多模态网络资源优化分配方法。

背景技术

随着电力多模态网络的研究发展，逐渐会产生大连接、广覆盖的新业务需求，而当前的电力多模态网络难以满足新业务的需求，处理延迟，导致网络传输压力和计算负荷显著增加，目前电力多模态网络结构非常的复杂，电力多模态网络资源需要优化。

现有技术中针对电力多模态网络资源优化的解决方案大多是围绕优化网络服务路径展开，即通过不同的方法改变路由选择以保证网络服务质量，例如根据电力通信网具有的业务特点进行业务流量分析,业务流量的分布情况体现了网络业务运行状态,将业务信息熵作为衡量网络业务分布均匀化的指标,进而引用信息熵作为目标函数得出优化全局网络资源的分配方法；通过计算所需路由和确定要保留的链路资源的分配顺序，基于网络资源预留进行分层QoS路由，从而最小化响应时间的资源优化方法。

现有技术中针对电力多模态网络资源优化的上述解决方案的优化结果较为单一，同时缺乏对电力多模态网络场景的考量，对于动态网络资源分配的问题不能很好的解决，难以满足业务需求，网络资源利用率、收敛速度、可靠性有待提高，网络堵塞严重。

发明内容

针对现有技术存在的不足，本发明的目的是提供基于NSGA-II的电力多模态网络资源优化分配方法，有效的解决了现有技术中存在的电力多模态网络资源优化结果较为单一，难以满足业务需求，网络资源利用率、收敛速度、可靠性有待提高，网络堵塞严重的问题。

其解决的技术方案是，基于NSGA-II的电力多模态网络资源优化分配方法，所述方法包括如下三个步骤：

步骤S1：电力多模态网络模型的构建，包括的评估指标有：资源开销、链路可靠性、资源占用分布；

步骤S2：基于NSGA-II的资源优化算法；

包含的步骤如下：

步骤S2.1：种群初始化；

步骤S2.2：拥挤度函数的计算；

步骤S2.3：种群选择；

步骤S2.4：种群交叉及变异；

步骤S3:将步骤S2中基于NSGA-II的资源优化算法应用到步骤S1中构建的电力多模态网络模型中，进行网络资源优化分配。

本发明所实现的有益效果：

本发明利用基于NSGA-II的资源优化算法应用到本申请构建的电力多模态网络模型中，进行网络资源优化分配，引入间接编码技术和预处理技术，在实现优化网络资源的同时，保证了算法的收敛速度，在保证业务正常运作的同时，提高了网络资源利用率，降低了网络拥塞，可靠性高，本申请的方法相对于现有技术中的资源分配方法，对电力多模态网络的资源分配的各项指标都有了进一步优化，同时性能方面也有所提高，有效的提高了电力网络的资源分配，提升优化效率，保障服务质量。

附图说明

图1为父代染色体的选择位置。

图2为一个子代被选中位置的基因。