Journal of Jishou University(Natural Sciences Edition)

• Physics and electronics • Previous Articles     Next Articles

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

CHEN Li,WANG Jingqin   

  1. (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


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

WeChat e-book chaoxing Mobile QQ