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

摘要

本发明涉及通信网线路建设技术领域，具体涉及一种基于蚁群算法的电力通信网线路优化方法及装置。通过将蚂蚁随机分布在各个站点上，保证每个站点上至少有一个蚂蚁，每个蚂蚁基于转移概率移动到相邻站点，形成一个通信网图，判断通信网图是否满足连通性及成环率要求，满足则继续进行并更新线路信息素浓度，通过信息素的不断更新达到最终收敛于最优路径上。本发明技术方案以经济性最佳为优化方向，以成环率为约束，综合考虑经济性、可靠性和业务分布等因素，在面对不同成环率取值时均能提供有效的线路规划方案，具有很高的灵活性，能够合理优化建设经济可靠的电力通信网络，能为其建设带来重要的参考依据。

主权项

一种基于蚁群算法的电力通信网线路优化方法，其特征在于，所述方法包括：S1，获取通信网站点信息以及各站点之间线路的建设成本；S2，初始化每条线路的信息素浓度；S3，为每一个所述站点随机分配至少一个蚂蚁；S4，每个蚂蚁基于转移概率移动到与当前所在站点相邻的一个站点，得到一个通信网图，所述转移概率根据每条线路的信息素浓度以及建设成本确定；S5，判断所述通信网图是否满足连通性且成环率小于预设阀值，若是则执行S6，否则执行S3；S6，判断所述通信网图的建设成本是否为当前最小建设成本，若是则执行S7，否则执行S3；S7，更新每个蚂蚁所选线路的信息素浓度以及通信网图，并执行S3，直至迭代次数达到预设次数，输出建设成本最小的通信网图。