According to the relationships among state transition probability matrixes with different step lengths, an improved Markov chain model based on autocorrelation and entropy techniques was introduced. In the improved Ma...According to the relationships among state transition probability matrixes with different step lengths, an improved Markov chain model based on autocorrelation and entropy techniques was introduced. In the improved Markov chain model, the state transition probability matrixes can be adjusted. The steps of the historical state of the event, which was significantly related to the future state of the event, were determined by the autocorrelation technique, and the impact weights of the event historical state on the event future state were determined by the entropy technique. The presented model was applied to predicting annual precipitation and annual runoff states, showing that the improved model is of higher precision than those existing Markov chain models, and the determination of the state transition probability matrixes and the weights is more reasonable. The physical concepts of the improved model are distinct, and its computation process is simple and direct, thus, the presented model is sufficiently general to be applicable to the prediction problems in hydrology and water resources.展开更多
One of the main characteristics of Ad hoc networks is node mobility, which results in constantly changing in network topologies. Consequently, the ability to forecast the future status of mobility nodes plays a key ro...One of the main characteristics of Ad hoc networks is node mobility, which results in constantly changing in network topologies. Consequently, the ability to forecast the future status of mobility nodes plays a key role in QOS routing. We propose a random mobility model based on discretetime Markov chain, called ODM. ODM provides a mathematical framework for calculating some parameters to show the future status of mobility nodes, for instance, the state transition probability matrix of nodes, the probability that an edge is valid, the average number of valid-edges and the probability of a request packet found a valid route. Furthermore, ODM can account for obstacle environment. The state transition probability matrix of nodes can quantify the impact of obstacles. Several theorems are given and proved by using the ODM. Simulation results show that the calculated value can forecast the future status of mobility nodes.展开更多
Scheduling is a major concern in construction planning and management, and current construction simulation research typically targets the shortest total duration. However, uncertainties are inevitable in actual constr...Scheduling is a major concern in construction planning and management, and current construction simulation research typically targets the shortest total duration. However, uncertainties are inevitable in actual construction, which may lead to discrepancies between the actual and planned schedules and increase the risk of total duration delay. Therefore, developing a robust construction scheduling technique is of vital importance for mitigating disturbance and improving completion probability. In the present study, the authors propose a robustness analysis method that involves underground powerhouse construction simulation based on the Markov Chain Monte Carlo(MCMC) method. Specifically, the MCMC method samples construction disturbances by considering the interrelationship between the states of parameters through a Markov state transition probability matrix, which is more robust and efficient than traditional sampling methods such as the Monte Carlo(MC) method. Additionally, a hierarchical simulation model coupling critical path method(CPM) and a cycle operation network(CYCLONE) is built, using which construction duration and robustness criteria can be calculated. Furthermore, a detailed measurement method is presented to quantize the robustness of underground powerhouse construction, and the setting model of the time buffer is proposed based on the MCMC method. The application of this methodology not only considers duration but also robustness, providing scientific guidance for engineering decision making. We analyzed a case study project to demonstrate the effectiveness and superiority of the proposed methodology.展开更多
基金Under the auspices of Major Special Technological Program of Water Pollution Control and Management (No.2009ZX07106-001)National Natural Science Foundation of China (No. 51079037, 50909063)
文摘According to the relationships among state transition probability matrixes with different step lengths, an improved Markov chain model based on autocorrelation and entropy techniques was introduced. In the improved Markov chain model, the state transition probability matrixes can be adjusted. The steps of the historical state of the event, which was significantly related to the future state of the event, were determined by the autocorrelation technique, and the impact weights of the event historical state on the event future state were determined by the entropy technique. The presented model was applied to predicting annual precipitation and annual runoff states, showing that the improved model is of higher precision than those existing Markov chain models, and the determination of the state transition probability matrixes and the weights is more reasonable. The physical concepts of the improved model are distinct, and its computation process is simple and direct, thus, the presented model is sufficiently general to be applicable to the prediction problems in hydrology and water resources.
基金Acknowledgements This work is supported by the Postdoctoral Science Foundation of China under Grant No.20080431142.
文摘One of the main characteristics of Ad hoc networks is node mobility, which results in constantly changing in network topologies. Consequently, the ability to forecast the future status of mobility nodes plays a key role in QOS routing. We propose a random mobility model based on discretetime Markov chain, called ODM. ODM provides a mathematical framework for calculating some parameters to show the future status of mobility nodes, for instance, the state transition probability matrix of nodes, the probability that an edge is valid, the average number of valid-edges and the probability of a request packet found a valid route. Furthermore, ODM can account for obstacle environment. The state transition probability matrix of nodes can quantify the impact of obstacles. Several theorems are given and proved by using the ODM. Simulation results show that the calculated value can forecast the future status of mobility nodes.
基金supported by the Innovative Research Groups of the National Natural Science Foundation of China(Grant No.51321065)the National Natural Science Foundation of China(Grant Nos.9121530151439005)
文摘Scheduling is a major concern in construction planning and management, and current construction simulation research typically targets the shortest total duration. However, uncertainties are inevitable in actual construction, which may lead to discrepancies between the actual and planned schedules and increase the risk of total duration delay. Therefore, developing a robust construction scheduling technique is of vital importance for mitigating disturbance and improving completion probability. In the present study, the authors propose a robustness analysis method that involves underground powerhouse construction simulation based on the Markov Chain Monte Carlo(MCMC) method. Specifically, the MCMC method samples construction disturbances by considering the interrelationship between the states of parameters through a Markov state transition probability matrix, which is more robust and efficient than traditional sampling methods such as the Monte Carlo(MC) method. Additionally, a hierarchical simulation model coupling critical path method(CPM) and a cycle operation network(CYCLONE) is built, using which construction duration and robustness criteria can be calculated. Furthermore, a detailed measurement method is presented to quantize the robustness of underground powerhouse construction, and the setting model of the time buffer is proposed based on the MCMC method. The application of this methodology not only considers duration but also robustness, providing scientific guidance for engineering decision making. We analyzed a case study project to demonstrate the effectiveness and superiority of the proposed methodology.
