论文部分内容阅读
由于网络连通可靠度计算属于NP-hard问题，当系统可靠度无法显式表达时，基于连通可靠度的大型复杂网络优化通常只能采用启发式优化算法解决．通过对复杂网络连通可靠度算法结构的分析，给出了系统连通可靠度的Taylor方程．采用遗传算法，由系统连通可靠度的Taylor方程确定种群适应值，得到一个系统最优可靠度分配方案；将最优解带入改进Minty算法或递推分解算法中，计算该最优解的连通可靠度精确值和对应的连通可靠度的Taylor展开方程；再次采用遗传算法求最优解．当最优解对应的可靠度精确值和Taylor方程算得得