Experience with the IMMa tyre test bench for the determination of tyre model parameters using genetic techniques

Size: px
Start display at page:

Download "Experience with the IMMa tyre test bench for the determination of tyre model parameters using genetic techniques"

Transcription

1 Vehicle System Dynamics Vol. 43, Supplement, 2005, Experience with the IMMa tyre test bench for the determination of tyre model parameters using genetic techniques J. A. CABRERA*, A. ORTIZ, E. CARABIAS and A. SIMÓN University of Málaga, Málaga, Spain The study of tyre behaviour is an interesting area in vehicle dynamics research. There are a great number of researchers working in this area. So knowledge of the tyre properties is necessary to design vehicle components and advance control systems properly. For that purpose, mathematical models of the tyre are used in vehicle simulation models. Semiempirical models can be used for this. These kinds of tyre model use a certain number of parameters that define them. Semiempirical models need to fit measurement data to the tyre properties that they define. The determination of these sets of parameters and the measurement data obtained are dealt with in this paper. A new method based on genetic techniques is used to determine these parameters. The main advantages of the method are its simplicity of implementation and its fast convergence to an optimal solution, with no need for an extensive knowledge of the searching space. So, to start the search, it is not necessary to know a set of starting values of the parameters that define the tyre model. A set of measurements that define several tyre properties are obtained on the IMMa tyre test bench. These measurement data are used to compare with results from the method proposed, and a new mutation procedure has been developed. Keywords: Tyre model; Tyre model parameters; Genetic algorithms; Tyre test bench 1. Introduction Tyre behaviour plays an important role in vehicle dynamics research. Knowledge of the tyre properties is necessary to design vehicle components and advanced control systems properly. For that purpose, mathematical models of the tyre are being used in vehicle simulation models. There are some semiempirical tyre models [1, 2] that describe tyre behaviour quite accurately because the experimental parameters of those semiempirical models are optimized using test data. Of course, these parameters are only useful for a pneumatic tyre tested for a full range of vertical loads. Research groups are very interested in obtaining the proper values of parameters of these models, but they always have the same problems, which are as follows. What method of optimization should be employed? What are the initial values of the parameter to start the *Corresponding author. jcabrera@uma.es Vehicle System Dynamics ISSN print/issn online 2005 Taylor & Francis DOI: /

2 254 J. A. Cabrera et al. optimization process? Which optimization method guarantees that you will not stop in a local minimum? Is it necessary to define valid ranges of variation for the values of the parameters in which the method performs the search? All these questions prevent tyre researchers from planning the use of those semiempirical tyre models, because the cost to obtain the optimal parameters that make the model work properly is a great impediment, although they are easy to implement and apply to a vehicle dynamic simulation process. The answers to these questions will be dealt with in this work. We use an optimization method [3] that does not require knowledge of the searching space, the initial values of the parameters to be optimized and the ranges of the values of the parameters. A new method based on genetic techniques has been developed by the IMMa group and has been used to determine these parameters. This new method is easy to implement and use and also solves all the previous disadvantages mentioned above; so it is a powerful tool for saving computational effort and time. The semiempirical tyre models for which the method has been tested have parameters with different ranges, and these ranges depend on units of the test input data. Certain optimization techniques use a limited searching space, because the ranges of initial parameters are predefined and must be known [4]. Our method is not influenced by the range of initial parameters and it is able to find the optimum solution although proper starting values are not chosen. This feature has been tested with different parameter ranges and with different tyre characteristics. This is strongly influenced by the optimization techniques used and by the input variables chosen to run the algorithms. It is only necessary to choose the value of six variables in the algorithms: N P, initial population; F, disturbing factor [0, 2]; CP, crossover probability [0, 1]; MP, mutation probability [0, 1]; range, range of variation in the parameter values in the mutation process; itermax, maximum number of iterations of the algorithms. Obviously, this set of values is very easy to choose and not much previous experimental knowledge is necessary. The optimization algorithm is based on the technique called differential evolution [5], but a new mutation procedure of the parameters to be optimized will be presented in this work. Mutation of a parameter is the random variation in its value. We have verified that this procedure is fundamental to obtaining the optimum when the parameter range values are very different. The mutation procedure developed will be described in this paper and we shall demonstrate the improvements obtained when we use this algorithm. The mutation procedure changes only some of these parameters, allowing us to find the correct optimum and not to stop in a local minimum. The main advantages of the method are its simplicity of implementation and its fast convergence to an optimal solution, with no need for extensive knowledge of the searching space. So, to start the search, it is not necessary to know a set of starting values of the tyre model parameters. A comparison between different sets of input variables for running the algorithms is discussed in this paper. The data test used in the process has been obtained on the IMMa tyre test bench for different tyres and for pure manoeuvres. Hence the procedure to perform this work is the following. (i) Describe the optimization algorithm (crossover, selection and mutation procedure). (ii) Obtain the test data using the IMMa tyre test bench. (iii) Apply the previously described algorithms to different tyre models to obtain the longitudinal and lateral forces and the autoaligning torque. (iv) Compare the results obtained and draw conclusions.

3 2. Optimization method IMMa tyre test bench for the determination of tyre model parameters 255 Genetic algorithms are different from more normal optimization and search procedures in four ways. (i) Genetic algorithms work with a coding of the parameter set, and not the parameter themselves. (ii) Genetic algorithms search with a population of points, and not with a single point. (iii) Genetic algorithms use evaluations of goal functions, and not derivatives or other auxiliary knowledge. (iv) Genetic algorithms use probabilistic transition rules, and not deterministic rules. Altogether, these four differences contribute to a genetic algorithm s robustness and turn out to be an advantage over other more commonly used techniques. The optimization problem is given by min [f(p 1 (X), p 2 (X),...,p n (X))] subject to g j (X) 0, j = 0, 1, 2,...,m, x i [li i,ls i ] x i X, (1) where f is the goal function, where each individual X obtains a value, where its fitnesses p i (.) are functions of the properties that show the objectives of the system to be optimized and where g j (.) are the constraints defining the searching space. The strategy of evolutionary methods for optimization problems begins with the generation of a starting population. For the problem dealt with, the starting population is a set of parameters of the tyre models (i.e. the magic formula or the Bayle et al. model), whose values are randomly generated within the searching space. Each individual (chromosome) of the population is a possible solution to the problem and it is formed by parameters (genes) that set the variables of the problem. Genes can be schematized in several ways. In the first approach by Holland [6, 7], they are binary chains; so each x i gene is expressed by a binary code of size n. Another way to express the genes, as is done in this work, is directly as real values. All genes are grouped in a vector that represents a chromosome [5, 8]: X = [x 1,x 2,...,x n ] x R. (2) Next the starting population has to evolve to populations where individuals are a better solution. This task can be reached by natural selection, reproduction, mutation or other genetic operators. In this work, selection and reproduction are carried out sequentially and mutation is used as an independent process. 2.1 Selection For selection, two individuals are randomly chosen from the population and they form a couple for reproduction. The selection can be based on different probability distributions, such as a uniform distribution or a random selection from a population where the weight of each individual depends on its fitness, so that the best individual has the greatest probability of being chosen.

