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）策略