网络生存适应性的多目标评估

Multi-Objective Evaluation of Network Survival Fitness

为了更好地测度网络适应环境变化的能力,提出了一种简单的多目标量化评估网络生存适应性的方法.该方法将网络效率、网络鲁棒性和网络代价等多个优化目标结合起来,通过定量加权的方法对网络拓扑的生存适应性进行综合评估,避免了仅依靠网络平均路径长度、最大连通子图规模等单一度量指标进行评估的不足.仿真实验结果表明,综合了环型和星型结构优势的Hub型拓扑结构的生存适应性比较高,节点度分布较均匀的ARPA网络的生存适应性比较优,提高网络拓扑度分布的均匀性是改善网络拓扑生存适应性的有效措施.该评估方法不仅能够有效度量不同网络结构在动态环境下的生存适应能力,还能进一步为网络拓扑的优化、设计和重构提供有益的指导.

A new evaluation method of network survival fitness（NSF）based on multi-objective optimization is proposed to measure the adaptability of network topology against failure and attacks in networks.NSF is evaluated by considering network efficiency,network robustness and network cost,and overcomes the shortcoming of single-objective optimization method.The results show that the Hub formation balances the need for efficiency and robustness quite well,and that network survival fitness can be enhanced by improving the topological homogeneous degree distribution.It is also found that the proposed method effectively evaluates the survival fitness of different network structures under dynamic environments,and provides useful guidance in designing,optimizing and reconfiguring of the network topology.