In the traditional reliability evaluation based on the Bayesian method,the failure probability of nodes is usually expressed by the average failure rate within a period of time.Aiming at the shortcomings of traditiona...In the traditional reliability evaluation based on the Bayesian method,the failure probability of nodes is usually expressed by the average failure rate within a period of time.Aiming at the shortcomings of traditional Bayesian network reliability evaluation methods,this paper proposes a Bayesian network reliability evaluation method considering dynamics and fuzziness.The fuzzy theory and the dynamic of component failure probability are introduced to construct the dynamic fuzzy set function.Based on the solving characteristics of the dynamic fuzzy set and Bayesian network,the fuzzy dynamic probability and fuzzy dynamic importance degree of the fault state of leaf nodes are solved.Finally,through the dynamic fuzzy reliability analysis of CNC machine tool hydraulic system balance circuit,the application of this method in system reliability evaluation is verified,which provides support for fault diagnosis of CNC machine tools.展开更多
Classical network reliability problems assume both net- works and components have only binary states, fully working or fully failed states. But many actual networks are multi-state, such as communication networks and ...Classical network reliability problems assume both net- works and components have only binary states, fully working or fully failed states. But many actual networks are multi-state, such as communication networks and transportation networks. The nodes and arcs in the networks may be in intermediate states which are not fully working either fully failed. A simulation ap- proach for computing the two-terminal reliability of a multi-state network is described. Two-terminal reliability is defined as the probability that d units of demand can be supplied from the source to sink nodes under the time threshold T. The capacities of arcs may be in a stochastic state following any discrete or continuous distribution. The transmission time of each arc is also not a fixed number but stochastic according to its current capacity and de- mand. To solve this problem, a capacitated stochastic coloured Petri net is proposed for modelling the system behaviour. Places and transitions respectively stand for the nodes and arcs of a net- work. Capacitated transition and self-modified token colour with route information are defined to describe the multi-state network. By the simulation, the two-terminal reliability and node importance can be estimated and the optimal route whose reliability is highest can also be given. Finally, two examples of different kinds of multi- state networks are given.展开更多
The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMM...The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.展开更多
Stochastic resonance can utilize the energy of noise to enhance weak frequency characteristic.This paper proposes an adaptive multi-stable stochastic resonance method assisted by the neural network(NN)and physics supe...Stochastic resonance can utilize the energy of noise to enhance weak frequency characteristic.This paper proposes an adaptive multi-stable stochastic resonance method assisted by the neural network(NN)and physics supervision(directly numerical simulation of the physical system).Different from traditional adaptive algorithm,the evaluation of the objective function(i.e.,fitness function)in iteration process of adaptive algorithm is through a trained neural network instead of the numerical simulation.It will bring a dramatically reduction in computation time.Considering predictive bias from the neural network,a secondary correction procedure is introduced to the reevaluate the top performers and then resort them in iteration process through physics supervision.Though it may increase the computing cost,the accuracy will be enhanced.Two examples are given to illustrate the proposed method.For a classical multi-stable stochastic resonance system,the results show that the proposed method not only amplifies weak signals effectively but also significantly reduces computing time.For the detection of weak signal from outer ring in bearings,by introducing a variable scale coefficient,the proposed method can also give a satisfactory result,and the characteristic frequency of the fault signal can be extracted correctly.展开更多
Importance measures can be used to identify the vulnerable components in an aviation system at the early design stage.However,due to lack of knowledge or less available information on the component or system,the epist...Importance measures can be used to identify the vulnerable components in an aviation system at the early design stage.However,due to lack of knowledge or less available information on the component or system,the epistemic uncertainties may be one of the challenging issues in importance evaluation.In addition,the properties of the aircraft system,which are the fundamentals of the component importance measure,including the hierarchy,dependency,randomness,and uncertainty,should be taken into consideration.To solve these problems,this paper proposes the component Uncertainty Integrated Importance Measure(component UIIM)which considers multiple epistemic uncertainties in the complex multi-state systems.The degradation process for the components is described by a Markov model,and the system reliability model is developed using the Markov hierarchal evidential network.The concept of integrated importance measure is then extended into component UIIM to evaluate the component criticality rather than the component state change criticality,from the perspective of system performance.A case study on displacement compensation hydraulic system is presented to show the effectiveness of the proposed uncertainty importance measure.The results show that the component UIIM can be an effective method for evaluating the component criticality from system performance perspective at the system early design.展开更多
Survival data with amulti-state structure are frequently observed in follow-up studies.An analytic approach based on a multi-state model(MSM)should be used in longitudinal health studies in which a patient experiences...Survival data with amulti-state structure are frequently observed in follow-up studies.An analytic approach based on a multi-state model(MSM)should be used in longitudinal health studies in which a patient experiences a sequence of clinical progression events.One main objective in the MSM framework is variable selection,where attempts are made to identify the risk factors associated with the transition hazard rates or probabilities of disease progression.The usual variable selection methods,including stepwise and penalized methods,do not provide information about the importance of variables.In this context,we present a two-step algorithm to evaluate the importance of variables formulti-state data.Three differentmachine learning approaches(randomforest,gradient boosting,and neural network)as themost widely usedmethods are considered to estimate the variable importance in order to identify the factors affecting disease progression and rank these factors according to their importance.The performance of our proposed methods is validated by simulation and applied to the COVID-19 data set.The results revealed that the proposed two-stage method has promising performance for estimating variable importance.展开更多
Energy is the determinant factor for the survival of Mobile Sensor Networks(MSN).Based on the analysis of the energy distribution in this paper,a two-phase relocation algorithm is proposed based on the balance between...Energy is the determinant factor for the survival of Mobile Sensor Networks(MSN).Based on the analysis of the energy distribution in this paper,a two-phase relocation algorithm is proposed based on the balance between the energy provision and energy consumption distribution.Our main objectives are to maximize the coverage percentage and to minimize the total distance of node movements.This algorithm is designed to meet the requirement of non-uniform distribution network applications,to extend the lifetime of MSN and to simplify the design of the routing protocol.In ad-dition,test results show the feasibility of our proposed relocation algorithm.展开更多
Fractal and self similarity of complex networks have attracted much attention in recent years. The fractal dimension is a useful method to describe the fractal property of networks. However, the fractal features of mo...Fractal and self similarity of complex networks have attracted much attention in recent years. The fractal dimension is a useful method to describe the fractal property of networks. However, the fractal features of mobile social networks （MSNs） are inadequately investigated. In this work, a box-covering method based on the ratio of excluded mass to closeness centrality is presented to investigate the fractal feature of MSNs. Using this method, we find that some MSNs are fractal at different time intervals. Our simulation results indicate that the proposed method is available for analyzing the fractal property of MSNs.展开更多
Since more and more mobile applications are based on the proliferation of social information, the study of Mobile Social Networks （MSNs） combines social sciences and wireless communications. Operating wireless netwo...Since more and more mobile applications are based on the proliferation of social information, the study of Mobile Social Networks （MSNs） combines social sciences and wireless communications. Operating wireless networks more efficiently by exploiting social relationships between MSN users is an appealing but challenging option for network operators. An MSN-aided content dissemination technique is presented as a potential extension of conventional cellular wireless networks in order to satisfy growing data traffic. By allowing the MSN users to create a self-organized ad hoc network for spontaneously disseminating contents, the network operator may be able to reduce the operational costs and simultaneously achieve an improved network performance. In this paper, we first summarize the basic features of the MSN architecture, followed by a survey of the factors which may affect MSN-aided content dissemination. Using a case study, we demonstrate that one can save resources of the Base Station （BS） while substantially lowering content dissemination delay. Finally, other potential applications of MSN-aided content dissemination are introduced, and a range of lustre challenges are summarized.展开更多
Reliability is a desirable performance indicator of many real-world systems to measure the quality level. One general method for evaluating multi-state reliability is using d-minimal paths （d-MPs）. However, being an...Reliability is a desirable performance indicator of many real-world systems to measure the quality level. One general method for evaluating multi-state reliability is using d-minimal paths （d-MPs）. However, being an NP-hard problem, searching for all d-MPs is a rather challenging task. This paper proposes an improved algorithm to solve the d-MP problem. To reduce the search space of d-MPs, a concept of lower capacity bound is introduced into the d-MP problem, and an effective technique is developed to fred lower capacity bounds. Meanwhile, the fast enumeration method which is a recent improvement to the traditional enunaeration method is employed to solve d-MPs. In addition, by introducing the operation of transforming undirected edges into directed edges, the proposed algorithm is applicable to solving both directed networks and undirected networks. Through numerical experiments, it is found that the proposed algorithm holds a distinct advantage over the existing methods in solving all d-MPs.展开更多
From the viewpoint of service level agreements, the transmission accuracy rate is one of critical performance indicators to assess internet quality for system managers and customers. Under the assumption that each arc...From the viewpoint of service level agreements, the transmission accuracy rate is one of critical performance indicators to assess internet quality for system managers and customers. Under the assumption that each arc＇s capacity is deterministic, the quickest path problem is to find a path sending a specific of data such that the transmission time is minimized. However, in many real-life networks such as computer networks, each arc has stochastic capacity, lead time and accuracy rate. Such a network is named a multi-state computer network. Under both assured accuracy rate and time constraints, we extend the quickest path problem to compute the probability that d units of data can be sent through multiple minimal paths simultaneously. Such a probability named system reliability is a performance indicator to provide to managers for understanding the ability of system and improvement. An efficient algorithm is proposed to evaluate the system reliability in terms of the approach of minimal paths.展开更多
基金This research was supported by the Sichuan Science and Technology Depart-ment under Contract Nos.2019YJ0396 and 2018JY0516the National Natural Science Foundation of China under the Contract No.51705041.
文摘In the traditional reliability evaluation based on the Bayesian method,the failure probability of nodes is usually expressed by the average failure rate within a period of time.Aiming at the shortcomings of traditional Bayesian network reliability evaluation methods,this paper proposes a Bayesian network reliability evaluation method considering dynamics and fuzziness.The fuzzy theory and the dynamic of component failure probability are introduced to construct the dynamic fuzzy set function.Based on the solving characteristics of the dynamic fuzzy set and Bayesian network,the fuzzy dynamic probability and fuzzy dynamic importance degree of the fault state of leaf nodes are solved.Finally,through the dynamic fuzzy reliability analysis of CNC machine tool hydraulic system balance circuit,the application of this method in system reliability evaluation is verified,which provides support for fault diagnosis of CNC machine tools.
基金supported by the National Natural Science Foundation of China (70971132)
文摘Classical network reliability problems assume both net- works and components have only binary states, fully working or fully failed states. But many actual networks are multi-state, such as communication networks and transportation networks. The nodes and arcs in the networks may be in intermediate states which are not fully working either fully failed. A simulation ap- proach for computing the two-terminal reliability of a multi-state network is described. Two-terminal reliability is defined as the probability that d units of demand can be supplied from the source to sink nodes under the time threshold T. The capacities of arcs may be in a stochastic state following any discrete or continuous distribution. The transmission time of each arc is also not a fixed number but stochastic according to its current capacity and de- mand. To solve this problem, a capacitated stochastic coloured Petri net is proposed for modelling the system behaviour. Places and transitions respectively stand for the nodes and arcs of a net- work. Capacitated transition and self-modified token colour with route information are defined to describe the multi-state network. By the simulation, the two-terminal reliability and node importance can be estimated and the optimal route whose reliability is highest can also be given. Finally, two examples of different kinds of multi- state networks are given.
基金Projects(61004074,61134001,21076179)supported by the National Natural Science Foundation of ChinaProject(2009BAG12A08)supported by the National Key Technology Support Program of China+1 种基金Project(2010QNA5001)supported by the Fundamental Research Funds for the Central Universities of ChinaProjects(2012AA06A404,2006AA04Z184)supported by the National High Technology Research and Development Program of China
文摘The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.
文摘Stochastic resonance can utilize the energy of noise to enhance weak frequency characteristic.This paper proposes an adaptive multi-stable stochastic resonance method assisted by the neural network(NN)and physics supervision(directly numerical simulation of the physical system).Different from traditional adaptive algorithm,the evaluation of the objective function(i.e.,fitness function)in iteration process of adaptive algorithm is through a trained neural network instead of the numerical simulation.It will bring a dramatically reduction in computation time.Considering predictive bias from the neural network,a secondary correction procedure is introduced to the reevaluate the top performers and then resort them in iteration process through physics supervision.Though it may increase the computing cost,the accuracy will be enhanced.Two examples are given to illustrate the proposed method.For a classical multi-stable stochastic resonance system,the results show that the proposed method not only amplifies weak signals effectively but also significantly reduces computing time.For the detection of weak signal from outer ring in bearings,by introducing a variable scale coefficient,the proposed method can also give a satisfactory result,and the characteristic frequency of the fault signal can be extracted correctly.
基金the National Natural Science Foundation of China(Nos.52375036,U2233212,52272409,62303030)Beijing Municipal Natural Science Foundation-Fengtai Rail Transit Frontier Research Joint Foundation,China(No.L221008)+1 种基金the fellowship of China Postdoctoral Science Foundation(No.2022M710305)the program of China Scholarship Council(Nos.202106020106,202306020133).
文摘Importance measures can be used to identify the vulnerable components in an aviation system at the early design stage.However,due to lack of knowledge or less available information on the component or system,the epistemic uncertainties may be one of the challenging issues in importance evaluation.In addition,the properties of the aircraft system,which are the fundamentals of the component importance measure,including the hierarchy,dependency,randomness,and uncertainty,should be taken into consideration.To solve these problems,this paper proposes the component Uncertainty Integrated Importance Measure(component UIIM)which considers multiple epistemic uncertainties in the complex multi-state systems.The degradation process for the components is described by a Markov model,and the system reliability model is developed using the Markov hierarchal evidential network.The concept of integrated importance measure is then extended into component UIIM to evaluate the component criticality rather than the component state change criticality,from the perspective of system performance.A case study on displacement compensation hydraulic system is presented to show the effectiveness of the proposed uncertainty importance measure.The results show that the component UIIM can be an effective method for evaluating the component criticality from system performance perspective at the system early design.
文摘Survival data with amulti-state structure are frequently observed in follow-up studies.An analytic approach based on a multi-state model(MSM)should be used in longitudinal health studies in which a patient experiences a sequence of clinical progression events.One main objective in the MSM framework is variable selection,where attempts are made to identify the risk factors associated with the transition hazard rates or probabilities of disease progression.The usual variable selection methods,including stepwise and penalized methods,do not provide information about the importance of variables.In this context,we present a two-step algorithm to evaluate the importance of variables formulti-state data.Three differentmachine learning approaches(randomforest,gradient boosting,and neural network)as themost widely usedmethods are considered to estimate the variable importance in order to identify the factors affecting disease progression and rank these factors according to their importance.The performance of our proposed methods is validated by simulation and applied to the COVID-19 data set.The results revealed that the proposed two-stage method has promising performance for estimating variable importance.
文摘Energy is the determinant factor for the survival of Mobile Sensor Networks(MSN).Based on the analysis of the energy distribution in this paper,a two-phase relocation algorithm is proposed based on the balance between the energy provision and energy consumption distribution.Our main objectives are to maximize the coverage percentage and to minimize the total distance of node movements.This algorithm is designed to meet the requirement of non-uniform distribution network applications,to extend the lifetime of MSN and to simplify the design of the routing protocol.In ad-dition,test results show the feasibility of our proposed relocation algorithm.
基金Supported by National High Technology Research and Development Program of China(863 Program)(2012AA06A404)National Natural Science Foundation of China(61004074,61134001,21076179)+1 种基金National Key Technology Support Program of China(2009BAG12A 08)Fundamental Research Funds for the Central Universities(2010QNA5001)
基金Supported by the National Natural Science Foundation of China under Grant Nos 61501217,61363015,61501218 and 61262020the Natural Science Foundation of Jiangxi Province under Grant No 20142BAB206026
文摘Fractal and self similarity of complex networks have attracted much attention in recent years. The fractal dimension is a useful method to describe the fractal property of networks. However, the fractal features of mobile social networks （MSNs） are inadequately investigated. In this work, a box-covering method based on the ratio of excluded mass to closeness centrality is presented to investigate the fractal feature of MSNs. Using this method, we find that some MSNs are fractal at different time intervals. Our simulation results indicate that the proposed method is available for analyzing the fractal property of MSNs.
基金support of the RC-UK’s India-UK Advanced Technology Centre (IU-ATC),that of the EU’s Concerto project, that of the China Scholarship Council (CSC) as well as of the European Research Council’s Advanced Grant
文摘Since more and more mobile applications are based on the proliferation of social information, the study of Mobile Social Networks （MSNs） combines social sciences and wireless communications. Operating wireless networks more efficiently by exploiting social relationships between MSN users is an appealing but challenging option for network operators. An MSN-aided content dissemination technique is presented as a potential extension of conventional cellular wireless networks in order to satisfy growing data traffic. By allowing the MSN users to create a self-organized ad hoc network for spontaneously disseminating contents, the network operator may be able to reduce the operational costs and simultaneously achieve an improved network performance. In this paper, we first summarize the basic features of the MSN architecture, followed by a survey of the factors which may affect MSN-aided content dissemination. Using a case study, we demonstrate that one can save resources of the Base Station （BS） while substantially lowering content dissemination delay. Finally, other potential applications of MSN-aided content dissemination are introduced, and a range of lustre challenges are summarized.
基金This work was supported by the National Natural Science Foundation of China （61273107, 61573077, 61503003）, the Dalian Leading, Dalian, China, the Doctoral Foundation of Tianjin Normal University （135202XB1613）, the Postdoctoral Science Foundation of China （2015M581332）, and the Natural Science Foundation of Anhui Province （150808. 5QF126）
文摘Reliability is a desirable performance indicator of many real-world systems to measure the quality level. One general method for evaluating multi-state reliability is using d-minimal paths （d-MPs）. However, being an NP-hard problem, searching for all d-MPs is a rather challenging task. This paper proposes an improved algorithm to solve the d-MP problem. To reduce the search space of d-MPs, a concept of lower capacity bound is introduced into the d-MP problem, and an effective technique is developed to fred lower capacity bounds. Meanwhile, the fast enumeration method which is a recent improvement to the traditional enunaeration method is employed to solve d-MPs. In addition, by introducing the operation of transforming undirected edges into directed edges, the proposed algorithm is applicable to solving both directed networks and undirected networks. Through numerical experiments, it is found that the proposed algorithm holds a distinct advantage over the existing methods in solving all d-MPs.
基金supported in part by the National Science Council,Taiwan,China,under Grant No.NSC 101-2628-E-011-005-MY3
文摘From the viewpoint of service level agreements, the transmission accuracy rate is one of critical performance indicators to assess internet quality for system managers and customers. Under the assumption that each arc＇s capacity is deterministic, the quickest path problem is to find a path sending a specific of data such that the transmission time is minimized. However, in many real-life networks such as computer networks, each arc has stochastic capacity, lead time and accuracy rate. Such a network is named a multi-state computer network. Under both assured accuracy rate and time constraints, we extend the quickest path problem to compute the probability that d units of data can be sent through multiple minimal paths simultaneously. Such a probability named system reliability is a performance indicator to provide to managers for understanding the ability of system and improvement. An efficient algorithm is proposed to evaluate the system reliability in terms of the approach of minimal paths.
