Completion Time of Fuzzy GERT-type Networks with Loops

Size: px
Start display at page:

Download "Completion Time of Fuzzy GERT-type Networks with Loops"

Transcription

1 Completion Time of Fuzzy GERT-type Networks with Loops Sina Ghaffari 1, Seyed Saeid Hashemin 2 1 Department of Industrial Engineering, Ardabil Branch, Islamic Azad university, Ardabil, Iran 2 Department of Industrial Engineering, Ardabil Branch, Islamic Azad university, Ardabil, Iran Abstract In real world, many projects have uncertain parameters. In these projects, uncertainty can occur in realization of some activities and in duration of activities. The GERT networks can describe these projects. The GERT network can have six different kinds of logical nodes. In special kinds of research projects, only and only one path out of various paths in the network is realized. In addition, some of the activities of the project may be repeated. Therefore, these networks have one or more loops. Apparently, being subjected to the above-mentioned assumptions, these networks have only exclusive-or, probabilistic nodes. In these kinds of projects, project managers are interested to know the distribution function of the project completion time; because it affects the project execution cost. In this paper, it is assumed that the uncertainty occurs in activity duration with positive trapezoidal fuzzy numbers. Implementation of analytical methods requires too much computational effort, which is significantly time consuming. So, a heuristic algorithm has been developed to define the distribution function of project completion time. A computer program has been written based on the proposed heuristic algorithm. An example has been solved using the proposed algorithm. Keywords GERT-type networks; completion time; loop; trapezoidal fuzzy number; fuzzy random variable I. INTRODUCTION In some projects, the activity duration and occurrence of the activities are certain. In these cases, the critical path method (CPM) is used. PERT has the ability to analyze projects, which have activities with deterministic occurrence and stochastic times. GERT is a strong tool for analyzing the real-world projects and it has been used when both duration of activities and the occurrence of activities have uncertainty. Uncertainty in activity duration can be shown as fuzzy numbers or random variables. Here, activity durations are shown with positive trapezoidal fuzzy numbers. In special kinds of research projects, only one path out of various paths is realized. So, these networks have only exclusive-or, probabilistic nodes. GERT as one of the most effective project analysis tools was first time introduced by Pritsker in1966 [1]. He showed that in the GERT networks the occurrence of activities and the duration of activities are nondeterministic. Many studies have been conducted about GERT. GERT networks are used as a tool for planning and defining the project time as well as for estimating project costs [2]. A number of new analytical methods have been proposed to determine the completion time of the GERT networks as an effective factor in project returns [3, 4]. Fuzzy numbers have been used to describe project activity time. It has been shown that the above description is more simple and is closer to the real world activity times [5]. Fuzzy concepts in the GERT networks, for the first time, were used by Nishikawa and Itakura [6]. Using trapezoidal fuzzy numbers a new method for scheduling fuzzy GERT networks is presented in research projects [7]. Some scholars believed that conventional GERT networks cannot accurately reflect the characteristic of real-world networks; thus they used triangular fuzzy numbers to formulate fuzzy GERT networks which could solve the problem [8]. Although many fuzzy sets have been used to express uncertainty, triangular and trapezoidal fuzzy sets have been used to explain the uncertainty of the activity times [9]. The problem of determining the completion time of fuzzy GERT networks with exclusive-or, DOI:.23883/IJRTER INJT5 18

2 Volume, Issue ; February [ISSN: ] probabilistic nodes, regardless of the loops in the network, has been investigated []. In recent years, some new methods are developed for analyzing the Boolean dynamical systems. Optimal estimation of the state of a Boolean dynamical systems is observed through correlated noisy Boolean measurements. An optimal minimum mean-square error filter is developed for a class of Partially- Observed Boolean Dynamical Systems (POBDS) with correlated Boolean measurements []. Partially-observed Boolean dynamical systems are a general class of nonlinear models with application in estimation and control of Boolean processes based on noisy and incomplete measurements. A maximum-likelihood adaptive filter is proposed based on an efficient particlebased expectation maximization algorithm for the Partially-observed Boolean dynamical systems model, which is based on a modified forward filter backward simulation in combination with the auxiliary particle filter-boolean Kalman smoother []. In one of the recent researches, a novel uncertainty propagation approach is presented for multidisciplinary systems with feedback couplings, model discrepancy, and parametric uncertainty. In this research, the proposed method incorporates aspects of Gibbs sampling, importance resampling, and density estimation to ensure that, under mild assumptions, the current method is provably convergent in distribution [13]. The problem of stochastic control of gene regulatory networks observed indirectly through noisy measurements and with uncertainty in the intervention inputs is studied newly. Obtaining the optimal infinite-horizon control strategy for this problem is not attainable in general. So, reinforcement learning and Gaussian process techniques to find a near-optimal solution are applied [14]. In this paper, GERT networks are combined with fuzzy theory to describe the projects that have uncertainty in activity realization and activity duration. It is supposed that the probabilities in output of nodes are known. Activity times are shown with positive trapezoidal fuzzy numbers. Also, it is assumed that the project network has one or more loops. By combining the analytical relations and simulation method, a new heuristic algorithm has been developed to compute the completion time distribution function of the project and completion time distribution function of each end nodes. In section, 3.3 will be shown that this new method is designed based on sampling. Also, mean and variance of above mentioned completion times can be computed. Finally, a numerical example has been solved with the new algorithm. II. WEAKNESSES OF PREVIOUS METHODS Generally, there are three methods for obtaining the transfer value between two nodes in a flow graph. These methods are topology equation, Maison rule and network simplification method. Topology equation is limited to closed flow graphs. If a flow graph is open, it should be first converted to a closed flow graph using a virtual activity, and then topology equation can be employed. Instead of converting an open flow graph to a closed one, we can use the Maison rule to determine the transfer value of the path in the open flow graph. The topology equation is a very useful technique, but the basic drawback is that if the flow graph is complex and has many loops, the analysis of the flow graph and the identification of the higher-order loops are both difficult. Using the network simplification method in large networks is very challenging. In addition; all abovementioned methods can be used when the activity durations are random variables with known moment generating function. III. PROPOSED METHOD The innovated algorithm in this research allows the analysis of large networks with many loops. This method can calculate the distribution function of the realization of each end node, the distribution function of the completion time of the network and the probability of realization of each path. A significant advantage of the proposed method is that, in order to calculate the expected value and variance of the completion time of network, there is no need to obtain the first and second derivatives of the moment-generating All Rights Reserved 19

3 Volume, Issue ; February [ISSN: ] 3.1. Assumptions The studied networks have a single start node and they can have one or more end nodes. The networks can have loops. The Networks contain exclusive-or, probabilistic nodes. The durations of the network activities are positive trapezoidal fuzzy numbers Notations In this research, the following notations have been used. N: Number of the activities M: Number of the end nodes n i : Number of paths, which start from start node and terminate in i-th end node A i : The event of realization of i-th end node A ij : The event of realization of i-th end node through the realization of j-th path that terminates in that node S ij : Activity set of j-th path which terminates in i-th end node q ij : Number of the occurrence of j-th path that leading i-th end node in simulation P : k Accomplishment probability of k-th activity, given that start node of this activity has already been realized P ij : Realization probability of j-th path which terminates in i-th end node P i : Realization probability of i-th end node T ij : Fuzzy completion time of network by realization of i-th end node through the realization of j-th path which terminates in that node t k : Fuzzy duration of k-th activity t: Due date of the project D: Fuzzy completion time of the network f ij : Estimate of P ij via simulation C ij : Crisp values corresponding to trapezoidal fuzzy time of j-th path which leading to i-th end node SN: Number of simulation runs I: Counter of the number of simulations E(D) R : Expected value of completion time of network using P ij values E(D) S : Expected value of completion time of network using f ij values Vactor EN: The vector EN is a column vector that each component of it, shows the end nodes of each path Matrix Pa: Each row of the matrix represents a path, in which the number of components of the row depends on the number of realized path activities Vector P: The vector P is a column vector that each component of it, shows the values of P ij Matrix T: Each row of the matrix represents the fuzzy completion time of each path Vector C: The vector C is a column vector each component of which, shows the values of C ij Vector F: The vector F is a column vector each component of which, shows the values of f ij Vector Q: The vector Q is a column vector each component of which, shows the frequency of repetition of each path 3.3. Steps of new algorithm Step1: simulate the network for first time and set I = 1 Step2: set the realized path in the first row of the matrix Pa Set the number of the end node of the realized path in the first row of the EN vector Set the probability of the first path in the first row of the vector P Set the completion time of the first path in the first row of the matrix All Rights Reserved 20

