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

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

带跳数限制的抗毁性网络设计

在网络设计中,为了保证网络服务质量,需要对网络节点间的跳数进行限制。同时网络设计还必须考虑一定的抗毁性要求。提出了使用生成树优化算法来求解某些抗毁性网络设计的难题。生成树优化算法较圆满地解决了既有连通度要求又有跳数限制的抗毁性网络设计问题。该算法不仅具有较强的实际应用价值,也对推动抗毁性网络的研究有十分重要的意义。