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

2014年4月 北 京 邮 电 大 学 学 报 Apr.2014 第37卷 第2期 Journal of Beijing University of Posts and Telecommunications Vol.37 No.2 摇 摇 文章编号:1007鄄5321(2014)02鄄0014鄄04 DOI:10.13190/ j.jbupt.2014.02.004 基于免疫算法的电力通信网线路规划方法 石摇 悦,摇 郭少勇,摇 邱雪松 (北京邮电大学 网络与交换国家重点实验室,北京 100876) 摘要:为了合理规划建设经济可靠的电力通信网络,提出了一种基于免疫算法的电力通信网线路规划方法,综合考 虑了网络的经济性、可靠性和业务分布因素. 基于站点成环率构造出网络可靠性函数,结合业务分布情况设计了电 力通信网线路规划的问题模型,并利用免疫算法进行求解. 该方法采用多目标优化模型,能在一定程度上提高规划 方案的灵活性和全面性. 仿真结果表明,在面对不同站点成环率约束的情况下,该方法均能提供有效的线路规划 方案. 关摇 键摇 词:电力通信网;网络规划;免疫算法;成环率 中图分类号:TN929郾53摇 摇 摇 摇 文献标志码:A Immune Algorithm鄄Based Path Planning Method in the Power Communication Network SHI Yue,摇 GUO Shao鄄yong,摇 QIU Xue鄄song (State Key Laboratory of Networking and Switching,Beijing University of Posts and Telecommunications,Beijing 100876,China) Abstract:Inorderto construct amostreliablepower communicationnetworkwithinminimal construction cost,a path planning method based on immune algorithm is presented,which takes into account econo鄄 my,reliability and service distribution. In the method,the network reliability function isdesigned based on cyclization rate,andthepathplanningmodel isbuiltby thefactorsof servicedistribution. Thismeth鄄 odwill increase the flexibility and completeness of planning result. Simulation results show that the pro鄄 posed method is capable of providing efficient results under diverse cyclization rate constraint. Key words:power communication;network planning;immune algorithm;cyclization rate [3] 摇 摇 电力通信网是保证电力系统安全稳定运行的基 Wang等 抽象出通信线路的经济性模型,有效地 [1]