公开(公告)号：CN104617985A

公开(公告)日：2015-05-13

申请号：CN201410851070.8

申请日：2014-12-31

Applicant: 北京邮电大学 ,  国家电网公司

Inventor： 亓峰 ,  郭少勇 ,  傅宁 ,  焦阳 ,  魏伟 ,  邱雪松 ,  陈双双 ,  唐晓璇

IPC: H04B3/54 ,  H04L12/24 ,  G06N3/00

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

公开(公告)号：CN104617985B

公开(公告)日：2017-09-19

申请号：CN201410851070.8

申请日：2014-12-31

Applicant: 北京邮电大学 ,  国家电网公司

Inventor： 亓峰 ,  郭少勇 ,  傅宁 ,  焦阳 ,  魏伟 ,  邱雪松 ,  陈双双 ,  唐晓璇

IPC: H04B3/54 ,  H04L12/24 ,  G06N3/00

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