Optimal Distribution of Reliability for Large Network Based on Connectivity
-
摘要: 由于网络连通可靠度计算属于NP-hard问题,当系统可靠度无法显式表达时,基于连通可靠度的大型复杂网络优化通常只能采用启发式优化算法解决.通过对复杂网络连通可靠度算法结构的分析,给出了系统连通可靠度的Taylor方程.采用遗传算法,由系统连通可靠度的Taylor方程确定种群适应值,得到一个系统最优可靠度分配方案;将最优解带入改进Minty算法或递推分解算法中,计算该最优解的连通可靠度精确值和对应的连通可靠度的Taylor展开方程;再次采用遗传算法求最优解.当最优解对应的可靠度精确值和Taylor方程算得得近似值误差小于指定精度时,则此最优解为最终的系统最优可靠度分配方案A·D2将此优化过程称为迭代遗传算法.算例显示迭代遗传算法不仅可用于大型网络的连通可靠度最优分配,而且优化迭代过程中可以得到多组阶段最优解,这些解均落在最优解附近,构成了近似最优解群,在实际工程优化中拓展了选择面.Abstract: It is a non-polynomial complexity problem to calculate the connectivity of the complex network. When the reliability of the system can not be expressed as the function of the element reliability,some heuristic methods were applied to do the optimization based on connectivity of the network.The calculation structure of connectivity of complex network was analysed.The coefficient matrixes of Taylor second order expansion of the system connectivity was generated based on the calculation structure of connectivity of complex network.A optimal schedule is achieved based on genetic algorithms(GA).The fitness of seeds was calculated using the Taylor expansion function of system connectivity.The precise connectivity of the optimal schedule and the Taylor expansion function of system connectivity can be achieved by the approved Minty method or the recursive decomposition algorithm.When the error between the approximate connectivity and the precise value exceeds the assigned precision,optimize process was continued using GA and the Taylor function of system connectivity need renewal.The optimum process was called iterative GA.One case is illustrated iterative GA which can be used in the large network for optimal reliability attribution.One temporary optimal result will be generated every time in iteration process.These temporary optimal results approach the real optimal results.They can be regarded as the group of the approx imate optimal results that is useful in the real project.
-
[1] KOU Way, WAN Rui. Recent advances in optimal reliability allocation[J].IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans,2007,37(2):143-156. doi: 10.1109/TSMCA.2006.889476 [2] Ravi Vadlamani. Modified great deluge algorithm versus other metaheuristics in reliability optimization[A].In:Studies in Computational Intelligence, Intelligence in Reliability Engineering (SCI)[C].Vol 40.Berlin,Heidelberg:Springer,2007,21-36.[JP2]. Lee H, Kuo W, Ha C. Comparison of max-min approach and NN method for reliability optimization of series-parallel system[J].Journal of System Science and Systems Engineering,2003,12(1):39-48. [4] Ryoo H S. Robust meta-heuristic algorithm for redundancy optimization in large-scale complex systems[J].Annals of Operations Research,2005,133(1/4):209-228. doi: 10.1007/s10479-004-5034-x [5] Minty D J. A simple algorithm for listing all the trees of a graph[J]. IEEE Trans, Finding Minimum Spanning Tree SIAM J Comput,1976,5(4):724-742. [6] 陈树柏.网络图论及其应用[M].北京:科学出版社, 1982. [7] 何军,李杰. 大型生命线工程可靠度分析的递推分解算法[J].同济大学学报,2001,29(7):757-762. [8] Li J, He J. A recursive decomposition algorithm for the network seismic reliability evaluation[J].Earthquake Engineering and Structural Dynamics,2002,31(8):1525-1539. doi: 10.1002/eqe.174 [9] L·Z·米凯利维兹.演化程序——遗传算法和数据编码的结合[M].周家驹 译.北京:科学出版社, 2000. [10] 陈玲俐.城市供水系统抗震功能分析与优化[D].博士学位论文.上海:同济大学,2002. [11] 陈玲俐,于洁.双重模糊编码遗传算法及聚焦搜索策略[J/OL]. 中国科技论文在线,2008.[JX*3]. -[JX-*3]. number=200808-211& type=1.
计量
- 文章访问数: 2758
- HTML全文浏览量: 118
- PDF下载量: 532
- 被引次数: 0