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