4 256 J. A. Cabrera et al. In this paper, the best individual and two individuals randomly selected with uniform distributions are chosen for reproduction and they make up a disturbing vector V. The scheme [5], known as differential evolution, yields X i : i [1,N P ], V = X best + F (X r1 X r2 ), (3) where X best is the best individual of a population of N P individuals, X r1 and X r2 are two individuals randomly selected in the population and F is a real value that controls the disturbance of the best individual. 2.2 Reproduction Next, for reproduction, V is crossed with the individual i of the current population to generate the individual i of the next population. This operator is called crossover. In natural reproduction, parents genes are interchanged to form the genes of their descendant or descendants. As shown in figure 1, reproduction is approached by a discrete multipoint crossover that can be used to generate X N i ; parent X i provides its descendant with a set of genes randomly chosen from its entire chromosome and parent V provides the rest. If the new descendant X N i is better than its antecedent X i, it will replace the antecedent. Otherwise X i is retained and X N i is rejected. Therefore the population neither increases nor decreases. Crossover is carried out with a probability defined as CP [0, 1]. 2.3 Mutation A new mutation procedure of the parameters to be optimized is developed in this work. Mutation is an operator consisting of random change of a gene during reproduction. We have verified that this procedure is fundamental to obtaining the optimum when the parameter range values are very different. The mutation procedure changes only some of these parameters, Figure 1. Reproduction scheme based on discrete multipoint crossover.

5 IMMa tyre test bench for the determination of tyre model parameters 257 Figure 2. Differential evolution without the mutation procedure. allowing us to find the correct optimum and not to stop in a local minimum. This feature is shown in figure 2. The whole procedure to obtain a new descendant is shown in figure 2. In this case, there are two different parameters (genes) and the optimum has very different values for these two parameters. For this reason, if the mutation procedure does not work properly, it is possible to drop in a local minimum. In figures 2 and 3 the differences between both strategies with and without mutation procedure are shown. The way to obtain a new descendant of the next population without the mutation procedure is shown in figure 2. In this case the V X i couple generates the X N i descendant, but this new chromosome may not reach the global minimum because the absolute values of the genes that compose it are very different, and the selection plus reproduction operations by themselves are not able to make the new descendant overcome the valley of the local minimum. With the mutation procedure it is possible to solve the problem explained before. The generation of a new descendant using the mutation procedure is shown schematically in figure 3. Here, the value of one or several of the genes of the V X i couple is changed in a range defined by the user, when the reproduction is taking place. This fact yields a new descendant X N i, Figure 3. Differential evolution with the mutation procedure.

6 258 J. A. Cabrera et al. which has a different fitness from the X N i descendant studied in the previous case. This allows the algorithm to look for individuals with better fitness in the next generation. In this work, mutation is defined as follows: when gene x i mutates, the operator randomly chooses a value within the interval of real values (x i,x i ± range), which is added to or subtracted from x i, depending on the direction of the mutation. Mutation is carried out with a probability defined as MP [0, 1], much lower than CP. Once the genetic operators are described, the optimization algorithm will be explained. The proposed algorithm starts with the random generation of a starting population with N P individuals. The process to generate a new population of N P individuals is the following: the best individual X best and two random individuals X r1 and X r2 of the actual population are chosen and the disturbing vector V is formed as stated in equation (3). Then the disturbing vector V and the ith individual X i are crossed and mutated with a crossover probability CP and a mutation probability MP respectively, yielding a candidate X N i for the subsequent population. The next step consists in evaluating the candidate X N i and the ith individual X i in the goal function; the best of these will become the ith individual in the new population. This process is repeated to obtain the N P individuals of the new population, in which the new best individual Xbest N appears. New populations are generated until one of the two following conditions is satisfied: the number of iterations reaches the maximum number of iterations or the evaluation of the best of N populations is lower than the minimum error. To evaluate the goal function we need to obtain test data for different tyre characteristics. For this reason, in the next section, the IMMa tyre test bench [9] will be described and a set of test data for different tyre characteristic will be obtained. 3. Test data The IMMa tyre test bench [9] has been used to obtain test data. The tyre bench basically consists of a high-stiffness structure (handling platform) and a flexible closed-loop steel belt between two drums that present a flat rolling surface to the tyre. The structure has the shape of a bridge with a three-legged support on a height control system and is formed by a central mechanism set to place the tyre on the steel belt and to control its orientation (slip and camber angles, and vertical displacement) and the force applied in the vertical direction. In fact, the mechanism set acts on a plate where a sensor measures forces and torques at the three Cartesian axes. Also, an axle box enables the tyre to turn freely. A commercial disc brake (disc, pads and caliper) is installed at the tyre axle box and this allows the tyre to stop when an appropriate braking force is introduced. The lateral force of the tyre is introduced by pushing the support of the drums that is built in another high-stiffness structure and that is able to move along a guide. The steel belt turns round two drums owing to the frictional force between the two surfaces; one of the drums is a driver and the other adjusts the lateral displacement of the belt to prevent it from running off the drum s lateral boundary. The traction force of the tyre is caused by an electrical motor that moves the driver drum. Owing to this, the bench is able to apply a set of variable forces to the tyre. In this work, to perform the test on the proposed algorithm, we have made measurements on the tyre test bench of the pure longitudinal and lateral forces and the combined lateral force. The set of measured data used in this analysis is given for the following tyre type: INSA TURBO 185/60 R14. These sets of measurements are shown in table 1 (lateral forces at pure slip), table 2 (autoaligning torques at pure slip), table 3 (longitudinal forces at pure slip) and table 4 (lateral forces at combined slip and camber angles).

