[发明专利]一种基于遗传算法的电力通信光缆敷设优化方法

权利要求书

1.一种基于遗传算法的电力通信光缆敷设优化方法，其特征是，包括步骤：

A)统计电力通信网络中的光缆线路数据；

B)利用通信网络中的通信站点和光缆线路建立网络连通无向图；

C)建立约束条件，构造目标函数；

D)利用遗传算法对目标函数进行求解；

E)获得经济性最佳的光缆敷设线路；

步骤C)建立约束条件，包括步骤：

C1)利用网络连通无向图获得第i条光缆线路无故障时的网络成环率a_i和网络连通率b_i，计算第i条光缆线路可靠性c_i＝a_i+b_i；

C2)获得第i根光缆发生故障时的网络成环率和网络连通率计算可靠性差值设定可靠性阈值建立光缆可靠性约束条件其中，

C3)统计每个通信站点连接的光缆数量，获得站点光缆数集合{A₁,A₂,...,A_n}，获得单个通信站点发生故障时的失效率为

C4)获得任意两个通信站点发生故障的失效率为其中，A_ij表示第i个通信站点与第j个通信站点之间连接的光缆数；

C5)获得任意三个通信站点发生故障的失效率为

C6)获得任意h个通信站点发生故障的失效率为

设定失效率阈值μ，建立通信站点失效率约束条件d＜μ，其中步骤C)中，构造目标函数包括步骤：

C11)获得光缆线路的成本集合{e₁,e₂,...,e_i,...,e_k+m}，其中，e_i表示第i条光缆线路的建设成本；

C12)在满足约束条件下，构造目标函数其中，z_i取值为1或0，当x_i取值为1表示第i条光缆已经建设或预测建设，当x_i取值为0表示第i条光缆不被考虑建设。

2.根据权利要求1所述的一种基于遗传算法的电力通信光缆敷设优化方法，其特征是，步骤A)中，光缆线路数据包括：n个通信站点、k条已有光缆线路、m条待定建设光缆线路、光缆线路成本和光缆线路可靠性。

3.根据权利要求1所述的一种基于遗传算法的电力通信光缆敷设优化方法，其特征是，步骤B)进一步包括：用节点表示通信站点，用实线表示已有的光缆线路，用虚线表示待定建设的光缆线路。

4.根据权利要求1所述的一种基于遗传算法的电力通信光缆敷设优化方法，其特征是，第i条光缆线路的网络成环率q_i表示构成通信网络环结构的通信站点数，网络连通率r_i表示能够正常进行通信的通信站点数。