(19)中华人民共和国国家知识产权局
(12)发明专利申请
(21)申请号 CN201410851070.8 (22)申请日 2014.12.31
(71)申请人 北京邮电大学;国家电网公司
地址 100876 北京市海淀区西土城路10号
(10)申请公布号 CN104617985A
(43)申请公布日 2015.05.13
(72)发明人 亓峰;郭少勇;傅宁;焦阳;魏伟;邱雪松;陈双双;唐晓璇 (74)专利代理机构 北京路浩知识产权代理有限公司
代理人 李相雨
(51)Int.CI
H04B3/54; H04L12/24; G06N3/00;
权利要求说明书 说明书 幅图
(54)发明名称
基于蚁群算法的电力通信网线路优化方法及装置
(57)摘要
本发明涉及通信网线路建设技术领域,具
体涉及一种基于蚁群算法的电力通信网线路优化方法及装置。通过将蚂蚁随机分布在各个站点上,保证每个站点上至少有一个蚂蚁,每个蚂蚁基于转移概率移动到相邻站点,形成一个通信网图,判断通信网图是否满足连通性及成环率要
求,满足则继续进行并更新线路信息素浓度,通过信息素的不断更新达到最终收敛于最优路径上。本发明技术方案以经济性最佳为优化方向,以成环率为约束,综合考虑经济性、可靠性和业务分布等因素,在面对不同成环率取值时均能提供有效的线路规划方案,具有很高的灵活性,能够合理优化建设经济可靠的电力通信网络,能为其建设带来重要的参考依据。
法律状态
法律状态公告日
2015-05-13 2015-05-13 2015-06-10 2015-06-10 2017-09-19
法律状态信息
公开 公开
实质审查的生效 实质审查的生效 授权
法律状态
公开 公开
实质审查的生效 实质审查的生效 授权
权利要求说明书
基于蚁群算法的电力通信网线路优化方法及装置的权利要求说明书内容是....请下载后查看