7 IMMa tyre test bench for the determination of tyre model parameters 259 Table 1. The lateral force F y versus the slip angle α for different vertical loads. F y (N) for the following α F z (N) Table 2. The autoaligning torque M z versus the slip angle α for different vertical loads. M z (N m) for the following α F z (N) Table 3. The longitudinal force F x versus the longitudinal slip ratio for different vertical loads. F x (N) for the following κ F z (N) Table 4. The lateral force F y versus the slip angle α for different camber angles γ (F z = 2000 N). F y (N) for the following α γ (deg) F y (N) for the following α γ (deg) These sets of data will be used to perform a test on the proposed algorithm in the next section. 4. Results The proposed algorithm is used to fit the parameters of the tyre model so that the tyre characteristics resemble the test data. Basically we have a tyre model that possesses certain tyre properties and this tyre model has several parameters that define it. The goal of the algorithm is to search for the best set of parameters that make the tyre model fit the measurement data more adequately; so a goal function has to be developed in every case.

8 260 J. A. Cabrera et al. Normally the goal function evaluates the squared error between measurement data and tyre model data; so the objective of the searching algorithm is to try to reduce this error. In this work, five cases are studied. 4.1 Case 1: pure lateral force The problem is defined as follows. (i) The tyre model used to define the pure lateral force has been proposed by Bakker et al. [10]. This model needs nine parameters to define it without the camber angle having an influence and it is well known that they have different ranges and meanings. (ii) The optimization process of the parameters uses the test data in table 1. Only the measurements that correspond to those obtained when the vertical load F z = 1650 N and F z = 2100 N were used during the training process. (iii) The parameters of the algorithm are as follows: number of iterations, 1000; F = 0.6; CP = 0.4; N P = 100; MP = 0.1; mutation range, (iv) The values of the initial population occur randomly in the range [0,1]. Once the problem has been defined, the algorithm is used to solve and search for the best parameters to fit the curves defined in table 1. In this case, the best parameters that were calculated with the vertical load and the measurement data on the lateral force in kilonewtons and the slip angle in degrees are given in table 5. There is an important parameter in the previous problem, namely the mutation range. We have checked that, if this parameter is zero or the mutation procedure is not used in the optimization process, it is possible to drop in a minimum local; so this procedure is used when the values of the objective parameters are very different. The results are shown in figure 4(b). Note how the best parameters obtained fit the F y values properly, although the algorithm has not been trained when the vertical load is F z = 2500 N. The evolution of the goal function along the iterations is shown in figure 4(a). The final error is kn Case 2: pure autoaligning torque The problem is defined as follows. (i) The tyre model used to define the pure autoaligning torque has been proposed by Bakker et al. [10]. This model needs nine parameters to define it without the camber angle having an influence and it is well known that they have different ranges and meanings. (ii) The optimization process of the parameters uses the test data in table 2. Only the measurements that correspond to those obtained when the vertical load F z = 1650 N and F z = 2100 N were used during the training process. (iii) The parameters of the algorithm are as follows: number of iterations, 1000; F = 0.6; CP = 0.4; N P = 100; MP = 0.1; mutation range, (iv) The values of the initial population occur randomly in the range [0,1]. Table 5. Parameters of the tyre model for the lateral force F y characteristic. a 0 = C a 1 a 2 a 3 a 4 a 5 a 6 a 7 a

9 IMMa tyre test bench for the determination of tyre model parameters 261 Figure 4. (a) Sum-squared error evolution during the training of the pure lateral force; (b) the lateral force versus the slip angle at three vertical loads. Once the problem has been defined, the algorithm is used to solve and search for the best parameters to fit the curves defined in table 2. In this case, the best parameters that were calculated with the vertical load in kilonewtons and the measurement data on the autoaligning torque in newton metres and the slip angle in degrees are given in table 6. The results are shown in figure 5(b). Note how the best parameters obtained fit the M z values properly, although the algorithm has not been trained when the vertical load is F z = 2500 N. The evolution of the goal function along the iterations is shown in figure 5(a). The final error is N 2 m 2. Table 6. Parameters of the tyre model for the autoaligning torque M z characteristic. a 0 = C a 1 a 2 a 3 a 4 a 5 a 6 a 7 a Figure 5. (a) Sum-squared error evolution during the training of the pure autoaligning torque; (b) the autoaligning torque versus the slip angle for three vertical loads.

10 262 J. A. Cabrera et al. 4.3 Case 3: pure longitudinal force The problem is defined as follows. (i) The tyre model used to define the pure longitudinal force has been proposed by Pacejka and Besselink [11]. This model needs ten parameters to define it without the camber angle having an influence (p Hx1, p Hx2, p Vx1 and p Vx2 are neglected) and it is well known that they have different ranges and meanings. (ii) The optimization process of the parameters uses the test data in table 3. Only the measurements that correspond to those obtained when the vertical load F z = 1100 N and F z = 2000 N were used during the training process. (iii) Parameters of the algorithm are as follows: number of iterations, 1000; F = 0.6; CP = 0.4; N P = 100; MP = 0.1; mutation range, (iv) The values of the initial population occur randomly in the range [0,1]. Once the problem has been defined, the algorithm is used to solve and search for the best parameters to fit the curves defined in table 3. In this case, the best parameters that were calculated with the vertical load and the measurement data on the longitudinal force in Newtons and the longitudinal slip ratio in percentages per unit are given in table 7. The results are shown in figure 6(b). Note how the best parameters obtained fit the F x values properly, although the algorithm has not been trained when the vertical load is F z = 1650 N. The evolution of the goal function along the iterations is shown in figure 6(a). The final error is N 2. Table 7. Parameters of the tyre model for the longitudinal force F x characteristic (the Pacejka Besselink model). p Cx1 p Dx1 p Dx2 p Kx1 p Kx2 p Kx3 p Ex1 p Ex2 p Ex3 p Ex Figure 6. (a) Sum-squared error evolution during the training of the pure longitudinal force; (b) the longitudinal force versus the longitudinal slip ratio for three vertical loads (the Pacejka Besselink model).

