传输网为各类电信通信网提供传输连接、传递各类信息,是形成电信通信网的基础。随着通信业务的快速发展,传输网络的结构越来越复杂,如何对传输网络的拓扑进行合理规划已成为通信行业要面对的热点难题。针对传输系统拓扑架构的规划问题,本文借助数学模型的思想,将传输网络拓扑的规划问题抽象为NP-Hard模型,并利用遗传算法,进而求得最佳的拓扑环路结构,使得传输网络的整体建网成本达到最低。