[发明专利]电力通信网的单链结构优化方法、装置及设备

权利要求书

1.一种电力通信网的单链结构优化方法，其特征在于，包括：

确定电力通信网的可拓展路线集合；

获取基于网络建设成本、网络成环率、网络熵值构建的用于衡量单链结构优化程度的目标函数；

利用蚁群算法根据所述目标函数搜索所述可拓展路线集合，以确定所述电力通信网的单链结构优化结果；

在所述获取基于网络建设成本、网络成环率、网络熵值构建的用于衡量单链结构优化程度的目标函数之前，还包括：

获取预先设置的最小网络成环率、最大网络建设成本；

分别确定网络建设成本、网络成环率、网络熵值的权重，得到第一权重、第二权重、第三权重；

根据所述最小网络成环率、所述最大网络建设成本、所述第一权重、所述第二权重、所述第三权重，构建基于所述网络建设成本、所述网络成环率、所述网络熵值的目标函数，所述最小网络成环率是所述网络成环率的下限值，所述最大网络建设成本是所述网络建设成本的上限值。

2.如权利要求1所述的方法，其特征在于，所述确定电力通信网的可拓展路线集合，包括：

获取电力通信网的网络拓扑结构，根据所述网络拓扑结构确定所述电力通信网的可拓展路线集合。

3.如权利要求1-2任意一项所述的方法，其特征在于，所述利用蚁群算法根据所述目标函数搜索所述可拓展路线集合，以确定所述电力通信网的单链结构优化结果，包括：

利用蚁群算法根据所述目标函数对所述可拓展路线集合进行预设迭代次数的搜索操作；

在每次迭代过程结束时，确定当前迭代过程的最优搜索结果，并对所述最优搜索结果进行邻域搜索，以更新所述最优搜索结果，直至达到所述预设迭代次数，得到所述电力通信网的单链结构优化结果。

4.一种电力通信网的单链结构优化装置，其特征在于，包括：

可拓展线路集合确定模块：用于确定电力通信网的可拓展路线集合；

目标函数获取模块：用于获取基于网络建设成本、网络成环率、网络熵值构建的用于衡量单链结构优化程度的目标函数；

蚁群搜索模块：用于利用蚁群算法根据所述目标函数搜索所述可拓展路线集合，以确定所述电力通信网的单链结构优化结果；

还包括：

参数获取模块：用于获取预先设置的最小网络成环率、最大网络建设成本；

权重确定模块：用于分别确定网络建设成本、网络成环率、网络熵值的权重，得到第一权重、第二权重、第三权重；

目标函数构建模块：用于根据所述最小网络成环率、所述最大网络建设成本、所述第一权重、所述第二权重、所述第三权重，构建基于所述网络建设成本、所述网络成环率、所述网络熵值的目标函数。

5.如权利要求4所述的装置，其特征在于，所述可拓展线路集合确定模块具体用于：

获取电力通信网的网络拓扑结构，根据所述网络拓扑结构确定所述电力通信网的可拓展路线集合。

6.如权利要求4-5任意一项所述的装置，其特征在于，所述蚁群搜索模块包括：

迭代单元：用于利用蚁群算法根据所述目标函数对所述可拓展路线集合进行预设迭代次数的搜索操作；

邻域搜索单元：用于在每次迭代过程结束时，确定当前迭代过程的最优搜索结果，并对所述最优搜索结果进行邻域搜索，以更新所述最优搜索结果，直至达到所述预设迭代次数，得到所述电力通信网的单链结构优化结果。

7.一种电力通信网的单链结构优化设备，其特征在于，包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序，以实现如权利要求1-3任意一项所述的一种电力通信网的单链结构优化方法的步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时用于实现如权利要求1-3任意一项所述的一种电力通信网的单链结构优化方法的步骤。