北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (2): 14-17.doi: 10.13190/j.jbupt.2014.02.004

• 论文 • 上一篇    下一篇

基于免疫算法的电力通信网线路规划方法

石悦, 郭少勇, 邱雪松   

  1. 北京邮电大学 网络与交换国家重点实验室, 北京 100876
  • 收稿日期:2013-07-16 出版日期:2014-04-28 发布日期:2014-04-08
  • 作者简介:石悦(1987- ),男,博士生,E-mail:yshi@bupt.edu.cn;邱雪松(1973- ),男,教授,博士生导师.
  • 基金资助:

    国家高技术研究发展计划项目(2012AA050801)

Immune Algorithm-Based Path Planning Method in the Power Communication Network

SHI Yue, GUO Shao-yong, QIU Xue-song   

  1. State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2013-07-16 Online:2014-04-28 Published:2014-04-08

摘要:

为了合理规划建设经济可靠的电力通信网络,提出了一种基于免疫算法的电力通信网线路规划方法,综合考虑了网络的经济性、可靠性和业务分布因素.基于站点成环率构造出网络可靠性函数,结合业务分布情况设计了电力通信网线路规划的问题模型,并利用免疫算法进行求解.该方法采用多目标优化模型,能在一定程度上提高规划方案的灵活性和全面性.仿真结果表明,在面对不同站点成环率约束的情况下,该方法均能提供有效的线路规划方案.

关键词: 电力通信网, 网络规划, 免疫算法, 成环率

Abstract:

In order to construct a most reliable power communication network within minimal construction cost, a path planning method based on immune algorithm is presented, which takes into account economy, reliability and service distribution. In the method, the network reliability function is designed based on cyclization rate, and the path planning model is built by the factors of service distribution. This method will increase the flexibility and completeness of planning result. Simulation results show that the proposed method is capable of providing efficient results under diverse cyclization rate constraint.

Key words: power communication, network planning, immune algorithm, cyclization rate

中图分类号: