留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

大型网络基于连通可靠度的最优可靠度分配

陈玲俐 于洁

陈玲俐, 于洁. 大型网络基于连通可靠度的最优可靠度分配[J]. 应用数学和力学, 2008, 29(12): 1486-1494.
引用本文: 陈玲俐, 于洁. 大型网络基于连通可靠度的最优可靠度分配[J]. 应用数学和力学, 2008, 29(12): 1486-1494.
CHEN Ling-li, YU Jie. Optimal Distribution of Reliability for Large Network Based on Connectivity[J]. Applied Mathematics and Mechanics, 2008, 29(12): 1486-1494.
Citation: CHEN Ling-li, YU Jie. Optimal Distribution of Reliability for Large Network Based on Connectivity[J]. Applied Mathematics and Mechanics, 2008, 29(12): 1486-1494.

大型网络基于连通可靠度的最优可靠度分配

基金项目: 上海市教育委员会科研资助项目(05AZ74);上海市科学技术委员会科研资助项目(04JC14035)
详细信息
    作者简介:

    陈玲俐(1972- ),女,新疆石河子人,副教授,博士(联系人.Tel:+86-21-56135149;E-mail:ChenLingli72@sina.com).

  • 中图分类号: O22;TP202.1

Optimal Distribution of Reliability for Large Network Based on Connectivity

  • 摘要: 由于网络连通可靠度计算属于NP-hard问题,当系统可靠度无法显式表达时,基于连通可靠度的大型复杂网络优化通常只能采用启发式优化算法解决.通过对复杂网络连通可靠度算法结构的分析,给出了系统连通可靠度的Taylor方程.采用遗传算法,由系统连通可靠度的Taylor方程确定种群适应值,得到一个系统最优可靠度分配方案;将最优解带入改进Minty算法或递推分解算法中,计算该最优解的连通可靠度精确值和对应的连通可靠度的Taylor展开方程;再次采用遗传算法求最优解.当最优解对应的可靠度精确值和Taylor方程算得得近似值误差小于指定精度时,则此最优解为最终的系统最优可靠度分配方案A·D2将此优化过程称为迭代遗传算法.算例显示迭代遗传算法不仅可用于大型网络的连通可靠度最优分配,而且优化迭代过程中可以得到多组阶段最优解,这些解均落在最优解附近,构成了近似最优解群,在实际工程优化中拓展了选择面.
  • [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
出版历程
  • 收稿日期:  2008-01-04
  • 修回日期:  2008-09-02
  • 刊出日期:  2008-12-15

目录

    /

    返回文章
    返回