现阶段许多分布式电源(Distributed Generation,DG)纷纷并网发电,并网后的配电网在网络拓扑、保护方式等均产生了一系列变化,这样将影很大程度上影响配电网可靠性评估工作。而传统配电网的可靠性评估方法并没有考虑到这些影响因素,故寻求一种能够满足今后发展需要的可靠性评估方法对电力系统规划具有重要意义。本文首先运用配电网可靠性的相关知识,根据不同种类的DG建立其相应的出力模型,并在此基础上构建含分布式电源配电网的可靠性评估模型。针对大量分布式能源投入系统运行,本文采取最小路法评估含DG配电网可靠性,为使用计算机算法求取最小路提供理论基础。其次,针对大量互相孤立的DG接入配电网后配电网拓扑矩阵稀疏化,并且这种稀疏矩阵严重影响求取配电网最小路算法效率的问题。本文以数据结构与最优化算法的理论知识为基础,分析对比四种常用拓扑存储方式的优缺点,选用十字链表优化确定性算法中Dijkstra算法,以降低Dijkstra算法的运行耗时,并且避免当稀疏矩阵过大时,造成内存溢出,程序崩溃的问题。并进一步从算法的完备性与最优化算法中确定性算法与概率性算法的优缺点入手,针对遗传算法求取最短路径问题时,收敛速度慢、容易陷入局部最优的问题,本文采用含Logistic方程的自适应方法优化遗传算法形成自适应遗传算法,并利用退火算法能快速解决多峰问题的能力,在自适应遗传算法中混合退火算法,形成自适应模拟退火遗传算法。并使用该算法与传统求解最短路径问题的蚁群算法做对比,验证算法收敛的快速性以及跳出局部最优的能力。最后,本文以接入DG的IEEE-RBTS Bust 6系统为评估算例,对改进Dijkstra算法与自适应模拟退火遗传算法进行验证。并且使用改进Dijkstra算法求取某地区10kV配电网的最小路,并对其进行可靠性评估。结果表明了本文方法能够实现配电网可靠性的快速评估,并且同时完善了配电网可靠性最小路评估方法中计算机算法的理论与内容。