11 IMMa tyre test bench for the determination of tyre model parameters Case 4: pure longitudinal force The problem is defined as follows. (i) The tyre model used to define the longitudinal force has been proposed by Burckhardt [12]. This model needs three parameters to define it without the camber angle having an influence. (ii) The optimization process of the parameters uses the test data in table 3. Only the measurements that correspond to those obtained when the vertical load F z = 1100 N and F z = 2000 N were used during the training process. (iii) The parameters of the algorithm are as follows: number of iterations, 100; F = 0.6; CP = 0.4; N P = 100; MP = 0.1; mutation range, 1. (iv) The values of the initial population occur randomly in the range [0,1]. Once the problem has been defined, the algorithm is used to solve and search for the best parameters to fit the curves defined in table 3. In this case, the best parameters that were calculated with the vertical load and the measurement data on the longitudinal force in Newtons and the longitudinal slip ratio in percentages per unit are given in table 8. The results are shown in figure 7(b). Note how the best parameters obtained fit the F x values properly, although the algorithm has not been trained when the vertical load is F z = 1650 N. The evolution of the goal function along the iterations is shown in figure 7(a). The final error is N 2. Table 8. Parameters of the tyre model for the longitudinal force F x characteristic (the Burckhardt model). C 1 C 2 C Figure 7. (a) Sum-squared error evolution during the training of the pure longitudinal force; (b) the longitudinal force versus the longitudinal slip ratio for three vertical loads (the Burckhardt model).

12 264 J. A. Cabrera et al. 4.5 Case 5: lateral force due to combined slip and camber angles The problem is defined as follows. (i) The tyre model used to define the combined lateral force has been proposed by Pacejka and Besselink [11]. This model needs 18 parameters to define it and it is well known that they have different ranges and meanings. (ii) The optimization process of the parameters uses the test data in table 4. Only the measurements that correspond to those obtained when the camber angle is γ = 0 and γ = 6 and the vertical load F z = 2875 N were used during the training process. (iii) The parameters of the algorithm are as follows: number of iterations, 1000; F = 0.6; CP = 0.4; N P = 100; MP = 0.1; mutation range, (iv) The values of the initial population occur randomly in the range [0,1]. Once the problem has been defined, the algorithm is used to solve and search for the best parameters to fit the curves defined in table 4. In this case, the best parameters that were calculated with the vertical load and the measurement data on the lateral force in Newtons and the slip and camber angles in degrees are given in table 9. The results are shown in figure 8(b). Note how the best parameters obtained fit the F y values properly, although the algorithm has not been trained when the camber angle is γ = 6. The evolution of the goal function along the iterations is shown in figure 8(a). The final error is N 2. Table 9. Parameters of the tyre model for the longitudinal force F y characteristic (the Pacejka Besselink model). p Cy1 p Dy1 p Dy2 p Dy3 p Ky1 p Ky2 p Ky3 p Ey1 p Ey p Ey3 p Ey4 p Hy1 p Hy2 p Hy3 p Vy1 p Vy2 p Vy3 p Vy Figure 8. (a) Sum-squared error evolution during the training of the combined lateral force; (b) the lateral force versus the slip angle for three camber angles with a vertical load F z = 2875 N.

13 5. Discussion and conclusions IMMa tyre test bench for the determination of tyre model parameters 265 The first two solved cases, cases 1 and 2, deal with the pure lateral force and the autoaligning torque respectively using the magic formula published by Bakker et al. [10]. These two cases employ a small number of parameters to define the model. These first two cases show the goal function evolution with iterations (see figure 4(a) and figure 5(a)), meeting an optimum with little error. It was verified that, using the Simplex search algorithm given by Nelder and Mead [13], if initial values of the parameters were far from the optimum, the final error was larger than the error made before and, if the initial values were near the optimum, the final error was of the same magnitude as the error made by the proposed method but continued to be larger; so the disadvantage of this analytical optimization method is finding a suitable initial starting condition. However, the proposed method here does not need to know the physics of the parameters to be optimized; therefore the initial values of the parameters are irrelevant. For instance, in this paper the values are in the range [0,1]. Cases 3 and 4 deal with the pure longitudinal force. Case 3 uses the magic formula model with ten parameters and it was published by Pacejka and Besselink [11] and case 4 uses the Burckhardt longitudinal model with only three parameters and it was published by Burckhardt [12]. In this case, the optimum set of parameters is reached with 50 iterations as against the 500 iterations that case 3 needs. However, the Burckhardt model is not able to reproduce traction situations; so the magic formula model shows a wider range of use, but with a higher computational cost than the Burckhardt model. Case 5 deals with the combined lateral force with 18 parameters to be optimized and the methodology proposed here also works properly, but some differences are observed. The first is that the optimum is reached at a higher number of iterations than in the previous cases. Another is that the mutation range is the key to obtaining an optimum set of parameters. In this case a set of mutation ranges were tested and the result was This result makes the algorithm fit the test data more closely. In this paper a set of measurements obtained on the IMMa tyre test bench have been used to compare how the algorithm based on differential evolution works with different tyre models and with different numbers of optimized parameters. All the cases studied were fitted to test data in a suitable way. The simplicity of the algorithm implementation and the option of starting the optimization process with any initial values for the parameters were the main advantages of the proposed method; so the experience required for the method users is reduced significantly and substantially. One large area of study to improve this algorithm is to develop a procedure to modify the mutation range. This would allow the optimum to be reached during the running time using the information obtained in the previous iteration. The same principle can be used to modify the disturbing factor F. References [1] Bayle, P., Forissier, J.F. and Lafon, S., 1993, A new tyre model for vehicle dynamics simulations. Proceedings of Automotive Technology International 93, pp [2] Pacejka, H.B. and Bakker, E., 1993, The magic formula tyre model. Vehicle System Dynamics, 21, [3] Cabrera, J.A. et al., 1993, [4] Oosten, J.J.M. and Bakker, E., 1993, Determination of magic tyre model parameters. Vehicle System Dynamics, 21, [5] Storn, R. and Price, K., 1997, Differential evolution. A simple and efficient heuristic scheme for global optimization over continuous spaces. Journal of Global Optimization, 11, [6] Holland, J.H., 1973, Genetic algorithms and the optimal allocations of trials. SIAM Journal of Computing, 2, [7] Holland, J.H., 1975, Adaptation in Natural and Artificial Systems (Ann Arbor, MI: The University of Michigan Press).

