伴随网络的高速发展，网络系统规模变得越大、网络拓扑结构就变得越复杂。网络性能的改善将面临越来越多的问题。网络可靠性是提高网络性能的一个重要参数，网络可靠性及其相关技术的研究和应用是十分重要的课题。　　本文主要研究了网络可靠性的优化问题及其优化算法。其中深入研究了一致最差图的问题，即在点不可靠的模型下找出在类Ω（n，m）中可靠性值最小的拓扑结构。从而更好地理解不同的网络结构中的可靠性优劣。主要证明了在类Ω(n,n-1)，Ω（n，n），Ω（n，n+1）和Ω（n，m），m＞（n-1）（n-2）/2中可靠性一致最差的拓扑结构。通过一致最差图拓扑结构的分析来研究网络修复的方法。最后在费用限制的条件下，利用遗传算法近似求解可靠性优化问题，并得到最优的网络拓扑结构，以达到可靠性最优的修复效果。