Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (21): 68-74.

Previous Articles     Next Articles

SCR-based genetic algorithm and its application for telecommunication networks

LIU Guosheng1, TANG Xiangjing2   

  1. 1.Department of Information Management Engineering, Guangdong University of Technology, Guangzhou 510520, China
    2.Guangdong Planning and Designing Institute of Telecommunications Co. Ltd, Guangzhou 510630, China
  • Online:2012-07-21 Published:2014-05-19

基于SCR的遗传算法及其在通信网络中的应用

刘国胜1,唐向京2   

  1. 1.广东工业大学 信息管理工程系,广州 510520
    2.广东省电信规划设计院有限公司,广州 510630

Abstract: Communication network for radio base stations, as the infrastructure of mobile communication system, has to be upgraded and restructured continuously in order to meet the demand of high-speed growth of mobile business. By introducing the Synchronous Construction Ranking(SCR) scheme for reliability evaluation, a Genetic Algorithm is proposed to solve a class of reliability optimization problems. The fitness value calculation, the crossover operation and mutation operation of the algorithm are presented. By using the proposed approach, a practical network is evaluated in invulnerability, survivability, ring ratio, link importance and ST reliability. The results and engineering practice verify the feasibility of the model.

Key words: telecommunication networks, topological structure, Genetic Algorithm(GA), Synchronous Construction Ranking(SCR) scheme

摘要: 无线基站传输网络作为移动传输网络的重要组成部分,必须不断进行升级改造以满足移动通信业务的高速发展。在遗传算法(Genetic Algorithm,GA)框架下引入SCR可靠性排序策略,对移动传输网络中边重构拓扑优化问题的智能算法进行分析,包括利用同步构造排序(Synchronous Construction Ranking,SCR)改进适值计算方法、交叉和变异算子设计等。将模型进行软件实现并投入工程应用,对网络实例进行了网络构件分析,对抗毁性、生存性、成环率、链路重要性、可靠性等评估指标进行计算和分析。分析结果和实际应用情况验证了评估指标体系和评估模型的可行性和实用性。

关键词: 传输网络, 拓扑结构, 遗传算法, 同步构造排序(SCR)策略