14 266 J. A. Cabrera et al. [8] Wright, A.H., 1990, Genetic algorithms for real parameter optimization. Proceedings of the 1st Workshop on the Foundations of Genetic Algorithms and Classifier Systems, IN, USA, pp [9] Cabrera, J.A., Ortiz, A., Simon, A, Garcia, F. and Perez de la Blanca, A., 2003, A versatile flat track tire testing machine. Vehicle System Dynamics, 40, [10] Bakker, E., Nyborg, L. and Pacejka, H.B., 1987, Tyre modelling for use in vehicle dynamics studies. SAE Paper , Society of Automotive Engineers, New York. [11] Pacejka, H.B. and Besselink, I.J.M., 1997, Magic formula tyre model with transient properties. Vehicle System Dynamics, Supplement, 27, [12] Burckhardt, M., 1993, Fahrwerktechnik: Radschlupf-Regelsysteme (Würtzburg: Vogel). [13] Nelder, J.A. and Mead, R., 1965, A simplex method for function minimization. Computer Journal, 7, [14] Cabrera, J.A., Ortiz, A., Carabias, E. and Simon, A., 2004, An alternative method to determine the magic tyre model parameters using genetic algorithms. Vehicle System Dynamics, 41,

Optimal synthesis of mechanisms with genetic algorithms

Optimal synthesis of mechanisms with genetic algorithms Mechanism and Machine Theory 37 (2002) 1165 1177 www.elsevier.com/locate/mechmt Optimal synthesis of mechanisms with genetic algorithms J.A. Cabrera *, A. Simon, M. Prado Department of Mechanical Engineering.

More information

CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM

CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:

More information

The Genetic Algorithm for finding the maxima of single-variable functions

The Genetic Algorithm for finding the maxima of single-variable functions Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding

More information

Evolutionary Computation Algorithms for Cryptanalysis: A Study

Evolutionary Computation Algorithms for Cryptanalysis: A Study Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis

More information

Introduction to Design Optimization: Search Methods

Introduction to Design Optimization: Search Methods Introduction to Design Optimization: Search Methods 1-D Optimization The Search We don t know the curve. Given α, we can calculate f(α). By inspecting some points, we try to find the approximated shape

More information

International Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)

International Journal of Digital Application & Contemporary research Website:   (Volume 1, Issue 7, February 2013) Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem

More information

Genetic algorithm based on number of children and height task for multiprocessor task Scheduling

Genetic algorithm based on number of children and height task for multiprocessor task Scheduling Genetic algorithm based on number of children and height task for multiprocessor task Scheduling Marjan Abdeyazdan 1,Vahid Arjmand 2,Amir masoud Rahmani 3, Hamid Raeis ghanavati 4 1 Department of Computer

More information

Dimensional Synthesis of Mechanism using Genetic Algorithm

Dimensional Synthesis of Mechanism using Genetic Algorithm International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article A.S.Shinde

More information

Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm

Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan

More information

Topological Machining Fixture Layout Synthesis Using Genetic Algorithms

Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,

More information

A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time

A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time S. Suresh 1, V. Mani 1, S. N. Omkar 1, and H. J. Kim 2 1 Department of Aerospace Engineering,

More information

AIRFOIL SHAPE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS

AIRFOIL SHAPE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS AIRFOIL SHAPE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS Emre Alpman Graduate Research Assistant Aerospace Engineering Department Pennstate University University Park, PA, 6802 Abstract A new methodology

More information

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications

More information

Introduction to Design Optimization: Search Methods

Introduction to Design Optimization: Search Methods Introduction to Design Optimization: Search Methods 1-D Optimization The Search We don t know the curve. Given α, we can calculate f(α). By inspecting some points, we try to find the approximated shape

More information

CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN

CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 97 CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 5.1 INTRODUCTION Fuzzy systems have been applied to the area of routing in ad hoc networks, aiming to obtain more adaptive and flexible

More information

Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism

Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer

More information

Using Genetic Algorithms to Solve the Box Stacking Problem

Using Genetic Algorithms to Solve the Box Stacking Problem Using Genetic Algorithms to Solve the Box Stacking Problem Jenniffer Estrada, Kris Lee, Ryan Edgar October 7th, 2010 Abstract The box stacking or strip stacking problem is exceedingly difficult to solve

More information

An evolutionary annealing-simplex algorithm for global optimisation of water resource systems

An evolutionary annealing-simplex algorithm for global optimisation of water resource systems FIFTH INTERNATIONAL CONFERENCE ON HYDROINFORMATICS 1-5 July 2002, Cardiff, UK C05 - Evolutionary algorithms in hydroinformatics An evolutionary annealing-simplex algorithm for global optimisation of water

More information

AN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING

AN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH

More information

Chapter 14 Global Search Algorithms

Chapter 14 Global Search Algorithms Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.

More information

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation

More information

CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES

CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving

More information

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization 2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic

More information

CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS

CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms

More information

Heuristic Optimisation

Heuristic Optimisation Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic

More information

DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES

DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:

More information

ISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116

ISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,

More information

International Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -

International Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS - TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean

More information

AN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENETIC ALGORITHMS

AN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENETIC ALGORITHMS AN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENETIC ALGORITHMS Seyed Abolfazl Shahzadehfazeli 1, Zainab Haji Abootorabi,3 1 Parallel Processing Laboratory, Yazd University,

More information

Structural Optimizations of a 12/8 Switched Reluctance Motor using a Genetic Algorithm

