【项目来源】 国家自然科学基金青年基金(61103228)
【起止时间】2012.01-2014.12

网络的可靠性是衡量网络性能的重要方面，从而成为网络设计和分析必须考虑的重要因素之一。我们通常用一个连通的无向图或强连通有向图G=(V,E)作为网络的拓扑结构，图的连通度是度量网络可靠性的重要参数，它表明对应的网络可以容许多少个结点或多少条信息传输信道同时发生故障仍能保证剩余子网络中各结点之间的正常通信。

为了克服传统连通度在度量网络性能方面的缺陷，本项目研究能更精确度量网络实时可靠性的重要参数—-条件连通度。该参数自上世纪八十年代提出以后，获得了计算机和数学科学理论工作者的广泛关注和研究兴趣。

我们主要从组合论的角度，利用图论工具，对这个参数进行研究和优化：1. 研究文献中较少涉及到的有向网络的条件连通度；2. 刻划其达到最优值的条件；3. 将理论结果应用到网络可靠性的优化设计中，结合现有的进化算法、智能算法构造满足一定约束条件的高可靠网络。