可靠性约束函数未知的网路费用最小化快速求解

doi:10.3969/j.cnki.jdxb.2016.04.005

吉首大学学报（自然科学版）

可靠性约束函数未知的网路费用最小化快速求解

陈丽，王景芹

(河北工业大学电磁场与电器可靠性省部共建重点实验室，天津 300130)

出版日期:2016-07-25 发布日期:2016-07-19
作者简介:陈丽（1980—），女，安徽肖县人，河北工业大学博士生，讲师，主要从事复杂系统与可靠性研究.
基金资助:
国家自然科学基金资助项目（51077039）

Fast Algorithm for Solving Cost Minimization Problem of Complex System with Unknown Constrained Reliability Function

CHEN Li，WANG Jingqin

(Province-Ministry Joint Key Laboratory of Electromagnetic Field and Electrical Apparatus Reliability,Hebei University of Technology，Tianjin 300130，China)

Online:2016-07-25 Published:2016-07-19

摘要/Abstract

摘要：

针对现代网络可靠性约束函数未知的网络费用最小化问题，提出基于在线SVM和MCS技术的快速求解算法.该算法由Monte Carlo仿真方法模拟网络可靠度值，由量子粒子群算法搜寻目标全局最优解，并充分利用MCS技术模拟的可靠性信息，在线建立SVM可靠性评估模型，借助SVM模型评估后续搜寻解的可行性，减少MCS模拟次数和求解时间.与Yeh方法相比，在可靠性模拟精度为0.01的条件下，模拟次数和求解时间都缩小近1个数量级.

关键词： 复杂网络, 费用最小化, Monte Carlo仿真, 支持向量机, DPSO算法, 最优化

Abstract:

Aiming at the cost minimization problems of modern networks with unknown constrained reliability function，a fast solving algorithm is proposed based on the Monte Carlo Simulation (MCS) technique and the Support Vector Machine (SVM) technique.The proposed algorithm uses MCS technique to obtain the reliability values of complex network，and then uses Quantum Particle Swarm Optimization (DPSO) algorithm to search for the global optimal minimal value. With the reliability information previously obtained by MCS，the online SVM evaluation model of network reliability is constructed to determine the feasibility of the subsequent solutions，reducing the MCS simulating frequencies and solving time.Experiment results verify that，compared with Yeh's method and with 0.01 reliability simulation precision，the MCS frequencies and the solving time decrease by almost one order of magnitude.

Key words: complex network, cost minimization, Monte Carlo simulation, support vector machine, QPSO algorithm

陈丽，王景芹. 可靠性约束函数未知的网路费用最小化快速求解[J]. 吉首大学学报（自然科学版）, DOI: 10.3969/j.cnki.jdxb.2016.04.005.

CHEN Li，WANG Jingqin . Fast Algorithm for Solving Cost Minimization Problem of Complex System with Unknown Constrained Reliability Function[J]. Journal of Jishou University（Natural Sciences Edition), DOI: 10.3969/j.cnki.jdxb.2016.04.005.

参考文献

[1] ZIO E，PODOFILLINI L,ZILLE V.A Combination of Monte Carlo Simulation and Cellular Automata for Computing the Availability of Complex Network Systems[J].Reliability Engineering & System Safety，2006，91(2)：181-190.
[2] LADYMAN J，LAMBERT J,WIESNER K.What is a Complex System？[J].European Journal for Philosophy of Science，2013，3(1)：33-67.
[3] PAGANI G A，AIELLO M.The Power Gridas a Complex Network：A Survey[J].Physica A：Statistical Mechanics and Its Applications，2013,11(1)：2 688-2 700.
[4] COIT D W，SMITH A E.Reliability Optimization of Series-Parallel Systems Using a Genetic Algorithm[J].IEEE Transactions on Reliability，1996，45(2)：254-260；266.
[5] TAVAKKOLI-MOGHADDAM R，SARARI J，SASSANI F.Reliability Optimization of Series-Parallel Systems with a Choice of Redundancy Strategies Using a Genetic Algorithm[J].Reliability Engineering and System Safety，2008,93(4)：550-556.
[6] KUMAR R，IZUI K,YOSHIMURA M，et al.Multi-Objective Hierarchical Genetic Algorithms for Multilevel Redundancy Allocation Optimization[J].Reliability Engineering and System Safety，2009，94(4):819-904.
[7] COELHO L D S.An Efficient Particle Swarm Approach for Mixed-Integer Programming in Reliability-Redundancy Optimization Applications[J].Reliability Engineering and System Safety，2009，94(4):830-837.
[8] 阮渊鹏,何桢.基于MCS-CA的考虑共因失效的复杂系统可靠性评估[J].系统工程与电子技术，2013,35(4)：900-904.
[9] YEH W C，EL KHADIRI M.A New Universal Generating Function Method for Solving the Single Quick-Path Problem in Multi-State Flow Networks[J].IEEE Transactions on Systems，Man and Cybernetics，2012，42(6)：1 476-1 484.
[10] KAMAT S J，RILEY M W.Determination of Reliability Using Event-Based Monte Carlo Simulation[J].IEEE Transactions on Reliability，1975，24(1)：73-75.
[11] YEH W C.A New Monte Carlo Method for the Network[C]∥International Conference on Information Technology and Applications，2002.
[12] YEH W C，LIN Y C，CHUNG Y Y，et al.A Particle Swarm Optimization Approach Based on Monte Carlo Simulation for Solving the Complex Network Reliability Problem[J].IEEE Transactions on Reliability，2010,59(1)：212-221.
[13] CANCELA H,ROBLEDO F,RUBINO G,et al.Monte Carlo Estimation of Diameter-Constrained Network Reliability Conditioned by Pathsets and Cutsets[J].Computer Communications，2013,36(6):611-620.
[14] RAMIREZ-MARQUEZ J E，COIT D W.A Monte-Carlo Simulation Approach for Approximating Multi-State Two-Terminal Reliability[J].Reliability Engineering & System Safety，2005,87(2):253-264.
[15] WANG Yong,LI Lin.Heterogeneous Redundancy Allocation for Series-Parallel Multi-State Systems Using Hybrid Particle Swarm Optimization and Local Search[J].IEEE Transactions on Systems，Man and Cybernetics，2012，42(2)：464-474.

可靠性约束函数未知的网路费用最小化快速求解

Fast Algorithm for Solving Cost Minimization Problem of Complex System with Unknown Constrained Reliability Function

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	曲洪权, 刘欲哲, 庞丽萍, 单一平. 基于视觉和操作类脑电信号的脑力负荷分类[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 31-37.
[2]	谢静, 杨盘隆, 魏星. 自适应跌倒前实时检测方法[J]. 吉首大学学报（自然科学版）, 2021, 42(3): 34-40.
[3]	邱国枢，张翔，刘军，王蕾，田青，郭建华. 基于图像处理的车辆识别系统设计[J]. 吉首大学学报（自然科学版）, 2019, 40(5): 18-24.
[4]	王军. 安徽省某地区中长期电力负荷预测[J]. 吉首大学学报（自然科学版）, 2018, 39(6): 46-49.
[5]	彭思江，戴厚平，周成富，刘倩. 基于HOG/PCA/SVM的跨年龄人脸识别算法[J]. 吉首大学学报（自然科学版）, 2018, 39(5): 24-28.
[6]	谭鑫，罗研彬. 具恢复机制的相依电力-信息网络连锁故障传播[J]. 吉首大学学报（自然科学版）, 2018, 39(3): 45-51.
[7]	常安成，夏秀云. 具有N个相同节点带外部扰动的复杂网络同步[J]. 吉首大学学报（自然科学版）, 2016, 37(4): 6-10.
[8]	武洁, 赵廷弟, 焦健. 基于广义合作网络人-机交互系统安全评价模型[J]. journal6, 2015, 36(6): 23-26.
[9]	杜经纬. 基于支持向量机的P2P流量管理模型设计[J]. journal6, 2015, 36(4): 26-29.
[10]	申瑛, 杨焕志, 张振彬, 曾庆欢李平, 陈炳权, 张榜英. 基于活动轮廓与模糊型支持向量机的车辆分类算法[J]. journal6, 2015, 36(2): 55-59.
[11]	曾闽丽. 一类涡流控制问题的新的预处理子[J]. journal6, 2014, 35(2): 18-22.
[12]	彭华, 莫礼平, 唐赞玉. CVE漏洞分类框架下的SVM学习模型构建[J]. journal6, 2013, 34(4): 62-66.
[13]	彭华, 李宗寿. 基于SVM的CVE漏洞分类框架构造[J]. journal6, 2013, 34(1): 66-71.
[14]	王小云, 邓科. 基于BA模型高团聚性网络构造[J]. journal6, 2012, 33(1): 32-35.
[15]	李海, 李春来, 侯德艳. 支持向量机下机器学习模型的分析[J]. journal6, 2010, 31(3): 39-42.