4 Volume, Issue ; February [ISSN: ] Set the crisp values of trapezoidal fuzzy time of the realized path in the first row of the vector C Set the q 1 = 1 Step3: if I = SN, go to the step 5. Otherwise, set I = I + 1 and go to the step 4 Step 4: simulate the network again If the realized path is repetitive, add one unit to component of Q which is corresponding to the realized path. Otherwise, set the new path in the first empty row of the Pa matrix and set the number of end node of the new path in the new row of vector EN. Set the completion time of the path in the new row of vector T. Set the crisp values of trapezoidal fuzzy time of the newly realized path in the new row of the vector C. Set the new row of the vector Q equal to 1 and go back to step 3. Step 5: compute the values of vector F using by below equation:f ij = q ij SN E(D) R and E(D) S are defined as follows: i = 1,2,, M, j = 1,2,, n i M E(D) R = P ij T(A ij ), E(D) s = f ij T(A ij ) i=1 n i j=1 The variance of the completion time of network can be computed as follows: var(d) = E(D D) [E(D) E(D)] Step 6: compute the distribution function of the completion time of the network as follows: M n i j=1 P(D t) = i=1 P ij ; c ij t Probability function of random variable of D is defined as follows: P(D = T(A ij ) = P ij Compute the conditional distribution function of the completion time of the network as follows: P(D = T ij A i ) = P ij P i ; i = 1,2,, M, j = 1,2,, n i Based on the above algorithm, a computer program is written with C++. IV. NUMERICAL EXAMPLE In this section, an example has been solved and analyzed. By using the proposed algorithm and written computer program based on the proposed algorithm the random variable of the completion time of the network, the probability of realization of each node, the probability of realization of each path, the average and the variance of the completion time of the network have been calculated. Example: At the beginning of a production line a product is manufactured. The product is inspected before the final operation is performed. 25% of the products must be reworked. Production and inspection are called activity 1. Reworking is called activity 2. 30% of the reworked products are rejected at the next inspection (activity 4). These products are scrapped. If the product passes the above-mentioned inspections, it is sent to a completion operation (activity 3 and 5). The final inspection (activity 7) rejects 5% of the products due to product specifications contradiction. These are scrapped (activity 8). 15% of products are slightly different from the product specification and need to be re-inspected prior to activity 2 or 3 (activity 9). 80% of the products are accepted (activity ). Due date of the projects is 30 time units. Figure 1 shows the GERT network equivalent to the example. M i=1 n i All Rights Reserved 21

5 Volume, Issue ; February [ISSN: ] Fig 1: GERT network of the example Table 1: Durations of the activities as trapezoidal fuzzy numbers k a b c d Using the computer program introduced in section 3.3, the above example has been solved and the final results (values) are as follows. E(D) R = ( , , , ) E(D) S = ( , , , ) var(d) = ( , , , ) M n i P ij = i=1 j=1 M n i f ij = 1 i=1 j=1 t = 30 P(D 30) = P ( 1) = P ( 2) = P (D = T(A ij )) = P ij P (D = T(A ( 1)1 )) = 0.5 P (D = T(A ( 1)2 )) = 0.75 Type equation All Rights Reserved 22

6 Volume, Issue ; February [ISSN: ] A simulation with one million iterations has obtained the above results. This simulation has recognized 133 paths. The specifications of these paths have been given in the appendix. V. CONCLUSION AND RECOMMENDATIONS In this paper, an algorithm has been proposed to calculate the cumulative distribution function of the completion time of GERT networks with fuzzy times. In this paper, the studied network has loops. So, the total number of the network paths is infinite. Therefore, the innovated algorithm identifies paths with higher probability of realization. Hence, those paths, which are not recognized in large simulation runs, have very low realization probabilities. The identification of these paths can be ignored. The proposed algorithm calculates the P ij and the estimation of P ij which is called f ij. When the network is simulated, the total sum of the estimated probabilities is always equal to one, and sum of the P ij of the realized paths is near to one. By increasing the simulation runs, the proposed algorithm identifies more paths. Consequently, difference of the sum of probability of realized paths ( P ij ) with 1 will be smaller. Also, using the proposed algorithm expected value and variance of the completion time of the network, distribution function of the network completion time and the distribution function of the completion time of each end nodes occurrence can be computed. In this paper, network activity durations are considered positive trapezoidal fuzzy numbers. It is suggested that other types of fuzzy numbers can be used in future researches. In this study, it is assumed that the nodes of GERT networks are exclusive0or, probabilistic. In future studies, the other types of nodes in GERT networks can be considered. In the proposed algorithm of this research, deffuzzification has been done using the maximum-average degree of membership method. Other deffuziffication methods can be used in future researches. Instead of converting fuzzy numbers to crisp values, fuzzy numbers can be ordered by using the fuzzy numbers ranking methods. Finally, results of the two above-mentioned methods can be compared. The new methods for analyzing the Partially-Observed Boolean Dynamical Systems (POBDS) can definitely give good insight of future investigation. REFERENCES I. A. A. B. Pritsker, GERT- Graphical evaluation and review technique, Memorandum RM-4973, II. B. W. Taylor, K. R. Davis, Evaluating time/cost factors of implementation via GERT simulation, Omega, 6(3), , III. S. S. Hashemin, S. M. T. Fatemi Ghomi, A hybrid method to find cumulative distribution function of completion time of GERT networks, Journal of Industrail Engineering International, 1(1), 1-9, 25. IV. A. P. Shibanov, Finding the distribution density of the time taken to fulfill the GERT network on the basis of equivalent simplifying transformations, Automation and Remote Control, 64(2), , 23. V. F. A. Lootsma, Theory and Methodology stochastic and fuzzy PERT, European Journal of Operational Research, 143(2), , VI. H. Itakura, Y. Nishikawa, Fuzzy network technique for technological forecasting, Fuzzy sets and systems, 14(2), 99-3, VII. M. K. Gavareshki, New fuzzy GERT method for research projects scheduling, In Engineering Management Conference, Proceeding. IEEE Intrnational, Vol. 2, pp , October. 24. VIII. S. Y. Liu, S. C.Liu, J. W. Lin, Model formulation and development of fuzzy GERT networks, Journal of the Chinese Institute of Industrial Engineers, 21(2), , IX. H. Zhang, C. M. Tam, H. Li, Modeling uncertain activity duration by fuzzy number and discrete-event simulation, European journal of operational research, 164(3), , 25. X. S. S. Hashemin, Fuzzy completion time for alternative stochastic networks,, 6(), 17-22, 20. XI. L. D. McClenny, M. Imani, U. M. Braga-Neto, Boolean Kalman filter with correlated observation noise, Acoustics, Speech and Signal Processing (ICASSP), 2017 IEEE International Conference on. IEEE, XII. M. Imani, U. M. Braga-Neto, Particle filters for partially-observed Boolean dynamical systems, Automatica 87 (2018), XIII. S. F. Ghoreishi, D. L. Allaire, Adaptive Uncertainty Propagation for Coupled Multidisciplinary Systems, AIAA Journal, Vol. 55, No. (2017), pp XIV. M. Imani, U. M. Braga-Neto, Control of Gene Regulatory Networks with Noisy Measurements and Uncertain Inputs, IEEE Transactions on Control of Network Systems (TCNS), All Rights Reserved 23

7 Volume, Issue ; February [ISSN: ] Appendix Table 2: Results of 1 million simulation runs in the numerical example Row Pa EN P ij T ij C ij q ij f ij 1 1_2_4_ _3_7_ _3_7_ _2_4_5_7_ _2_4_5_7_ _3_7_9_3_7_ _3_7_9_2_4_ _3_7_9_3_7_ _2_4_5_7_9_3_7_ _3_7_9_2_4_5_7_ _2_4_5_7_9_2_4_ _3_7_9_2_4_5_7_ _2_4_5_7_9_3_7_ _3_7_9_3_7_9_3_7_ (6,9.5,16.5,20 ) (5.5,9,14,17.5 ) (5,8.5,14,17.5 ) (9,14,22,27) 18.0 (8.5,13.5,22,2 7) (,17,24.5,3 1) (.5,17.5,27, 33.5) (9.5,16.5,24.5,31) (13.5,22,32.5, 4 (13.5,22,32.5, 4 (14,22.5,35,4 3) (13,21.5,32.5, 4 (13,21.5,32.5, 4 (14.5,25,35,4 4.5) P(D = T ij A 5.32E E E E E E E E E E E E E E All Rights Reserved 24

8 Volume, Issue ; February [ISSN: ] 15 1_3_7_9_3_7_9_2_4_ (15,25.5,37.5, 47) E _3_7_9_3_7_9_3_7_ (14,24.5,35,4 4.5) E _2_4_5_7_9_2_4_5_7_ (17,27,40.5,5 0) E _2_4_5_7_9_2_4_5_7_ (16.5,26.5,40. 5,) E _2_4_5_7_9_3_7_9_2_4_ (18.5,30.5,45. 5,56.5) E _2_4_5_7_9_3_7_9_3_7_ (18,30,43,54) E _3_7_9_3_7_9_2_4_5_7_ (18,30,43,54) E _3_7_9_2_4_5_7_9_2_4_ (18.5,30.5,45. 5,56.5) E _3_7_9_2_4_5_7_9_3_7_ (18,30,43,54) E _3_7_9_2_4_5_7_9_3_7_ (17.5,29.5,43, 54) E _2_4_5_7_9_3_7_9_3_7_ (17.5,29.5,43, 54) E _3_7_9_3_7_9_2_4_5_7_ (17.5,29.5,43, 54) E _3_7_9_3_7_9_3_7_9_3_7_ (19,33,45.5,5 8) E _3_7_9_3_7_9_3_7_9_2_4_ (19.5,33.5,48, E _3_7_9_3_7_9_3_7_9_3_7_ (18.5,32.5,45. 5,58) E _3_7_9_2_4_5_7_9_2_4_5_7_ (21.5,35,51, All Rights Reserved 25

9 Volume, Issue ; February [ISSN: ] 31 1_2_4_5_7_9_2_4_5_7_9_3_7_ _2_4_5_7_9_3_7_9_2_4_5_7_ _2_4_5_7_9_2_4_5_7_9_2_4_ _2_4_5_7_9_2_4_5_7_9_3_7_ _3_7_9_2_4_5_7_9_2_4_5_7_ _2_4_5_7_9_3_7_9_2_4_5_7_ _3_7_9_2_4_5_7_9_3_7_9_2_4_ _2_4_5_7_9_3_7_9_3_7_9_3_7_ _3_7_9_2_4_5_7_9_3_7_9_3_7_ _3_7_9_3_7_9_2_4_5_7_9_3_7_ _3_7_9_3_7_9_2_4_5_7_9_2_4_ _3_7_9_3_7_9_3_7_9_2_4_5_7_ _2_4_5_7_9_3_7_9_3_7_9_2_4_ _3_7_9_3_7_9_2_4_5_7_9_3_7_ _2_4_5_7_9_3_7_9_3_7_9_3_7_ ) (21.5,35,51, ) (21.5,35,51,6 3.5) (22,35.5,53.5, 66) (21,34.5,51,6 3.5) (21,34.5,51,6 3.5) (21,34.5,51,6 3.5) (23,38.5,56,7 0) (22.5,38,53.5, (22.5,38,53.5, (22.5,38,53.5, (23,38.5,56,7 0) (22.5,38,53.5, (23,38.5,56,7 0) (22,37.5,53.5, (22,37.5,53.5, E E E E E E E E E E E E E E E All Rights Reserved 26

10 Volume, Issue ; February [ISSN: ] 46 1_3_7_9_3_7_9_3_7_9_2_4_5_7_ _3_7_9_2_4_5_7_9_3_7_9_3_7_ _3_7_9_3_7_9_3_7_9_3_7_9_2_4_ _3_7_9_3_7_9_3_7_9_3_7_9_3_7_ _2_4_5_7_9_2_4_5_7_9_2_4_5_7_ _3_7_9_3_7_9_3_7_9_3_7_9_3_7_ _2_4_5_7_9_2_4_5_7_9_2_4_5_7_ _3_7_9_2_4_5_7_9_3_7_9_2_4_5_7_ _2_4_5_7_9_2_4_5_7_9_3_7_9_3_7_ _3_7_9_2_4_5_7_9_2_4_5_7_9_2_4_ _3_7_9_3_7_9_2_4_5_7_9_2_4_5_7_ _2_4_5_7_9_2_4_5_7_9_3_7_9_2_4_ _2_4_5_7_9_3_7_9_2_4_5_7_9_2_4_ _2_4_5_7_9_3_7_9_3_7_9_2_4_5_7_ _2_4_5_7_9_3_7_9_2_4_5_7_9_3_7_ _2_4_5_7_9_3_7_9_3_7_9_2_4_5_7_ (22,37.5,53.5, (22,37.5,53.5, (24,41.5,58.5, 74) (23.5,41,56,7 1.5) (25,40,59,73) 49.5 (23,40.5,56,7 1.5) (24.5,39.5,59, 73) (26,43,61.5,7 7) (26,43,61.5,7 7) (26.5,43.5,64, 79.5) (26,43,61.5,7 7) (26.5,43.5,64, 79.5) (26.5,43.5,64, 79.5) (26,43,61.5,7 7) (26,43,61.5,7 7) (25.5,42.5,61. 5,77) E E E E E - 1.E - 1.E - 2.E - 2.E - 4.E - 2.E - 4.E - 4.E - 2.E - 2.E E All Rights Reserved 27

11 Volume, Issue ; February [ISSN: ] 62 1_3_7_9_2_4_5_7_9_3_7_9_2_4_5_7_ (25.5,42.5,61. 5,77) E _2_4_5_7_9_3_7_9_2_4_5_7_9_3_7_ (25.5,42.5,61. 5,77) E _3_7_9_3_7_9_2_4_5_7_9_2_4_5_7_ (25.5,42.5,61. 5,77) E _3_7_9_2_4_5_7_9_2_4_5_7_9_3_7_ (25.5,42.5,61. 5,77) E _2_4_5_7_9_2_4_5_7_9_3_7_9_3_7_ (25.5,42.5,61. 5,77) E _2_4_5_7_9_3_7_9_3_7_9_3_7_9_2_4_ (27.5,46.5,66. 5,83.5) E _3_7_9_3_7_9_3_7_9_2_4_5_7_9_3_7_ (27,46,64,81) E _3_7_9_3_7_9_3_7_9_2_4_5_7_9_2_4_ (27.5,46.5,66. 5,83.5) E _3_7_9_3_7_9_2_4_5_7_9_3_7_9_2_4_ (27.5,46.5,66. 5,83.5) E _3_7_9_2_4_5_7_9_3_7_9_3_7_9_2_4_ (27.5,46.5,66. 5,83.5) E _3_7_9_2_4_5_7_9_3_7_9_3_7_9_3_7_ (27,46,64,81) E _3_7_9_3_7_9_3_7_9_3_7_9_2_4_5_7_ (27,46,64,81) E _3_7_9_3_7_9_2_4_5_7_9_3_7_9_3_7_ (27,46,64,81) E _2_4_5_7_9_3_7_9_3_7_9_3_7_9_3_7_ (27,46,64,81) E _3_7_9_2_4_5_7_9_3_7_9_3_7_9_3_7_ (26.5,45.5,64, 81) E _2_4_5_7_9_3_7_9_3_7_9_3_7_9_3_7_ (26.5,45.5,64, All Rights Reserved 28

12 Volume, Issue ; February [ISSN: ] 78 1_3_7_9_3_7_9_3_7_9_3_7_9_2_4_5_7_ _3_7_9_3_7_9_2_4_5_7_9_3_7_9_3_7_ _3_7_9_3_7_9_3_7_9_2_4_5_7_9_3_7_ _3_7_9_3_7_9_3_7_9_3_7_9_3_7_9_3_7_ _3_7_9_3_7_9_3_7_9_3_7_9_3_7_9_2_4_ _2_4_5_7_9_3_7_9_2_4_5_7_9_2_4_5_7_ _3_7_9_2_4_5_7_9_2_4_5_7_9_2_4_5_7_ _2_4_5_7_9_2_4_5_7_9_3_7_9_2_4_5_7_ 86 1_2_4_5_7_9_3_7_9_2_4_5_7_9_2_4_5_7_ 87 1_3_7_9_3_7_9_3_7_9_3_7_9_3_7_9_3_7_ 88 1_3_7_9_2_4_5_7_9_2_4_5_7_9_2_4_5_7_ 89 1_2_4_5_7_9_2_4_5_7_9_2_4_5_7_9_3_7_ 90 1_3_7_9_3_7_9_2_4_5_7_9_3_7_9_2_4_5_ 7_8 91 1_2_4_5_7_9_3_7_9_3_7_9_2_4_5_7_9_2_ 4_6 92 1_2_4_5_7_9_2_4_5_7_9_3_7_9_3_7_9_3_ 7_ ) (26.5,45.5,64, ) (26.5,45.5,64, 81) (26.5,45.5,64, 81) (28,49,66.5,8 5) (28.5,49.5,69, 87.5) (29.5,48,69.5, 86.5) (29.5,48,69.5, 86.5) (29,47.5,69.5, 86.5) (29,47.5,69.5, 86.5) (27.5,48.5,66. 5,85) (29,47.5,69.5, 86.5) (29,47.5,69.5, 86.5) (30.5,51,72,9 (31,51.5,74.5, 93) (30,.5,72, E E E E E E E E E E E E E E - All Rights Reserved 29

13 Volume, Issue ; February [ISSN: ] 93 1_3_7_9_2_4_5_7_9_3_7_9_2_4_5_7_9_3_ 7_ 94 1_2_4_5_7_9_3_7_9_2_4_5_7_9_3_7_9_3_ 7_ 95 1_3_7_9_3_7_9_3_7_9_2_4_5_7_9_2_4_5_ 7_ 96 1_3_7_9_2_4_5_7_9_3_7_9_3_7_9_2_4_5_ 7_ 97 1_3_7_9_2_4_5_7_9_2_4_5_7_9_3_7_9_3_ 7_ 98 1_3_7_9_3_7_9_2_4_5_7_9_2_4_5_7_9_3_ 7_ 99 1_2_4_5_7_9_3_7_9_3_7_9_2_4_5_7_9_3_ 7_ _2_4_5_7_9_3_7_9_3_7_9_3_7_9_2_4_5_ 7_ 1_3_7_9_3_7_9_2_4_5_7_9_3_7_9_2_4_5_ 7_ 1_3_7_9_3_7_9_3_7_9_2_4_5_7_9_3_7_9_ 3_7_8 1_3_7_9_2_4_5_7_9_3_7_9_3_7_9_3_7_9_ 3_7_8 1_3_7_9_3_7_9_2_4_5_7_9_3_7_9_3_7_9_ 3_7_ 1_3_7_9_3_7_9_3_7_9_3_7_9_3_7_9_2_4_ 5_7_ 1_3_7_9_3_7_9_3_7_9_3_7_9_2_4_5_7_9_ 3_7_ 1_2_4_5_7_9_3_7_9_3_7_9_3_7_9_3_7_9_ 3_7_ 1_3_7_9_3_7_9_3_7_9_2_4_5_7_9_3_7_9_ 3_7_ (30,.5,72,9 (30,.5,72,9 (30,.5,72,9 (30,.5,72,9 (30,.5,72,9 (30,.5,72,9 (30,.5,72,9 (30,.5,72,9 (30,.5,72,9 (31.5,54,74.5, (31.5,54,74.5, (31,53.5,74.5, (31,53.5,74.5, (31,53.5,74.5, (31,53.5,74.5, (31,53.5,74.5, E - 1.E E E E E E All Rights Reserved 30

14 Volume, Issue ; February [ISSN: ] 9 1_3_7_9_2_4_5_7_9_3_7_9_3_7_9_3_7_9_ 3_7_ (31,53.5,74.5, E - 0 1_3_7_9_3_7_9_3_7_9_3_7_9_3_7_9_3_7_ 9_2_4_ (33,57.5,79.5, 1) E - 1 1_2_4_5_7_9_3_7_9_3_7_9_2_4_5_7_9_2_ 4_5_7_ 1) _3_7_9_2_4_5_7_9_2_4_5_7_9_3_7_9_2_ 4_5_7_ 1) _2_4_5_7_9_2_4_5_7_9_2_4_5_7_9_3_7_ 9_3_7_ 1) _3_7_9_2_4_5_7_9_3_7_9_2_4_5_7_9_2_ 4_5_7_ 1) _2_4_5_7_9_3_7_9_2_4_5_7_9_3_7_9_2_ 4_5_7_ 1) _2_4_5_7_9_2_4_5_7_9_3_7_9_3_7_9_2_ 4_5_7_ 1) _3_7_9_3_7_9_2_4_5_7_9_2_4_5_7_9_2_ 4_5_7_ 1) _2_4_5_7_9_2_4_5_7_9_3_7_9_2_4_5_7_ 9_3_7_ 1) _3_7_9_2_4_5_7_9_3_7_9_2_4_5_7_9_3_ 7_9_3_7_ (35,59,82.5,1 ) E _2_4_5_7_9_2_4_5_7_9_3_7_9_3_7_9_3_ 7_9_3_7_ (34.5,58.5,82. 5,1) E - 1 1_3_7_9_2_4_5_7_9_3_7_9_3_7_9_2_4_5_ 7_9_3_7_ (34.5,58.5,82. 5,1) E - 2 1_3_7_9_2_4_5_7_9_2_4_5_7_9_3_7_9_3_ 7_9_3_7_ (34.5,58.5,82. 5,1) E - 3 1_3_7_9_3_7_9_3_7_9_2_4_5_7_9_3_7_9_ 2_4_5_7_ (34.5,58.5,82. 5,1) E - 1_3_7_9_3_7_9_3_7_9_2_4_5_7_9_2_4_5_ (34.5,58.5, All Rights Reserved 31

15 Volume, Issue ; February [ISSN: ] 4 7_9_3_7_ 1_2_4_5_7_9_3_7_9_3_7_9_3_7_9_3_7_9_ _4_5_7_ _2_4_5_7_9_3_7_9_3_7_9_3_7_9_2_4_5_ 7_9_3_7_ 1_2_4_5_7_9_2_4_5_7_9_2_4_5_7_9_3_7_ 9_3_7_9_3_7_ 1_3_7_9_3_7_9_3_7_9_3_7_9_3_7_9_3_7_ 9_3_7_9_3_7_ 1_2_4_5_7_9_2_4_5_7_9_3_7_9_2_4_5_7_ 9_3_7_9_3_7_ 1_2_4_5_7_9_3_7_9_3_7_9_2_4_5_7_9_2_ 4_5_7_9_3_7_ 1_2_4_5_7_9_3_7_9_3_7_9_2_4_5_7_9_3_ 7_9_3_7_9_3_7_ 1_3_7_9_3_7_9_3_7_9_2_4_5_7_9_2_4_5_ 7_9_3_7_9_3_7_ 1_3_7_9_3_7_9_2_4_5_7_9_3_7_9_3_7_9_ 3_7_9_3_7_9_2_4_ ,1) (34.5,58.5, ,1) (34.5,58.5,82. 5,1) (38,63.5,90.5, 3.5) (36.5,64.5,87. 5,2) (38,63.5,90.5, 3.5) (38,63.5,90.5, 3.5) (39,66.5,93,1 17.5) (39,66.5,93,1 17.5) (41,70.5,98,1 24) E E E E E E E E E All Rights Reserved 32

Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother

Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Mahdi Imani and Ulisses Braga-Neto Department of Electrical and Computer Engineering Texas A&M University College

More information

TIME SERIES ANALYSIS. Forecasting and Control. Wiley. Fifth Edition GWILYM M. JENKINS GEORGE E. P. BOX GREGORY C. REINSEL GRETA M.

TIME SERIES ANALYSIS. Forecasting and Control. Wiley. Fifth Edition GWILYM M. JENKINS GEORGE E. P. BOX GREGORY C. REINSEL GRETA M. TIME SERIES ANALYSIS Forecasting and Control Fifth Edition GEORGE E. P. BOX GWILYM M. JENKINS GREGORY C. REINSEL GRETA M. LJUNG Wiley CONTENTS PREFACE TO THE FIFTH EDITION PREFACE TO THE FOURTH EDITION

More information

Lessons in Estimation Theory for Signal Processing, Communications, and Control

Lessons in Estimation Theory for Signal Processing, Communications, and Control Lessons in Estimation Theory for Signal Processing, Communications, and Control Jerry M. Mendel Department of Electrical Engineering University of Southern California Los Angeles, California PRENTICE HALL

More information

Multiple Model Adaptive Controller for Partially-Observed Boolean Dynamical Systems

Multiple Model Adaptive Controller for Partially-Observed Boolean Dynamical Systems Multiple Model Adaptive Controller for Partially-Observed Boolean Dynamical Systems Mahdi Imani and Ulisses Braga-Neto Abstract This paper is concerned with developing an adaptive controller for Partially-Observed

More information

Scientific Journal Impact Factor: (ISRA), Impact Factor: 2.114

Scientific Journal Impact Factor: (ISRA), Impact Factor: 2.114 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Certain Application of GERT Network Analysis in Statistical Quality Control Resmi R Asst. Professor, Department of Mathematics,

More information

Bayesian Networks: Construction, Inference, Learning and Causal Interpretation. Volker Tresp Summer 2016

Bayesian Networks: Construction, Inference, Learning and Causal Interpretation. Volker Tresp Summer 2016 Bayesian Networks: Construction, Inference, Learning and Causal Interpretation Volker Tresp Summer 2016 1 Introduction So far we were mostly concerned with supervised learning: we predicted one or several

More information

State Estimation of Linear and Nonlinear Dynamic Systems

State Estimation of Linear and Nonlinear Dynamic Systems State Estimation of Linear and Nonlinear Dynamic Systems Part I: Linear Systems with Gaussian Noise James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of

More information

Transition Passage to Descriptive Statistics 28

Transition Passage to Descriptive Statistics 28 viii Preface xiv chapter 1 Introduction 1 Disciplines That Use Quantitative Data 5 What Do You Mean, Statistics? 6 Statistics: A Dynamic Discipline 8 Some Terminology 9 Problems and Answers 12 Scales of

More information

Independent Component Analysis. Contents

Independent Component Analysis. Contents Contents Preface xvii 1 Introduction 1 1.1 Linear representation of multivariate data 1 1.1.1 The general statistical setting 1 1.1.2 Dimension reduction methods 2 1.1.3 Independence as a guiding principle

More information

Bayesian Networks: Construction, Inference, Learning and Causal Interpretation. Volker Tresp Summer 2014

Bayesian Networks: Construction, Inference, Learning and Causal Interpretation. Volker Tresp Summer 2014 Bayesian Networks: Construction, Inference, Learning and Causal Interpretation Volker Tresp Summer 2014 1 Introduction So far we were mostly concerned with supervised learning: we predicted one or several

More information

Expectation Propagation in Dynamical Systems

Expectation Propagation in Dynamical Systems Expectation Propagation in Dynamical Systems Marc Peter Deisenroth Joint Work with Shakir Mohamed (UBC) August 10, 2012 Marc Deisenroth (TU Darmstadt) EP in Dynamical Systems 1 Motivation Figure : Complex

More information

Modelling Under Risk and Uncertainty

Modelling Under Risk and Uncertainty Modelling Under Risk and Uncertainty An Introduction to Statistical, Phenomenological and Computational Methods Etienne de Rocquigny Ecole Centrale Paris, Universite Paris-Saclay, France WILEY A John Wiley

More information

Pattern Recognition and Machine Learning

Pattern Recognition and Machine Learning Christopher M. Bishop Pattern Recognition and Machine Learning ÖSpri inger Contents Preface Mathematical notation Contents vii xi xiii 1 Introduction 1 1.1 Example: Polynomial Curve Fitting 4 1.2 Probability

More information

Mathematical Theory of Control Systems Design

Mathematical Theory of Control Systems Design Mathematical Theory of Control Systems Design by V. N. Afarias'ev, V. B. Kolmanovskii and V. R. Nosov Moscow University of Electronics and Mathematics, Moscow, Russia KLUWER ACADEMIC PUBLISHERS DORDRECHT

More information

Using Method of Moments in Schedule Risk Analysis

Using Method of Moments in Schedule Risk Analysis Raymond P. Covert MCR, LLC rcovert@mcri.com BACKGROUND A program schedule is a critical tool of program management. Program schedules based on discrete estimates of time lack the necessary information

More information

Condensed Table of Contents for Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control by J. C.

Condensed Table of Contents for Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control by J. C. Condensed Table of Contents for Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control by J. C. Spall John Wiley and Sons, Inc., 2003 Preface... xiii 1. Stochastic Search

More information

Project Management Prof. Raghunandan Sengupta Department of Industrial and Management Engineering Indian Institute of Technology Kanpur

Project Management Prof. Raghunandan Sengupta Department of Industrial and Management Engineering Indian Institute of Technology Kanpur Project Management Prof. Raghunandan Sengupta Department of Industrial and Management Engineering Indian Institute of Technology Kanpur Module No # 07 Lecture No # 35 Introduction to Graphical Evaluation

More information

11/8/2018. Overview. PERT / CPM Part 2

11/8/2018. Overview. PERT / CPM Part 2 /8/08 PERT / CPM Part BSAD 0 Dave Novak Fall 08 Source: Anderson et al., 0 Quantitative Methods for Business th edition some slides are directly from J. Loucks 0 Cengage Learning Overview Last class introduce

More information

F denotes cumulative density. denotes probability density function; (.)

F denotes cumulative density. denotes probability density function; (.) BAYESIAN ANALYSIS: FOREWORDS Notation. System means the real thing and a model is an assumed mathematical form for the system.. he probability model class M contains the set of the all admissible models

More information

Time Series Analysis. James D. Hamilton PRINCETON UNIVERSITY PRESS PRINCETON, NEW JERSEY

Time Series Analysis. James D. Hamilton PRINCETON UNIVERSITY PRESS PRINCETON, NEW JERSEY Time Series Analysis James D. Hamilton PRINCETON UNIVERSITY PRESS PRINCETON, NEW JERSEY & Contents PREFACE xiii 1 1.1. 1.2. Difference Equations First-Order Difference Equations 1 /?th-order Difference

More information

State-Feedback Control of Partially-Observed Boolean Dynamical Systems Using RNA-Seq Time Series Data

State-Feedback Control of Partially-Observed Boolean Dynamical Systems Using RNA-Seq Time Series Data State-Feedback Control of Partially-Observed Boolean Dynamical Systems Using RNA-Seq Time Series Data Mahdi Imani and Ulisses Braga-Neto Department of Electrical and Computer Engineering Texas A&M University

More information

Solving Fuzzy PERT Using Gradual Real Numbers

Solving Fuzzy PERT Using Gradual Real Numbers Solving Fuzzy PERT Using Gradual Real Numbers Jérôme FORTIN a, Didier DUBOIS a, a IRIT/UPS 8 route de Narbonne, 3062, Toulouse, cedex 4, France, e-mail: {fortin, dubois}@irit.fr Abstract. From a set of

More information

ADAPTIVE FILTER THEORY

ADAPTIVE FILTER THEORY ADAPTIVE FILTER THEORY Fourth Edition Simon Haykin Communications Research Laboratory McMaster University Hamilton, Ontario, Canada Front ice Hall PRENTICE HALL Upper Saddle River, New Jersey 07458 Preface

More information

Monte-Carlo Methods and Stochastic Processes

Monte-Carlo Methods and Stochastic Processes Monte-Carlo Methods and Stochastic Processes From Linear to Non-Linear EMMANUEL GOBET ECOLE POLYTECHNIQUE - UNIVERSITY PARIS-SACLAY CMAP, PALAISEAU CEDEX, FRANCE CRC Press Taylor & Francis Group 6000 Broken

More information

EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS

EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS Lecture 16, 6/1/2005 University of Washington, Department of Electrical Engineering Spring 2005 Instructor: Professor Jeff A. Bilmes Uncertainty & Bayesian Networks

More information

A new approach to solve fuzzy system of linear equations by Homotopy perturbation method

A new approach to solve fuzzy system of linear equations by Homotopy perturbation method Journal of Linear and Topological Algebra Vol. 02, No. 02, 2013, 105-115 A new approach to solve fuzzy system of linear equations by Homotopy perturbation method M. Paripour a,, J. Saeidian b and A. Sadeghi

More information

Expectation propagation for signal detection in flat-fading channels

Expectation propagation for signal detection in flat-fading channels Expectation propagation for signal detection in flat-fading channels Yuan Qi MIT Media Lab Cambridge, MA, 02139 USA yuanqi@media.mit.edu Thomas Minka CMU Statistics Department Pittsburgh, PA 15213 USA

More information

GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data

GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data 1 Gene Networks Definition: A gene network is a set of molecular components, such as genes and proteins, and interactions between

More information

Stochastic Analogues to Deterministic Optimizers

Stochastic Analogues to Deterministic Optimizers Stochastic Analogues to Deterministic Optimizers ISMP 2018 Bordeaux, France Vivak Patel Presented by: Mihai Anitescu July 6, 2018 1 Apology I apologize for not being here to give this talk myself. I injured

More information

Robust multi objective H2/H Control of nonlinear uncertain systems using multiple linear model and ANFIS

Robust multi objective H2/H Control of nonlinear uncertain systems using multiple linear model and ANFIS Robust multi objective H2/H Control of nonlinear uncertain systems using multiple linear model and ANFIS Vahid Azimi, Member, IEEE, Peyman Akhlaghi, and Mohammad Hossein Kazemi Abstract This paper considers

More information

ASIGNIFICANT research effort has been devoted to the. Optimal State Estimation for Stochastic Systems: An Information Theoretic Approach

ASIGNIFICANT research effort has been devoted to the. Optimal State Estimation for Stochastic Systems: An Information Theoretic Approach IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 42, NO 6, JUNE 1997 771 Optimal State Estimation for Stochastic Systems: An Information Theoretic Approach Xiangbo Feng, Kenneth A Loparo, Senior Member, IEEE,

More information

Project Time Planning. Ahmed Elyamany, PhD

Project Time Planning. Ahmed Elyamany, PhD Project Time Planning Ahmed Elyamany, PhD 1 What is Planning The Development of a workable program of operations to accomplish established objectives when put into action. Done before project starts Planning

More information

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Navtech Part #s Volume 1 #1277 Volume 2 #1278 Volume 3 #1279 3 Volume Set #1280 Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents Volume 1 Preface Contents

More information

Linear Dynamical Systems

Linear Dynamical Systems Linear Dynamical Systems Sargur N. srihari@cedar.buffalo.edu Machine Learning Course: http://www.cedar.buffalo.edu/~srihari/cse574/index.html Two Models Described by Same Graph Latent variables Observations

More information

Applied Mathematics Letters

Applied Mathematics Letters Applied Mathematics Letters 24 (2011) 797 802 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: wwwelseviercom/locate/aml Model order determination using the Hankel

More information

New Introduction to Multiple Time Series Analysis

New Introduction to Multiple Time Series Analysis Helmut Lütkepohl New Introduction to Multiple Time Series Analysis With 49 Figures and 36 Tables Springer Contents 1 Introduction 1 1.1 Objectives of Analyzing Multiple Time Series 1 1.2 Some Basics 2

More information

PATTERN CLASSIFICATION

PATTERN CLASSIFICATION PATTERN CLASSIFICATION Second Edition Richard O. Duda Peter E. Hart David G. Stork A Wiley-lnterscience Publication JOHN WILEY & SONS, INC. New York Chichester Weinheim Brisbane Singapore Toronto CONTENTS

More information

Bayesian Networks BY: MOHAMAD ALSABBAGH

Bayesian Networks BY: MOHAMAD ALSABBAGH Bayesian Networks BY: MOHAMAD ALSABBAGH Outlines Introduction Bayes Rule Bayesian Networks (BN) Representation Size of a Bayesian Network Inference via BN BN Learning Dynamic BN Introduction Conditional

More information

6. MESH ANALYSIS 6.1 INTRODUCTION

6. MESH ANALYSIS 6.1 INTRODUCTION 6. MESH ANALYSIS INTRODUCTION PASSIVE SIGN CONVENTION PLANAR CIRCUITS FORMATION OF MESHES ANALYSIS OF A SIMPLE CIRCUIT DETERMINANT OF A MATRIX CRAMER S RULE GAUSSIAN ELIMINATION METHOD EXAMPLES FOR MESH

More information

Gaussian Process Approximations of Stochastic Differential Equations

Gaussian Process Approximations of Stochastic Differential Equations Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Dan Cawford Manfred Opper John Shawe-Taylor May, 2006 1 Introduction Some of the most complex models routinely run

More information

Robust Pareto Design of GMDH-type Neural Networks for Systems with Probabilistic Uncertainties

Robust Pareto Design of GMDH-type Neural Networks for Systems with Probabilistic Uncertainties . Hybrid GMDH-type algorithms and neural networks Robust Pareto Design of GMDH-type eural etworks for Systems with Probabilistic Uncertainties. ariman-zadeh, F. Kalantary, A. Jamali, F. Ebrahimi Department

More information

Markov chain Monte Carlo methods for visual tracking

Markov chain Monte Carlo methods for visual tracking Markov chain Monte Carlo methods for visual tracking Ray Luo rluo@cory.eecs.berkeley.edu Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720

More information

Connections between score matching, contrastive divergence, and pseudolikelihood for continuous-valued variables. Revised submission to IEEE TNN

Connections between score matching, contrastive divergence, and pseudolikelihood for continuous-valued variables. Revised submission to IEEE TNN Connections between score matching, contrastive divergence, and pseudolikelihood for continuous-valued variables Revised submission to IEEE TNN Aapo Hyvärinen Dept of Computer Science and HIIT University

More information

Human-Oriented Robotics. Temporal Reasoning. Kai Arras Social Robotics Lab, University of Freiburg

Human-Oriented Robotics. Temporal Reasoning. Kai Arras Social Robotics Lab, University of Freiburg Temporal Reasoning Kai Arras, University of Freiburg 1 Temporal Reasoning Contents Introduction Temporal Reasoning Hidden Markov Models Linear Dynamical Systems (LDS) Kalman Filter 2 Temporal Reasoning

More information

SLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada

SLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada SLAM Techniques and Algorithms Jack Collier Defence Research and Development Canada Recherche et développement pour la défense Canada Canada Goals What will we learn Gain an appreciation for what SLAM

More information

Intelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur

Intelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur Intelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur Module - 2 Lecture - 4 Introduction to Fuzzy Logic Control In this lecture today, we will be discussing fuzzy

More information

ARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC ALGORITHM FOR NONLINEAR MIMO MODEL OF MACHINING PROCESSES

ARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC ALGORITHM FOR NONLINEAR MIMO MODEL OF MACHINING PROCESSES International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 4, April 2013 pp. 1455 1475 ARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC

More information

MODELING AND HIGH-PERFORMANCE CONTROL OF ELECTRIC MACHINES

MODELING AND HIGH-PERFORMANCE CONTROL OF ELECTRIC MACHINES MODELING AND HIGH-PERFORMANCE CONTROL OF ELECTRIC MACHINES JOHN CHIASSON IEEE PRESS ü t SERIES ON POWER ENGINEERING IEEE Press Series on Power Engineering Mohamed E. El-Hawary, Series Editor The Institute

More information

A Stochastic Collocation based. for Data Assimilation

A Stochastic Collocation based. for Data Assimilation A Stochastic Collocation based Kalman Filter (SCKF) for Data Assimilation Lingzao Zeng and Dongxiao Zhang University of Southern California August 11, 2009 Los Angeles Outline Introduction SCKF Algorithm

More information

Elements of Multivariate Time Series Analysis

Elements of Multivariate Time Series Analysis Gregory C. Reinsel Elements of Multivariate Time Series Analysis Second Edition With 14 Figures Springer Contents Preface to the Second Edition Preface to the First Edition vii ix 1. Vector Time Series

More information

State Estimation using Moving Horizon Estimation and Particle Filtering

State Estimation using Moving Horizon Estimation and Particle Filtering State Estimation using Moving Horizon Estimation and Particle Filtering James B. Rawlings Department of Chemical and Biological Engineering UW Math Probability Seminar Spring 2009 Rawlings MHE & PF 1 /

More information

Bayesian Methods for Machine Learning

Bayesian Methods for Machine Learning Bayesian Methods for Machine Learning CS 584: Big Data Analytics Material adapted from Radford Neal s tutorial (http://ftp.cs.utoronto.ca/pub/radford/bayes-tut.pdf), Zoubin Ghahramni (http://hunch.net/~coms-4771/zoubin_ghahramani_bayesian_learning.pdf),

More information

Using Neutrosophic Sets to Obtain PERT Three-Times Estimates in Project Management

Using Neutrosophic Sets to Obtain PERT Three-Times Estimates in Project Management Using Neutrosophic Sets to Obtain PERT Three-Times Estimates in Project Management Mai Mohamed 1* Department of Operations Research Faculty of Computers and Informatics Zagazig University Sharqiyah Egypt

More information

Department of Mathematics & Statistics, ARID Agriculture University Rawalpindi, Pakistan 2,4

Department of Mathematics & Statistics, ARID Agriculture University Rawalpindi, Pakistan 2,4 Journal of Asian Scientific Research ISSN(e): 2223-1331 ISSN(p): 2226-5724 DOI: 10.18488/journal.2.2017.75.196.205 Vol. 7, No. 5, 196-205 URL: www.aessweb.com HIDDEN MARKOV MODEL FOR TIME SERIES PREDICTION

More information

Gaussian Process for Internal Model Control

Gaussian Process for Internal Model Control Gaussian Process for Internal Model Control Gregor Gregorčič and Gordon Lightbody Department of Electrical Engineering University College Cork IRELAND E mail: gregorg@rennesuccie Abstract To improve transparency

More information

Computer Intensive Methods in Mathematical Statistics

Computer Intensive Methods in Mathematical Statistics Computer Intensive Methods in Mathematical Statistics Department of mathematics johawes@kth.se Lecture 16 Advanced topics in computational statistics 18 May 2017 Computer Intensive Methods (1) Plan of

More information

OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC

OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC CHAPTER - 5 OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC 5.1 INTRODUCTION The power supplied from electrical distribution system is composed of both active and reactive components. Overhead lines, transformers

More information

Completion Time in Dynamic PERT Networks 57 job are nished, as well as that the associated service station has processed the same activity of the prev

Completion Time in Dynamic PERT Networks 57 job are nished, as well as that the associated service station has processed the same activity of the prev Scientia Iranica, Vol. 14, No. 1, pp 56{63 c Sharif University of Technology, February 2007 Project Completion Time in Dynamic PERT Networks with Generating Projects A. Azaron 1 and M. Modarres In this

More information

International journal of advanced production and industrial engineering

International journal of advanced production and industrial engineering Available online at www.ijapie.org International journal of advanced production and industrial engineering IJAPIE-2018-07-321, Vol 3 (3), 17-28 IJAPIE Connecting Science & Technology with Management. A

More information

CS 7180: Behavioral Modeling and Decisionmaking

CS 7180: Behavioral Modeling and Decisionmaking CS 7180: Behavioral Modeling and Decisionmaking in AI Markov Decision Processes for Complex Decisionmaking Prof. Amy Sliva October 17, 2012 Decisions are nondeterministic In many situations, behavior and

More information

Sliding Mode Control for Active Suspension System Using ICA Evolutionary Algorithm

Sliding Mode Control for Active Suspension System Using ICA Evolutionary Algorithm Life Science Journal 213;1(3s) Sliding Mode Control for Active Suspension System Using ICA Evolutionary Algorithm Mohammad Faraji sarir 1, Jafar Ghafouri 2, Larisa Khodadadi 3 1- Department of Mechatronic

More information

Evaluation and Comparison of Mixed Effects Model Based Prognosis for Hard Failure

Evaluation and Comparison of Mixed Effects Model Based Prognosis for Hard Failure IEEE TRANSACTIONS ON RELIABILITY, VOL. 62, NO. 2, JUNE 2013 379 Evaluation and Comparison of Mixed Effects Model Based Prognosis for Hard Failure Junbo Son, Qiang Zhou, Shiyu Zhou, Xiaofeng Mao, and Mutasim

More information

EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER

EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER EVALUATING SYMMETRIC INFORMATION GAP BETWEEN DYNAMICAL SYSTEMS USING PARTICLE FILTER Zhen Zhen 1, Jun Young Lee 2, and Abdus Saboor 3 1 Mingde College, Guizhou University, China zhenz2000@21cn.com 2 Department

More information

Note Set 5: Hidden Markov Models

Note Set 5: Hidden Markov Models Note Set 5: Hidden Markov Models Probabilistic Learning: Theory and Algorithms, CS 274A, Winter 2016 1 Hidden Markov Models (HMMs) 1.1 Introduction Consider observed data vectors x t that are d-dimensional

More information

Interactive Interference Alignment

Interactive Interference Alignment Interactive Interference Alignment Quan Geng, Sreeram annan, and Pramod Viswanath Coordinated Science Laboratory and Dept. of ECE University of Illinois, Urbana-Champaign, IL 61801 Email: {geng5, kannan1,

More information

Efficient Monitoring for Planetary Rovers

Efficient Monitoring for Planetary Rovers International Symposium on Artificial Intelligence and Robotics in Space (isairas), May, 2003 Efficient Monitoring for Planetary Rovers Vandi Verma vandi@ri.cmu.edu Geoff Gordon ggordon@cs.cmu.edu Carnegie

More information

INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET) FUZZY FINITE ELEMENT ANALYSIS OF A CONDUCTION HEAT TRANSFER PROBLEM

INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET) FUZZY FINITE ELEMENT ANALYSIS OF A CONDUCTION HEAT TRANSFER PROBLEM INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET) International Journal of Advanced Research in Engineering and Technology (IJARET), ISSN 0976 ISSN 0976-6480 (Print) ISSN

More information

Labor-Supply Shifts and Economic Fluctuations. Technical Appendix

Labor-Supply Shifts and Economic Fluctuations. Technical Appendix Labor-Supply Shifts and Economic Fluctuations Technical Appendix Yongsung Chang Department of Economics University of Pennsylvania Frank Schorfheide Department of Economics University of Pennsylvania January

More information

CIS 390 Fall 2016 Robotics: Planning and Perception Final Review Questions

CIS 390 Fall 2016 Robotics: Planning and Perception Final Review Questions CIS 390 Fall 2016 Robotics: Planning and Perception Final Review Questions December 14, 2016 Questions Throughout the following questions we will assume that x t is the state vector at time t, z t is the

More information

Why do we care? Examples. Bayes Rule. What room am I in? Handling uncertainty over time: predicting, estimating, recognizing, learning

Why do we care? Examples. Bayes Rule. What room am I in? Handling uncertainty over time: predicting, estimating, recognizing, learning Handling uncertainty over time: predicting, estimating, recognizing, learning Chris Atkeson 004 Why do we care? Speech recognition makes use of dependence of words and phonemes across time. Knowing where

More information

Sampling Algorithms for Probabilistic Graphical models

Sampling Algorithms for Probabilistic Graphical models Sampling Algorithms for Probabilistic Graphical models Vibhav Gogate University of Washington References: Chapter 12 of Probabilistic Graphical models: Principles and Techniques by Daphne Koller and Nir

More information

FUZZY TIME SERIES FORECASTING MODEL USING COMBINED MODELS

FUZZY TIME SERIES FORECASTING MODEL USING COMBINED MODELS International Journal of Management, IT & Engineering Vol. 8 Issue 8, August 018, ISSN: 49-0558 Impact Factor: 7.119 Journal Homepage: Double-Blind Peer Reviewed Refereed Open Access International Journal

More information

RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS

RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS RAO-BLACKWELLISED PARTICLE FILTERS: EXAMPLES OF APPLICATIONS Frédéric Mustière e-mail: mustiere@site.uottawa.ca Miodrag Bolić e-mail: mbolic@site.uottawa.ca Martin Bouchard e-mail: bouchard@site.uottawa.ca

More information

Solving Multi-Mode Time-Cost-Quality Trade-off Problem in Uncertainty Condition Using a Novel Genetic Algorithm

Solving Multi-Mode Time-Cost-Quality Trade-off Problem in Uncertainty Condition Using a Novel Genetic Algorithm International Journal o Management and Fuzzy Systems 2017; 3(3): 32-40 http://www.sciencepublishinggroup.com/j/ijms doi: 10.11648/j.ijms.20170303.11 Solving Multi-Mode Time-Cost-Quality Trade-o Problem

More information

FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models

FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models Markus W. Covert Stanford University 0 CRC Press Taylor & Francis Group Boca Raton London New York Contents /... Preface, xi

More information

The Particle Filter. PD Dr. Rudolph Triebel Computer Vision Group. Machine Learning for Computer Vision

The Particle Filter. PD Dr. Rudolph Triebel Computer Vision Group. Machine Learning for Computer Vision The Particle Filter Non-parametric implementation of Bayes filter Represents the belief (posterior) random state samples. by a set of This representation is approximate. Can represent distributions that

More information

Minimum spanning tree problem of uncertain random network

Minimum spanning tree problem of uncertain random network DOI 1.17/s1845-14-115-3 Minimum spanning tree problem of uncertain random network Yuhong Sheng Zhongfeng Qin Gang Shi Received: 29 October 214 / Accepted: 29 November 214 Springer Science+Business Media

More information

Uncertainty Quantification in Remaining Useful Life Prediction using First-Order Reliability Methods

Uncertainty Quantification in Remaining Useful Life Prediction using First-Order Reliability Methods ACCEPTED FOR PUBLICATION IN IEEE TRANSACTIONS ON RELIABILITY 1 Uncertainty Quantification in Remaining Useful Life Prediction using First-Order Reliability Methods Shankar Sankararaman*, Member, IEEE,

More information

An Optimal More-for-Less Solution to Fuzzy. Transportation Problems with Mixed Constraints

An Optimal More-for-Less Solution to Fuzzy. Transportation Problems with Mixed Constraints Applied Mathematical Sciences, Vol. 4, 200, no. 29, 405-45 An Optimal More-for-Less Solution to Fuzzy Transportation Problems with Mixed Constraints P. Pandian and G. Natarajan Department of Mathematics,

More information

Parallel Particle Filter in Julia

Parallel Particle Filter in Julia Parallel Particle Filter in Julia Gustavo Goretkin December 12, 2011 1 / 27 First a disclaimer The project in a sentence. workings 2 / 27 First a disclaimer First a disclaimer The project in a sentence.

More information

OPTIMAL ESTIMATION of DYNAMIC SYSTEMS

OPTIMAL ESTIMATION of DYNAMIC SYSTEMS CHAPMAN & HALL/CRC APPLIED MATHEMATICS -. AND NONLINEAR SCIENCE SERIES OPTIMAL ESTIMATION of DYNAMIC SYSTEMS John L Crassidis and John L. Junkins CHAPMAN & HALL/CRC A CRC Press Company Boca Raton London

More information

Human Pose Tracking I: Basics. David Fleet University of Toronto

Human Pose Tracking I: Basics. David Fleet University of Toronto Human Pose Tracking I: Basics David Fleet University of Toronto CIFAR Summer School, 2009 Looking at People Challenges: Complex pose / motion People have many degrees of freedom, comprising an articulated

More information

Intelligent Systems (AI-2)

Intelligent Systems (AI-2) Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 11 Oct, 3, 2016 CPSC 422, Lecture 11 Slide 1 422 big picture: Where are we? Query Planning Deterministic Logics First Order Logics Ontologies

More information

PILCO: A Model-Based and Data-Efficient Approach to Policy Search

PILCO: A Model-Based and Data-Efficient Approach to Policy Search PILCO: A Model-Based and Data-Efficient Approach to Policy Search (M.P. Deisenroth and C.E. Rasmussen) CSC2541 November 4, 2016 PILCO Graphical Model PILCO Probabilistic Inference for Learning COntrol

More information

10 Robotic Exploration and Information Gathering

10 Robotic Exploration and Information Gathering NAVARCH/EECS 568, ROB 530 - Winter 2018 10 Robotic Exploration and Information Gathering Maani Ghaffari April 2, 2018 Robotic Information Gathering: Exploration and Monitoring In information gathering

More information

Computer Vision Group Prof. Daniel Cremers. 14. Sampling Methods

Computer Vision Group Prof. Daniel Cremers. 14. Sampling Methods Prof. Daniel Cremers 14. Sampling Methods Sampling Methods Sampling Methods are widely used in Computer Science as an approximation of a deterministic algorithm to represent uncertainty without a parametric

More information

Why do we care? Measurements. Handling uncertainty over time: predicting, estimating, recognizing, learning. Dealing with time

Why do we care? Measurements. Handling uncertainty over time: predicting, estimating, recognizing, learning. Dealing with time Handling uncertainty over time: predicting, estimating, recognizing, learning Chris Atkeson 2004 Why do we care? Speech recognition makes use of dependence of words and phonemes across time. Knowing where

More information

International Journal of Information Technology & Decision Making c World Scientific Publishing Company

International Journal of Information Technology & Decision Making c World Scientific Publishing Company International Journal of Information Technology & Decision Making c World Scientific Publishing Company A MIN-MAX GOAL PROGRAMMING APPROACH TO PRIORITY DERIVATION IN AHP WITH INTERVAL JUDGEMENTS DIMITRIS

More information

. Introduction to CPM / PERT Techniques. Applications of CPM / PERT. Basic Steps in PERT / CPM. Frame work of PERT/CPM. Network Diagram Representation. Rules for Drawing Network Diagrams. Common Errors

More information

Introduction to Bayesian Learning

Introduction to Bayesian Learning Course Information Introduction Introduction to Bayesian Learning Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Apprendimento Automatico: Fondamenti - A.A. 2016/2017 Outline

More information

9 Forward-backward algorithm, sum-product on factor graphs

9 Forward-backward algorithm, sum-product on factor graphs Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.438 Algorithms For Inference Fall 2014 9 Forward-backward algorithm, sum-product on factor graphs The previous

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Roman Barták Department of Theoretical Computer Science and Mathematical Logic Summary of last lecture We know how to do probabilistic reasoning over time transition model P(X t

More information

A FUZZY TIME SERIES-MARKOV CHAIN MODEL WITH AN APPLICATION TO FORECAST THE EXCHANGE RATE BETWEEN THE TAIWAN AND US DOLLAR.

A FUZZY TIME SERIES-MARKOV CHAIN MODEL WITH AN APPLICATION TO FORECAST THE EXCHANGE RATE BETWEEN THE TAIWAN AND US DOLLAR. International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 7(B), July 2012 pp. 4931 4942 A FUZZY TIME SERIES-MARKOV CHAIN MODEL WITH

More information

PERIODIC signals are commonly experienced in industrial

PERIODIC signals are commonly experienced in industrial IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 15, NO. 2, MARCH 2007 369 Repetitive Learning Control of Nonlinear Continuous-Time Systems Using Quasi-Sliding Mode Xiao-Dong Li, Tommy W. S. Chow,

More information

Covariance Matrix Simplification For Efficient Uncertainty Management

Covariance Matrix Simplification For Efficient Uncertainty Management PASEO MaxEnt 2007 Covariance Matrix Simplification For Efficient Uncertainty Management André Jalobeanu, Jorge A. Gutiérrez PASEO Research Group LSIIT (CNRS/ Univ. Strasbourg) - Illkirch, France *part

More information

Machine Learning for Data Science (CS4786) Lecture 24

Machine Learning for Data Science (CS4786) Lecture 24 Machine Learning for Data Science (CS4786) Lecture 24 Graphical Models: Approximate Inference Course Webpage : http://www.cs.cornell.edu/courses/cs4786/2016sp/ BELIEF PROPAGATION OR MESSAGE PASSING Each

More information

arxiv: v1 [cs.sy] 25 Oct 2017

arxiv: v1 [cs.sy] 25 Oct 2017 Reconstruct the Logical Network from the Transition Matrix Cailu Wang, Yuegang Tao School of Control Science and Engineering, Hebei University of Technology, Tianjin, 300130, P. R. China arxiv:1710.09681v1

More information

Conditional Least Squares and Copulae in Claims Reserving for a Single Line of Business

Conditional Least Squares and Copulae in Claims Reserving for a Single Line of Business Conditional Least Squares and Copulae in Claims Reserving for a Single Line of Business Michal Pešta Charles University in Prague Faculty of Mathematics and Physics Ostap Okhrin Dresden University of Technology

More information

New Advances in Uncertainty Analysis and Estimation

New Advances in Uncertainty Analysis and Estimation New Advances in Uncertainty Analysis and Estimation Overview: Both sensor observation data and mathematical models are used to assist in the understanding of physical dynamic systems. However, observational

More information

Stochastic Partial Differential Equations with Levy Noise

Stochastic Partial Differential Equations with Levy Noise Stochastic Partial Differential Equations with Levy Noise An Evolution Equation Approach S..PESZAT and J. ZABCZYK Institute of Mathematics, Polish Academy of Sciences' CAMBRIDGE UNIVERSITY PRESS Contents

More information