[发明专利]一种网络最差连通性能的动态优化方法

摘要

本发明公开了一种网络最差连通性能的动态优化方法。它包括以下几个步骤：计算网络直径，获取对应的节点对集合；统计长度为直径的最短路径条数，获取最短路径数集合；约简节点对集合，依据约简后集合中元素的个数判断是否进行优化；依据判断结果，选择执行或者结束优化；随机选取集合中的数个节点对，新建直连边，构成新的网络，并重新执行以上步骤，以实现动态优化。本发明方法通过比较节点间连通的最差情形，优选节点对并针对性地增加边，从最差情形下动态优化网络的整体连通性能。本发明可以广泛应用于大量实际复杂系统，如Internet、交通网络等，为光纤路由布局、新增航线、轨道交通等优化设计提供重要参考依据。

主权项

1.一种网络最差连通性能的动态优化方法，其特征在于，包括以下步骤，步骤一：计算网络直径并获取直径对应的节点对集合；步骤二：根据步骤一所得到的节点对集合，统计每一节点对间的最短路径条数，得到与节点对相对应的最短路径数集合；步骤三：根据步骤二中获取的最短路径数集合，对步骤一中所得的节点对集合进行约简，获取连通性最差情形下的节点对；依据约简后集合中元素的个数判断是否执行优化；步骤四：根据步骤三所得的判断结果中执行优化的情形，随机选取步骤三所得集合中的数个节点对，分别增加一条直连边，由此产生新的网络；然后重新回到步骤一，依此循环，实现动态优化。