[发明专利]基于蚁群算法的电力通信网线路优化方法及装置

权利要求书

1.一种基于蚁群算法的电力通信网线路优化方法，其特征在于，所述方法包括：

S1，获取通信网站点信息以及各站点之间线路的建设成本；

S2，初始化每条线路的信息素浓度；

S3，为每一个所述站点随机分配至少一个蚂蚁；

S4，每个蚂蚁基于转移概率移动到与当前所在站点相邻的一个站点，得到一个通信网图，所述转移概率根据每条线路的信息素浓度以及建设成本确定；

S5，判断所述通信网图是否满足连通性且成环率小于预设阀值，若是则执行S6，否则执行S3；

S6，判断所述通信网图的建设成本是否为当前最小建设成本，若是则执行S7，否则执行S3；

S7，更新每个蚂蚁所选线路的信息素浓度以及通信网图，并执行S3，直至迭代次数达到预设次数，输出建设成本最小的通信网图。

2.根据权利要求1所述的方法，其特征在于，所述S2中每条线路的信息素浓度初始化值为一个常数，所有线路的信息素浓度初始化值相等。

3.根据权利要求1所述的方法，其特征在于，所述S4中转移概率采用以下公式表示：

Pijk(t)=[τij(t)]α·[ηij]βΣ[τij(t)]α·[ηij]β]]>

其中，P_ij^k(t)为蚂蚁k在t时刻选择线路(i，j)的转移概率；τ_ij(t)为线路(i，j)在t时刻的信息素浓度；η_ij为线路(i，j)的启发函数，d_ij为线路(i，j)的建设成本；α为信息素浓度影响因子；β为能见度因子。