基于改进生成树优化算法的抗毁性网络设计研究

针对当前通信网络抗毁性设计问题,以连通度和跳数作为评价指标,建立了满足指标约束条件且成本开销最小化的网络优化设计模型,并在此基础上提出了改进生成树优化算法求解该模型。仿真结果表明,该算法与生成树优化算法相比,能够更好地权衡各项指标,在确保抗毁性条件下可有效降低成本开销。对于通信网络,特别是大型网络的规划及优化设计,该算法具有实际应用价值和可操作性。