基于蚁群算法的电力通信网线路优化方法及装置

    公开(公告)号:CN104617985A

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

    申请号:CN201410851070.8

    申请日:2014-12-31

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

    基于蚁群算法的电力通信网线路优化方法及装置

    公开(公告)号:CN104617985B

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

    申请号:CN201410851070.8

    申请日:2014-12-31

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

    一种电力通信网中故障定位的方法

    公开(公告)号:CN103840967B

    公开(公告)日:2017-04-05

    申请号:CN201310717886.7

    申请日:2013-12-23

    Abstract: 本发明公开了一种电力通信网中故障定位的方法,包括:根据故障和症状多对多的不确定性构建二分图模型;在二分图模型的基础上引入故障影响权重因子,计算故障影响度;用可信参数对故障影响度进行修正,得到疑似故障集合。该方法将故障和症状的多对多的不确性用加权二分图来建模,既表达了故障和症状之间的因果关系,又具有良好的建模能力,且有较强的抗噪性,能够适应故障突发性和网络复杂性的真实环境。引入故障影响权重,在二分图模型下利用全概率和贝叶斯思想,将先验故障概率转化为条件概率,计算故障影响度。最后加入可信参数来控制疑似故障的影响,结合覆盖度和贡献度,选出影响程度在可控参数范围下的疑似故障集合。

Patent Agency Ranking