Structural Optimizations of a 12/8 Switched Reluctance Motor using a Genetic Algorithm International Journal of Sustainable Transportation Technology Vol. 1, No. 1, April 2018, 30-34 30 Structural Optimizations of a 12/8 Switched Reluctance using a Genetic Algorithm Umar Sholahuddin 1*,

More information

Automata Construct with Genetic Algorithm

Automata Construct with Genetic Algorithm Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,

More information

Escaping Local Optima: Genetic Algorithm

Escaping Local Optima: Genetic Algorithm Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned

More information

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi

More information

Network Routing Protocol using Genetic Algorithms

Network Routing Protocol using Genetic Algorithms International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a

More information

Job Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search

Job Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)

More information

A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS

A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS BERNA DENGIZ AND FULYA ALTIPARMAK Department of Industrial Engineering Gazi University, Ankara, TURKEY 06570 ALICE E.

More information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

Using Genetic Algorithms in Integer Programming for Decision Support

Using Genetic Algorithms in Integer Programming for Decision Support Doi:10.5901/ajis.2014.v3n6p11 Abstract Using Genetic Algorithms in Integer Programming for Decision Support Dr. Youcef Souar Omar Mouffok Taher Moulay University Saida, Algeria Email:Syoucef12@yahoo.fr

More information

A Genetic Algorithm for Multiprocessor Task Scheduling

A Genetic Algorithm for Multiprocessor Task Scheduling A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,

More information

Truss structural configuration optimization using the linear extended interior penalty function method

Truss structural configuration optimization using the linear extended interior penalty function method ANZIAM J. 46 (E) pp.c1311 C1326, 2006 C1311 Truss structural configuration optimization using the linear extended interior penalty function method Wahyu Kuntjoro Jamaluddin Mahmud (Received 25 October

More information

A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP

A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP Wael Raef Alkhayri Fahed Al duwairi High School Aljabereyah, Kuwait Suhail Sami Owais Applied Science Private University Amman,

More information

CLOSED LOOP SYSTEM IDENTIFICATION USING GENETIC ALGORITHM

CLOSED LOOP SYSTEM IDENTIFICATION USING GENETIC ALGORITHM CLOSED LOOP SYSTEM IDENTIFICATION USING GENETIC ALGORITHM Lucchesi Alejandro (a), Campomar Guillermo (b), Zanini Aníbal (c) (a,b) Facultad Regional San Nicolás Universidad Tecnológica Nacional (FRSN-UTN),

More information

COMPARISON OF ALGORITHMS FOR NONLINEAR REGRESSION ESTIMATES

COMPARISON OF ALGORITHMS FOR NONLINEAR REGRESSION ESTIMATES COMPSTAT 2004 Symposium c Physica-Verlag/Springer 2004 COMPARISON OF ALGORITHMS FOR NONLINEAR REGRESSION ESTIMATES Tvrdík J. and Křivý I. Key words: Global optimization, evolutionary algorithms, heuristics,

More information

Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms

Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms Franz Rothlauf Department of Information Systems University of Bayreuth, Germany franz.rothlauf@uni-bayreuth.de

More information

Ultrasonic Robot Eye for Shape Recognition Employing a Genetic Algorithm

Ultrasonic Robot Eye for Shape Recognition Employing a Genetic Algorithm 7 XVII IMEKO World Congress Metrology in the 3rd Millennium June 22 27, 2003, Dubrovnik, Croatia Ultrasonic Robot Eye for Shape Recognition Employing a Genetic Algorithm Kozo Ohtani* and Mitsuru Baba**

More information

Santa Fe Trail Problem Solution Using Grammatical Evolution

Santa Fe Trail Problem Solution Using Grammatical Evolution 2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Santa Fe Trail Problem Solution Using Grammatical Evolution Hideyuki

More information

CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM

CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM 1 CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM John R. Koza Computer Science Department Stanford University Stanford, California 94305 USA E-MAIL: Koza@Sunburn.Stanford.Edu

More information

Neural Network Weight Selection Using Genetic Algorithms

Neural Network Weight Selection Using Genetic Algorithms Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks

More information

A Hybrid Fireworks Optimization Method with Differential Evolution Operators

A Hybrid Fireworks Optimization Method with Differential Evolution Operators A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,

More information

Introduction to unconstrained optimization - derivative-free methods

Introduction to unconstrained optimization - derivative-free methods Introduction to unconstrained optimization - derivative-free methods Jussi Hakanen Post-doctoral researcher Office: AgC426.3 jussi.hakanen@jyu.fi Learning outcomes To understand the basic principles of

More information

Topology Optimization of Multiple Load Case Structures

Topology Optimization of Multiple Load Case Structures Topology Optimization of Multiple Load Case Structures Rafael Santos Iwamura Exectuive Aviation Engineering Department EMBRAER S.A. rafael.iwamura@embraer.com.br Alfredo Rocha de Faria Department of Mechanical

More information

Genetic Tuning for Improving Wang and Mendel s Fuzzy Database

Genetic Tuning for Improving Wang and Mendel s Fuzzy Database Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Genetic Tuning for Improving Wang and Mendel s Fuzzy Database E. R. R. Kato, O.

More information

An Evolutionary Algorithm for Minimizing Multimodal Functions

An Evolutionary Algorithm for Minimizing Multimodal Functions An Evolutionary Algorithm for Minimizing Multimodal Functions D.G. Sotiropoulos, V.P. Plagianakos and M.N. Vrahatis University of Patras, Department of Mamatics, Division of Computational Mamatics & Informatics,

More information

Thresholds Determination for Probabilistic Rough Sets with Genetic Algorithms

Thresholds Determination for Probabilistic Rough Sets with Genetic Algorithms Thresholds Determination for Probabilistic Rough Sets with Genetic Algorithms Babar Majeed, Nouman Azam, JingTao Yao Department of Computer Science University of Regina {majeed2b,azam200n,jtyao}@cs.uregina.ca

More information

Grid Scheduling Strategy using GA (GSSGA)

Grid Scheduling Strategy using GA (GSSGA) F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer

More information

Introduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.

Introduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7. Chapter 7: Derivative-Free Optimization Introduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.5) Jyh-Shing Roger Jang et al.,

