This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, ...This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.展开更多
Web service composition lets developers create applications on top of service-oriented computing and its native description, discovery, and communication capabilities. This paper mainly focuses on the QoS when the con...Web service composition lets developers create applications on top of service-oriented computing and its native description, discovery, and communication capabilities. This paper mainly focuses on the QoS when the concrete composition structure is unknown. A QoS model of service composition is presented based on the fuzzy directed graph theory. According to the model, a recursive algorithm is also described for calculating such kind of QoS. And, the feasibility of this QoS model and the recursive algorithm is verified by a case study. The proposed approach enables customers to get a possible value of the QoS before they achieve the service.展开更多
Effective technology for wind direction forecasting can be realized using the recent advances in machine learning.Consequently,the stability and safety of power systems are expected to be significantly improved.Howeve...Effective technology for wind direction forecasting can be realized using the recent advances in machine learning.Consequently,the stability and safety of power systems are expected to be significantly improved.However,the unstable and unpredictable qualities of the wind predict the wind direction a challenging problem.This paper proposes a practical forecasting approach based on the weighted ensemble of machine learning models.This weighted ensemble is optimized using a whale optimization algorithm guided by particle swarm optimization(PSO-Guided WOA).The proposed optimized weighted ensemble predicts the wind direction given a set of input features.The conducted experiments employed the wind power forecasting dataset,freely available on Kaggle and developed to predict the regular power generation at seven wind farms over forty-eight hours.The recorded results of the conducted experiments emphasize the effectiveness of the proposed ensemble in achieving accurate predictions of the wind direction.In addition,a comparison is established between the proposed optimized ensemble and other competing optimized ensembles to prove its superiority.Moreover,statistical analysis using one-way analysis of variance(ANOVA)and Wilcoxon’s rank-sum are provided based on the recorded results to confirm the excellent accuracy achieved by the proposed optimized weighted ensemble.展开更多
We propose a surrogate model-assisted algorithm by using a directed fuzzy graph to extract a user’s cognition on evaluated individuals in order to alleviate user fatigue in interactive genetic algorithms with an indi...We propose a surrogate model-assisted algorithm by using a directed fuzzy graph to extract a user’s cognition on evaluated individuals in order to alleviate user fatigue in interactive genetic algorithms with an individual’s fuzzy and stochastic fitness. We firstly present an approach to construct a directed fuzzy graph of an evolutionary population according to individuals’ dominance relations, cut-set levels and interval dominance probabilities, and then calculate an individual’s crisp fitness based on the out-degree and in-degree of the fuzzy graph. The approach to obtain training data is achieved using the fuzzy entropy of the evolutionary system to guarantee the credibilities of the samples which are used to train the surrogate model. We adopt a support vector regression machine as the surrogate model and train it using the sampled individuals and their crisp fitness. Then the surrogate model is optimized using the traditional genetic algorithm for some generations, and some good individuals are submitted to the user for the subsequent evolutions so as to guide and accelerate the evolution. Finally, we quantitatively analyze the performance of the presented algorithm in alleviating user fatigue and increasing more opportunities to find the satisfactory individuals, and also apply our algorithm to a fashion evolutionary design system to demonstrate its efficiency.展开更多
Signed direct graph (SDG) theory provides algorithms and methods that can be applied directly to chemical process modeling and analysis to validate simulation models, and is a basis for the development of a software e...Signed direct graph (SDG) theory provides algorithms and methods that can be applied directly to chemical process modeling and analysis to validate simulation models, and is a basis for the development of a software environment that can automate the validation activity. This paper is concentrated on the pretreatment of the model validation. We use the validation scenarios and standard sequences generated by well-established SDG model to validate the trends fitted from the simulation model. The results are helpful to find potential problems, assess possible bugs in the simulation model and solve the problem effectively. A case study on a simulation model of boiler is presented to demonstrate the effectiveness of this method.展开更多
It is important to improve the development efficiency of decoupling a coupling task package according to the information relevancy relation between development tasks in the collaborative development process of complic...It is important to improve the development efficiency of decoupling a coupling task package according to the information relevancy relation between development tasks in the collaborative development process of complicated electronic products.In order to define the task coupling model in the development process,the weighted directed graph based on the information relevancy is established,and the correspondence between weighted directed graph model and numerical design structure matrix model of coupling tasks is introduced.The task coupling model is quantized,thereby the interactivity matrix of task package is built.A multi-goal task decoupling method based on improved genetic algorithm is proposed to decouple the task coupling model,which transforms the decoupling of task package into a multi-goal optimization issue.Then the improved genetic algorithm is used to solve the interactivity matrix of coupling tasks.Finally,the effectiveness of this decomposition method is proved by using the example of task package decoupling of collaborative development of a radar’s phased array antenna.展开更多
Based on the key function of version management in PDM system,this paper discusses the function and the realization of version management and the transitions of version states with a workflow.A directed acyclic graph ...Based on the key function of version management in PDM system,this paper discusses the function and the realization of version management and the transitions of version states with a workflow.A directed acyclic graph is used to describe a version model.Three storage modes of the directed acyclic graph version model in the database,the bumping block and the PDM working memory are presented and the conversion principle of these three modes is given.The study indicates that building a dynamic product structure configuration model based on versions is the key to resolve the problem.Thus a version model of single product object is built.Then the version management model in product structure configuration is built and the application of version management of PDM system is presented as a case.展开更多
Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques stro...Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques strongly depend on the wave-speed distribution. In this paper, a new method is proposed for finding out the ray paths from Fermat's principle, that means the traveltime of the ray path should be a minimum value. The problem of finding out the ray path is actually an optimum problem. Our new method uses the idea to find out the shortest path in a weighted directed graph to solve the problem. The ray paths found out by this method are used in the iterative reconstruction algorithm. Computer simulation result produced by this reconstruction algorithm is better than that by the conventional ones. It also shows that the new algorithm is effective with good convergency and stability.展开更多
Confounding of three binary-variable counterfactual model with directed acyclic graph (DAG) is discussed in this paper. According to the effect between the control variable and the covariate variable, we investigate t...Confounding of three binary-variable counterfactual model with directed acyclic graph (DAG) is discussed in this paper. According to the effect between the control variable and the covariate variable, we investigate three causal counterfactual models: the control variable is independent of the covariate variable, the control variable has the effect on the covariate variable and the covariate variable affects the control variable. Using the ancillary information based on conditional independence hypotheses and ignorability, the sufficient conditions to determine whether the covariate variable is an irrelevant factor or whether there is no confounding in each counterfactual model are obtained.展开更多
Qualitative reasoning uses incomplete knowledge to compute a description of the possible behaviors for dynamic systems. A standard qualitative simulation（QSIM） algorithm frequently results in a large number of incom...Qualitative reasoning uses incomplete knowledge to compute a description of the possible behaviors for dynamic systems. A standard qualitative simulation（QSIM） algorithm frequently results in a large number of incomprehensible behavioral descriptions and the simulation for complex systems frequently is intractable. Two model de- composition methods are proposed in this paper to eliminate or decrease the insujficiency of this algorithm. Using a directed graph to represent the qualitative model, the strongly connected graph based theory and genetic algorithm based model decomposition are proposed to decompose the model. A new simple system model is reconstructed by subgraphs and causal relations when the system directed graph is decomposed completely. Each sub-graph is viewed as a separate system and will be simulated separately, and the simulation result of causally upstream subsystem is used to constrain the behavior of downstream subsystems. The model decomposition algorithm provides a promising paradigm for qualitative simulation whose complexity is driven by the complexity of the problem specification rather than the inference mechanism used.展开更多
基金Project supported by Science Foundation of Shanghai MunicipalConmission of Education (Grant No .03A203)
文摘This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.
基金Supported by the National Natural Science Foundation of China(60303025 ,60673017)the Natural Science Foundation of Jiangsu Prov-ince (BK2007137)the Program for New Century Excellent Talents in University
文摘Web service composition lets developers create applications on top of service-oriented computing and its native description, discovery, and communication capabilities. This paper mainly focuses on the QoS when the concrete composition structure is unknown. A QoS model of service composition is presented based on the fuzzy directed graph theory. According to the model, a recursive algorithm is also described for calculating such kind of QoS. And, the feasibility of this QoS model and the recursive algorithm is verified by a case study. The proposed approach enables customers to get a possible value of the QoS before they achieve the service.
文摘Effective technology for wind direction forecasting can be realized using the recent advances in machine learning.Consequently,the stability and safety of power systems are expected to be significantly improved.However,the unstable and unpredictable qualities of the wind predict the wind direction a challenging problem.This paper proposes a practical forecasting approach based on the weighted ensemble of machine learning models.This weighted ensemble is optimized using a whale optimization algorithm guided by particle swarm optimization(PSO-Guided WOA).The proposed optimized weighted ensemble predicts the wind direction given a set of input features.The conducted experiments employed the wind power forecasting dataset,freely available on Kaggle and developed to predict the regular power generation at seven wind farms over forty-eight hours.The recorded results of the conducted experiments emphasize the effectiveness of the proposed ensemble in achieving accurate predictions of the wind direction.In addition,a comparison is established between the proposed optimized ensemble and other competing optimized ensembles to prove its superiority.Moreover,statistical analysis using one-way analysis of variance(ANOVA)and Wilcoxon’s rank-sum are provided based on the recorded results to confirm the excellent accuracy achieved by the proposed optimized weighted ensemble.
基金supported by National Natural Science Foundation of China (No.60775044)the Program for New Century Excellent Talentsin University (No.NCET-07-0802)
文摘We propose a surrogate model-assisted algorithm by using a directed fuzzy graph to extract a user’s cognition on evaluated individuals in order to alleviate user fatigue in interactive genetic algorithms with an individual’s fuzzy and stochastic fitness. We firstly present an approach to construct a directed fuzzy graph of an evolutionary population according to individuals’ dominance relations, cut-set levels and interval dominance probabilities, and then calculate an individual’s crisp fitness based on the out-degree and in-degree of the fuzzy graph. The approach to obtain training data is achieved using the fuzzy entropy of the evolutionary system to guarantee the credibilities of the samples which are used to train the surrogate model. We adopt a support vector regression machine as the surrogate model and train it using the sampled individuals and their crisp fitness. Then the surrogate model is optimized using the traditional genetic algorithm for some generations, and some good individuals are submitted to the user for the subsequent evolutions so as to guide and accelerate the evolution. Finally, we quantitatively analyze the performance of the presented algorithm in alleviating user fatigue and increasing more opportunities to find the satisfactory individuals, and also apply our algorithm to a fashion evolutionary design system to demonstrate its efficiency.
文摘Signed direct graph (SDG) theory provides algorithms and methods that can be applied directly to chemical process modeling and analysis to validate simulation models, and is a basis for the development of a software environment that can automate the validation activity. This paper is concentrated on the pretreatment of the model validation. We use the validation scenarios and standard sequences generated by well-established SDG model to validate the trends fitted from the simulation model. The results are helpful to find potential problems, assess possible bugs in the simulation model and solve the problem effectively. A case study on a simulation model of boiler is presented to demonstrate the effectiveness of this method.
基金supported by the National Defense Basic Research Program of China (No. A1120131044)
文摘It is important to improve the development efficiency of decoupling a coupling task package according to the information relevancy relation between development tasks in the collaborative development process of complicated electronic products.In order to define the task coupling model in the development process,the weighted directed graph based on the information relevancy is established,and the correspondence between weighted directed graph model and numerical design structure matrix model of coupling tasks is introduced.The task coupling model is quantized,thereby the interactivity matrix of task package is built.A multi-goal task decoupling method based on improved genetic algorithm is proposed to decouple the task coupling model,which transforms the decoupling of task package into a multi-goal optimization issue.Then the improved genetic algorithm is used to solve the interactivity matrix of coupling tasks.Finally,the effectiveness of this decomposition method is proved by using the example of task package decoupling of collaborative development of a radar’s phased array antenna.
基金the Scientific Technology Development Project of Heilongjiang(Grant No.WH05A01 and GB05A103)Scientific Technology Development Project of Harbin
文摘Based on the key function of version management in PDM system,this paper discusses the function and the realization of version management and the transitions of version states with a workflow.A directed acyclic graph is used to describe a version model.Three storage modes of the directed acyclic graph version model in the database,the bumping block and the PDM working memory are presented and the conversion principle of these three modes is given.The study indicates that building a dynamic product structure configuration model based on versions is the key to resolve the problem.Thus a version model of single product object is built.Then the version management model in product structure configuration is built and the application of version management of PDM system is presented as a case.
文摘Traveltime tomography is a technique to reconstruct acoustic, seismic, or electromagnetic wave-speed distributions from first arrival traveltime data. The ray paths that should be used for tomographic techniques strongly depend on the wave-speed distribution. In this paper, a new method is proposed for finding out the ray paths from Fermat's principle, that means the traveltime of the ray path should be a minimum value. The problem of finding out the ray path is actually an optimum problem. Our new method uses the idea to find out the shortest path in a weighted directed graph to solve the problem. The ray paths found out by this method are used in the iterative reconstruction algorithm. Computer simulation result produced by this reconstruction algorithm is better than that by the conventional ones. It also shows that the new algorithm is effective with good convergency and stability.
文摘Confounding of three binary-variable counterfactual model with directed acyclic graph (DAG) is discussed in this paper. According to the effect between the control variable and the covariate variable, we investigate three causal counterfactual models: the control variable is independent of the covariate variable, the control variable has the effect on the covariate variable and the covariate variable affects the control variable. Using the ancillary information based on conditional independence hypotheses and ignorability, the sufficient conditions to determine whether the covariate variable is an irrelevant factor or whether there is no confounding in each counterfactual model are obtained.
文摘Qualitative reasoning uses incomplete knowledge to compute a description of the possible behaviors for dynamic systems. A standard qualitative simulation（QSIM） algorithm frequently results in a large number of incomprehensible behavioral descriptions and the simulation for complex systems frequently is intractable. Two model de- composition methods are proposed in this paper to eliminate or decrease the insujficiency of this algorithm. Using a directed graph to represent the qualitative model, the strongly connected graph based theory and genetic algorithm based model decomposition are proposed to decompose the model. A new simple system model is reconstructed by subgraphs and causal relations when the system directed graph is decomposed completely. Each sub-graph is viewed as a separate system and will be simulated separately, and the simulation result of causally upstream subsystem is used to constrain the behavior of downstream subsystems. The model decomposition algorithm provides a promising paradigm for qualitative simulation whose complexity is driven by the complexity of the problem specification rather than the inference mechanism used.