More information

Chapter 9: Genetic Algorithms

Chapter 9: Genetic Algorithms Computational Intelligence: Second Edition Contents Compact Overview First proposed by Fraser in 1957 Later by Bremermann in 1962 and Reed et al in 1967 Popularized by Holland in 1975 Genetic algorithms

More information

Graphical Approach to Solve the Transcendental Equations Salim Akhtar 1 Ms. Manisha Dawra 2

Graphical Approach to Solve the Transcendental Equations Salim Akhtar 1 Ms. Manisha Dawra 2 Graphical Approach to Solve the Transcendental Equations Salim Akhtar 1 Ms. Manisha Dawra 2 1 M.Tech. Scholar 2 Assistant Professor 1,2 Department of Computer Science & Engineering, 1,2 Al-Falah School

More information

Modern Methods of Data Analysis - WS 07/08

Modern Methods of Data Analysis - WS 07/08 Modern Methods of Data Analysis Lecture XV (04.02.08) Contents: Function Minimization (see E. Lohrmann & V. Blobel) Optimization Problem Set of n independent variables Sometimes in addition some constraints

More information

Metaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini

Metaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution

More information

Radio Network Planning with Combinatorial Optimisation Algorithms

Radio Network Planning with Combinatorial Optimisation Algorithms Author manuscript, published in "ACTS Mobile Telecommunications Summit 96, Granada : Spain (1996)" Radio Network Planning with Combinatorial Optimisation Algorithms P. Calégari, F. Guidec, P. Kuonen, EPFL,

More information

Genetic Model Optimization for Hausdorff Distance-Based Face Localization

Genetic Model Optimization for Hausdorff Distance-Based Face Localization c In Proc. International ECCV 2002 Workshop on Biometric Authentication, Springer, Lecture Notes in Computer Science, LNCS-2359, pp. 103 111, Copenhagen, Denmark, June 2002. Genetic Model Optimization

More information

FINITE ELEMENT MODELLING OF A TURBINE BLADE TO STUDY THE EFFECT OF MULTIPLE CRACKS USING MODAL PARAMETERS

FINITE ELEMENT MODELLING OF A TURBINE BLADE TO STUDY THE EFFECT OF MULTIPLE CRACKS USING MODAL PARAMETERS Journal of Engineering Science and Technology Vol. 11, No. 12 (2016) 1758-1770 School of Engineering, Taylor s University FINITE ELEMENT MODELLING OF A TURBINE BLADE TO STUDY THE EFFECT OF MULTIPLE CRACKS

More information

GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM

GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain

More information

GA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les

GA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,

More information

An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid

An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun

More information

Seismic regionalization based on an artificial neural network

Seismic regionalization based on an artificial neural network Seismic regionalization based on an artificial neural network *Jaime García-Pérez 1) and René Riaño 2) 1), 2) Instituto de Ingeniería, UNAM, CU, Coyoacán, México D.F., 014510, Mexico 1) jgap@pumas.ii.unam.mx

More information

Using a genetic algorithm for editing k-nearest neighbor classifiers

Using a genetic algorithm for editing k-nearest neighbor classifiers Using a genetic algorithm for editing k-nearest neighbor classifiers R. Gil-Pita 1 and X. Yao 23 1 Teoría de la Señal y Comunicaciones, Universidad de Alcalá, Madrid (SPAIN) 2 Computer Sciences Department,

More information

Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm

Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm I. Bruha and F. Franek Dept of Computing & Software, McMaster University Hamilton, Ont., Canada, L8S4K1 Email:

More information

Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach

Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach 1 Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach David Greiner, Gustavo Montero, Gabriel Winter Institute of Intelligent Systems and Numerical Applications in Engineering (IUSIANI)

More information

3.6.2 Generating admissible heuristics from relaxed problems

3.6.2 Generating admissible heuristics from relaxed problems 3.6.2 Generating admissible heuristics from relaxed problems To come up with heuristic functions one can study relaxed problems from which some restrictions of the original problem have been removed The

More information

Towards Automatic Recognition of Fonts using Genetic Approach

Towards Automatic Recognition of Fonts using Genetic Approach Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi

More information

ATI Material Do Not Duplicate ATI Material. www. ATIcourses.com. www. ATIcourses.com

ATI Material Do Not Duplicate ATI Material. www. ATIcourses.com. www. ATIcourses.com ATI Material Material Do Not Duplicate ATI Material Boost Your Skills with On-Site Courses Tailored to Your Needs www.aticourses.com The Applied Technology Institute specializes in training programs for

More information

Study on GA-based matching method of railway vehicle wheels

Study on GA-based matching method of railway vehicle wheels Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(4):536-542 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Study on GA-based matching method of railway vehicle

More information

Genetic Algorithms. Kang Zheng Karl Schober

Genetic Algorithms. Kang Zheng Karl Schober Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization

More information

Using Genetic Algorithms to optimize ACS-TSP

Using Genetic Algorithms to optimize ACS-TSP Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca

More information

Optimization of Association Rule Mining through Genetic Algorithm

Optimization of Association Rule Mining through Genetic Algorithm Optimization of Association Rule Mining through Genetic Algorithm RUPALI HALDULAKAR School of Information Technology, Rajiv Gandhi Proudyogiki Vishwavidyalaya Bhopal, Madhya Pradesh India Prof. JITENDRA

More information

Using Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem

Using Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve

More information

Using a Modified Genetic Algorithm to Find Feasible Regions of a Desirability Function

Using a Modified Genetic Algorithm to Find Feasible Regions of a Desirability Function Using a Modified Genetic Algorithm to Find Feasible Regions of a Desirability Function WEN WAN 1 and JEFFREY B. BIRCH 2 1 Virginia Commonwealth University, Richmond, VA 23298-0032 2 Virginia Polytechnic

More information

Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm

Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm Dr. Ian D. Wilson School of Technology, University of Glamorgan, Pontypridd CF37 1DL, UK Dr. J. Mark Ware School of Computing,

More information

Chapter 5 Components for Evolution of Modular Artificial Neural Networks

Chapter 5 Components for Evolution of Modular Artificial Neural Networks Chapter 5 Components for Evolution of Modular Artificial Neural Networks 5.1 Introduction In this chapter, the methods and components used for modular evolution of Artificial Neural Networks (ANNs) are

More information

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,

More information

C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem

C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem Bethany Elvira 1, Yudi Satria 2, dan Rahmi Rusin 3 1 Student in Department of Mathematics, University of Indonesia,

More information

Multi-objective optimization of the geometry of a double wishbone suspension system

Multi-objective optimization of the geometry of a double wishbone suspension system Multi-objective optimization of the geometry of a double wishbone suspension system Juan C. Blanco 1, Luis E. Munoz 2 University of Los Andes, Bogotá, Colombia 1 Corresponding author E-mail: 1 juan-bla@uniandes.edu.co,

More information

A Modified Genetic Algorithm for Process Scheduling in Distributed System

A Modified Genetic Algorithm for Process Scheduling in Distributed System A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering

More information

EVOLVING LEGO. Exploring the impact of alternative encodings on the performance of evolutionary algorithms. 1. Introduction

EVOLVING LEGO. Exploring the impact of alternative encodings on the performance of evolutionary algorithms. 1. Introduction N. Gu, S. Watanabe, H. Erhan, M. Hank Haeusler, W. Huang, R. Sosa (eds.), Rethinking Comprehensive Design: Speculative Counterculture, Proceedings of the 19th International Conference on Computer- Aided

More information

A Review on Optimization of Truss Structure Using Genetic Algorithms

A Review on Optimization of Truss Structure Using Genetic Algorithms A Review on Optimization of Truss Structure Using Genetic Algorithms Dhaval R. Thummar 1,Ghanshyam G. Tejani 2 1 M. Tech. Scholar, Mechanical Engineering Department, SOE, RK University, Rajkot, Gujarat,

More information

1.2 Numerical Solutions of Flow Problems

1.2 Numerical Solutions of Flow Problems 1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian

More information

Dr.-Ing. Johannes Will CAD-FEM GmbH/DYNARDO GmbH dynamic software & engineering GmbH

Dr.-Ing. Johannes Will CAD-FEM GmbH/DYNARDO GmbH dynamic software & engineering GmbH Evolutionary and Genetic Algorithms in OptiSLang Dr.-Ing. Johannes Will CAD-FEM GmbH/DYNARDO GmbH dynamic software & engineering GmbH www.dynardo.de Genetic Algorithms (GA) versus Evolutionary Algorithms

More information

Machine Evolution. Machine Evolution. Let s look at. Machine Evolution. Machine Evolution. Machine Evolution. Machine Evolution

Machine Evolution. Machine Evolution. Let s look at. Machine Evolution. Machine Evolution. Machine Evolution. Machine Evolution Let s look at As you will see later in this course, neural networks can learn, that is, adapt to given constraints. For example, NNs can approximate a given function. In biology, such learning corresponds

More information

Failure-Free Genetic Algorithm Optimization of a System Controller Using SAFE/LEARNING Controllers in Tandem

Failure-Free Genetic Algorithm Optimization of a System Controller Using SAFE/LEARNING Controllers in Tandem Failure-Free Genetic Algorithm Optimization of a System Controller Using SAFE/LEARNING Controllers in Tandem E.S. Sazonov, D. Del Gobbo, P. Klinkhachorn and R. L. Klein Lane Dept. of Computer Science and

More information

Fixture Layout Optimization Using Element Strain Energy and Genetic Algorithm

Fixture Layout Optimization Using Element Strain Energy and Genetic Algorithm Fixture Layout Optimization Using Element Strain Energy and Genetic Algorithm Zeshan Ahmad, Matteo Zoppi, Rezia Molfino Abstract The stiffness of the workpiece is very important to reduce the errors in

More information

A Novel Approach to Planar Mechanism Synthesis Using HEEDS

A Novel Approach to Planar Mechanism Synthesis Using HEEDS AB-2033 Rev. 04.10 A Novel Approach to Planar Mechanism Synthesis Using HEEDS John Oliva and Erik Goodman Michigan State University Introduction The problem of mechanism synthesis (or design) is deceptively

More information

Evolutionary Computation. Chao Lan

Evolutionary Computation. Chao Lan Evolutionary Computation Chao Lan Outline Introduction Genetic Algorithm Evolutionary Strategy Genetic Programming Introduction Evolutionary strategy can jointly optimize multiple variables. - e.g., max

More information

Aero-engine PID parameters Optimization based on Adaptive Genetic Algorithm. Yinling Wang, Huacong Li

Aero-engine PID parameters Optimization based on Adaptive Genetic Algorithm. Yinling Wang, Huacong Li International Conference on Applied Science and Engineering Innovation (ASEI 215) Aero-engine PID parameters Optimization based on Adaptive Genetic Algorithm Yinling Wang, Huacong Li School of Power and

More information

A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS

A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS Jim Gasvoda and Qin Ding Department of Computer Science, Pennsylvania State University at Harrisburg, Middletown, PA 17057, USA {jmg289, qding}@psu.edu

More information

Exploration vs. Exploitation in Differential Evolution

Exploration vs. Exploitation in Differential Evolution Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient

More information

Abstract. 1 Introduction

Abstract. 1 Introduction Shape optimal design using GA and BEM Eisuke Kita & Hisashi Tanie Department of Mechano-Informatics and Systems, Nagoya University, Nagoya 464-01, Japan Abstract This paper describes a shape optimization

More information

Influence of geometric imperfections on tapered roller bearings life and performance

Influence of geometric imperfections on tapered roller bearings life and performance Influence of geometric imperfections on tapered roller bearings life and performance Rodríguez R a, Calvo S a, Nadal I b and Santo Domingo S c a Computational Simulation Centre, Instituto Tecnológico de

More information

Drum Shape Design and Optimization Using Genetic Algorithms

Drum Shape Design and Optimization Using Genetic Algorithms Drum Shape Design and Optimization Using Genetic Algorithms Team RioBotz João Luiz Almeida de Souza Ramos Marco Antônio Meggilaro, Ph.D. Introduction This work regards the mechanical design and optimization

More information