GENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS
|
|
- David Chase
- 6 years ago
- Views:
Transcription
1 GENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS A genetic algorithm is a random search technique for global optimisation in a complex search space. It was originally inspired by an analogy with the process of natural evolution. In evolution, the problem that each species faces is one of searching for beneficial adaptations to a complicated and changing environment. The knowledge that each species has gained is embodied in the make-up of the chromosomes of its members. Genetic operations are used in the search for beneficial adaptation when the parents reproduce and evolution takes place. Likewise, a genetic algorithm combines the survival-of-the-fittest among solution structures with a structured, yet randomised, information exchange and creates offsprings. The offsprings are new sets of solutions using bits and pieces of the fittest of the old solution structures and it displaces weak solutions during each generation [Singh and Rajamani (1996)]. Robust performance, and balance between efficiency and efficacy necessary for survival in many different environments are expected from genetic algorithms. Genetic algorithms work by maintaining a population of possible solutions to the problem. A candidate solution (a point in the search space) is represented by a sequence of genes and is known as a chromosome. A judiciously selected set of chromosomes is called a population and the population at a given time is a generation. The algorithm begins with an initial population of solutions whose potential as solution is determined by its fitness function, which evaluates a chromosome with respect to the objective function of the optimisation problem at hand. The population size remains from generation to generation and has a significant impact on the performance of the genetic algorithm [Gupta et al. (1996)]. The next generation of population is obtained by first selecting parent structures (chromosomes) in proportion to their fitness from the current generation. This operation is called reproduction. By selecting fit parents it is hoped that desirable solution characteristics will be repeated in future generations while undesirable characteristics die out. The fit chromosomes are subjected to operations such as cross over and mutation. The chromosomes resulting from these three operations are often known as offsprings or children. The fitness of the children is measured and the fittest GA Cell/part family (Single and multi periods) 85 March 2013
2 replaces the old population, and thus new generation is created. This procedure repeats until a stopping criterion is reached. The genetic algorithm design issues such as representation, initialisation, fitness function, reproduction, cross over, and mutation are discussed in the following sections. Representation Unlike more traditional optimisation techniques, genetic algorithms work with a coding of the decision variables themselves. Representation by coding a solution in the form of strings (chromosomes) plays a key role in the development of genetic algorithm. The bits (genes) in the strings could be binary, integers or a combination of characters. The chromosomal structure needs to code the key features of the problem in such way that good solution characteristics are repeated in subsequent generation while undesirable characteristics die out. In the machine cell-part family formation problem of single period, each gene represents a cell number and the positioning of the gene in the chromosome represents the machine number. The length of the chromosome represents the number of machines considered. For example, when the string represents a three-cell solution with the following machines in each cell: Cell = 1: machine 3 Cell = 2: machines 2, 4 Cell = 3: machines 1, 5. The chromosome used in the multi-period PF/MC formation genetic algorithm is divided into periods, since the composition of machine cells may be different in each period due to machine relocation [Wicks and Reasor (1999), and Pillai and Subbarao (2008)]. Within each period, the chromosome is further divided into cells, representing the composition of each cell in terms of machine type. {Period 1 assignment} {Period 2 assignment} {Period P assignment} {[Cell 1][Cell 2] [Cell C]} {[Cell1][Cell 2] [Cell C]} {[Cell1][Cell 2] [Cell C]} GA Cell/part family (Single and multi periods) 86 March 2013
3 In each cell sub-string, the string position corresponds to a machine type, and the value in the position (either 1 or 0) indicates whether or not the machine type has been assigned to that cell [Cell k] [ y y y ] 1 kl 2 kl Mkl The length of the chromosome is M C P where M is the number of machine types, C is the number of cells, and P is the number of periods in the planning horizon. Initialisation The initialisation step in genetic algorithm is to create an initial population. The initialisation process can be executed with either a randomly created population or a welladapted population. The appropriate population size, the length of a chromosome, and the number of cells are to be chosen according to the design requirements. The population size depends on the length of a chromosome. In general, the population size should be at least equal to the length of a chromosome. The chromosomes in the population are decoded and it is evaluated according to the objective function. Evaluation or Fitness Function The purpose of evaluation is to measure the fitness of candidate solutions in the population with respect to the design objectives. The fitness values are used to select parent solutions to create the next generation of solutions. The specific form of evaluation function depends on the design objective being considered. The fitness of an individual solution dictates the number of copies of that solution in the mating pool. The more copies an individual receives, the greater is the probability that the characteristics will be repeated in subsequent generations. In a genetic algorithm a fitness function value is computed for each string in the population with the objective of finding a string with maximum value. The objective of the cell formation problem is the minimisation of the inter cell traffic. However, genetic GA Cell/part family (Single and multi periods) 87 March 2013
4 algorithm works with maximisation functions. Thus, it is necessary to map this objective function to a fitness function. A transformation is: F T T i < T i = max T i, where max = 0, otherwise where, F is the fitness function of string i, i T is the objective function value of a string i i and T is the largest objective function value in the current generation. max Another transformation is: F i T = T min i where, T min is the smallest objective function value in the current generation. If the minimum objective function value is equal to zero, its value is set to 0.1. Now, the maximisation of the fitness function indirectly means the minimisation of the objective function. Some of the chromosomes produced by the genetic algorithm may be illegal (infeasible) as the objective function has constraints. The illegal chromosomes are repaired to satisfy the constraints. Selection and Reproduction A generation of the genetic algorithm begins with reproduction. The reproduction operator is used to select individuals from the current population to become parents of the next generation. Parents are selected according to their fitness value. Strings with higher fitness values are selected for crossover and mutation. A selection process is remainder stochastic sampling without replacement [Goldberg (1989)]. According to this method the probability of selection is calculated as follows: p s = Fi F i where, F is the fitness function of string i. Then the expected number of individuals for i each string is ei which is calculated as follows: GA Cell/part family (Single and multi periods) 88 March 2013
5 where, ppsz is the population size. ei = ps ppsz In the process of creating a next generation, the genetic algorithm creates an intermediate population of size equal to ppsz. In the intermediate population, each string from the old population has copies equal to the integer part of the e i values, and the fractional parts of the e i are treated as probabilities. If the intermediate population is not filled up, one by one, weighted coin tosses (Bernoulli trials) are performed using the fractional parts as success probabilities. For example, if the expected value ( e i ) of a string is 2.3, the intermediate population will receive two copies of the string. This is done for all the strings of the old population till the intermediate population gets filled up. If the intermediate population is not filled up completely, the fractional part of the expected value of a string is treated as probabilities and by performing Bernoulli trials the string is copied to the intermediate population. Crossover The crossover operator creates new potential solutions by exchanging a portion of the parent solutions available in the intermediate population. The crossover is done with a probability called crossover probability. In this way, child retains some of the features of the parent solution. A selection process for chromosomes to be crossed is stochastic sampling with replacement. The number of chromosomes selected is equal to population size and the crossing points are identified randomly. Several crossover operators are available and two such operators are single-point and two-point operators. The single-point crossover operator randomly generates a single crossover point along the length of the chromosome. This cross over point divides each of the parent chromosomes into two segments. The children are created by swapping the second segments of the parents. The first child consists of segment 1 of parent 1 and segment 2 of parent 2. The second child consists of the remaining segments: segment 1 of parent 2 and segment 2 of parent 1. The two-point crossover operator randomly generates GA Cell/part family (Single and multi periods) 89 March 2013
6 two crossover points along the length of the chromosome, dividing each parent into three segments. The two children are created by exchanging segment 2 between parents. The probability of selection in the stochastic sampling with replacement is calculated as follows: p s = Fi F i where, F is the fitness function for a string i. Calculate the cumulative value of the i probability. Generate a random number and identify the chromosome corresponding to the random number. Similarly identify the next chromosome and based on the probability of crossover these two chromosomes are crossed. The crossing is explained with an example below. Let the parent identified be Parent 1: Parent 2: and the randomly identified crossing points be 2 and 7 for two point crossing. The crossing points are shown in the parents given above. The crossover operator generates two children given below. Child 1: Child 2: For the multi period problem, in addition to the above cross over operators the problem specific two crossover operators possible are cell-swap operator and period-swap operator. Cell-swap crossover operator randomly chooses a cell number and a period number. The children are created by exchanging the machine assignments in the selected cell within the selected period between the parents. The period-swap crossover operator randomly selects a period in the planning horizon and creates the children by exchanging the machine assignments for the entire selected period between the parents. These operators are very similar to the two-point crossover operator. GA Cell/part family (Single and multi periods) 90 March 2013
7 Mutation The purpose of mutation operator is to rejuvenate the search and extend it into previously unexplored areas of the solution space. Mutation prevents the value of any parameter from remaining unchanged forever. It is done with low probability called probability of mutation. In a single period problem for the mutation purpose two random integers r 1 and r 2 are generated such that 1 r 1 m and 1 r w where w is the maximum number of cells specified and m is the number of machines. In the mutation operation the cell number corresponding to the machine specified by r 1 is replaced with the cell number r 2. In the multi-period problem, when mutation occurs, parent values of 1 are changed to 0 in the child chromosome and parent values of 0 are changed to 1. To identify the mutation point, choose randomly a cell and a period, and locate a point randomly in the cell identified. Replacement Strategy 2 After genetic operations new strings are created. Poor performing offsprings are replaced in the new generation with a replacement strategy. The offsprings are evaluated with respect to the evaluation function. The goal of the replacement strategy is to create generations of solutions that, on an average, outperform the previous generation. This is accomplished by restricting admittance to the new population to only those children that are better than members of the current population. This can be accomplished by comparing the fitness values of the chromosomes of the old population with the chromosomes of the new population. The fittest among the two will become the old population for the next generation. Terminating the Genetic Algorithm The genetic algorithm iterates, and as the process proceeds, the generation includes chromosomes with higher fitness function values. Termination criterion is used to stop GA Cell/part family (Single and multi periods) 91 March 2013
8 the iteration. A single criterion or a set of criteria can be used to halt the genetic algorithm. Three termination criteria are test of population convergence, monitoring of improvement from generation to generation, and maximum number of generations. Algorithm The abbreviations used in the algorithm given below are as follows: ppsz Population size xgen Maximum number of generation p cs - Probability of crossover P mut - Probability of mutation POP(g) - Population in generation g Step 0. Set the values for ppsz, xgen, p, cs P and constraints related parameters. mut Initialise the generation counter, g = 0 Step 1. Randomly generate an initial population, POP(g). Step 2. For each potential machine assignment solution, apply the part assignment heuristic to form the part family for each cell. Step 3. Evaluate the fitness of each solution with respect to the design evaluation function. Step 4. Select individuals from the current population to become parents of the next generation according to their fitness values. Step 5. Create children by applying the genetic operators of crossover and mutation. Step 6. Evaluate the fitness of each child with respect to the design evaluation function. Step 7. Increment the generation counter, g = g + 1. Step 8. Form the new generation, POP(g), by replacing the weak solutions in population POP( g 1) with more fit children. Step 9. If the termination criterion has not been met, go to step 4. Reference 1. Goldberg, D., E., 1989, Genetic algorithm in search, optimisation and machine learning. (Addison-Wesley Longman, Inc.). GA Cell/part family (Single and multi periods) 92 March 2013
9 2. Gupta, Y., Gupta, M., Kumar, A., and Sundaram, C., 1996, A genetic algorithmbased approach to cell composition and layout design problems. International Journal of Production Research, 34, Pillai, V. M., and Subbarao, K., (2008), A robust cellular manufacturing system design for dynamic part population using a genetic algorithm. International Journal of Production Research. Vol.46, Issue 18, pp Singh, N., and Rajamani, D., 1996, Cellular manufacturing system: design, planning and control. (Chapman & Hall). 5. Wicks, E. M., and Reasor, R. J., 1999, Designing cellular manufacturing systems with dynamic part populations. IIE Transactions, 31, QUESTIONS: 1. What is replacement strategy in a genetic algorithm? After which operation this strategy is carried out? 2. Two chromosomes for the cell design problem are given below. Parent 1: Parent 2: Demonstrate single point crossover and two point crossover. Take necessary random numbers from the table given below. Random No. Table: Random numbers Prepare a binary string, which represents three-cell single period cell formation problem. The manufacturing system to be grouped contains 6 machines. Describe twopoint crossover for the above type of string. 4. Prepare a binary string, which represents three-cell single period cell formation problem. The manufacturing system to be grouped contains 8 machines. Take two strings of the above type and show the result of two-point crossover. Two uniform random numbers between 0 and 25 are 7 and 18. Using this random numbers while doing cross over operation. 5. Develop a feasible machine/part grouping for the data given below: Number of cells = 2 Minimum number of machine types per cell = 3 Minimum number of parts per family = 4 GA Cell/part family (Single and multi periods) 93 March 2013
10 Assume that a machine type is allowed in only one cell. The matrix below shows the operation sequence. For example, the operation sequence of part 1 is and the corresponding machine sequence is That is, the machine type used for the first operation of part 1 is 6. Similarly, machine types required for operations 2 and 3 can be established. Part Machine type Also determine the inter-cell moves for the grouping you have identified when unit quantity of the parts is produced. If genetic algorithm is used as a solution procedure to this problem, show the chromosome representation for the feasible solution you have identified. 6. A cellular manufacturing system consists of 6 machines and 10 parts. The machines have been designated with numbers 1, 2,..., 6. The system has to be partitioned into two cells. It is required that a machine type should be present in a single cell alone. More than 4 machine types are not allowed in a cell. When genetic algorithm is used as a solution procedure to this problem, two chromosomes generated are given below. Decode the chromosomes. Check the feasibility of the chromosome. If the chromosome is not feasible under the given data, convert it into a feasible chromosome and describe the logic of repair. If any random numbers are required for this purpose use the numbers given in Table of random numbers. Indicate the genes modified. Using the first chromosome given below, do bitwise mutation operation. The mutation probability is If random numbers are required for the mutation operation, use the numbers (exclude the numbers previously used) from Table of random numbers Table of random Numbers 7. A multi-period cellular manufacturing system consists of 6 machines and 10 parts. The machines have been designated with numbers 1, The number of period is three. The system has to be partitioned into two cells. It is required that a machine type should be present in a single cell alone. More than 4 machine types are not allowed in GA Cell/part family (Single and multi periods) 94 March 2013
11 a cell. When genetic algorithm is used as a solution procedure to this problem, two chromosomes generated are given below. Decode the chromosomes. Check the feasibility of the chromosome. If the chromosome is not feasible under the given data, convert it into a feasible chromosome and describe the logic of repair. Indicate the genes modified. Using the first chromosome given below, do bitwise mutation operation. The mutation probability is Position of bit Chromosome Chromosome If random numbers are required for the above problems, use the following numbers given below A multi-period cellular manufacturing system consists of 6 machines and 10 parts. The number of period is three. The system has to be partitioned into two cells. When genetic algorithm is used as a solution procedure to this problem, two chromosomes generated are given below. These chromosomes have to be crossed over using twopoint crossover operation. Carry out the crossover operation. Use the given random numbers to identify the crossover site. Given random numbers are and Check the feasibility of the off springs considering that all the machines are assigned in every period Also, carry out mutation on one of the off springs. You are provided with three random numbers such as: , and (Note: Use appropriate method such that only one of the genes in a chromosome should be mutated.) 9. A production system consists of 6 types of machines, which is to be converted into a cellular manufacturing system. Develop a (feasible and efficient) chromosome for the following cases: (i) Part population changes from period to period and a machine type are allowed be present in a single cell alone. The planning horizon contains 3 periods. (ii) The planning horizon contains a single deterministic product mix. A machine type is allowed to be present in more than one cell. (iii) The planning horizon contains a single deterministic product mix. A machine type is allowed to be present in a single cell alone. to GA Cell/part family (Single and multi periods) 95 March 2013
12 Following conditions are valid for all the above cases: Number of cells is 2. The maximum number of machine types in cell is 4 and minimum is 2. For all these cases show the machine assignment to cells. 10. A production system consists of 8 types of machines, which is to be converted into a cellular manufacturing system. Develop a chromosome for the following cases (a) Part population changes from period to period. The planning horizon contains 4 periods. (b) Deterministic product mix is considered. Number of cells in both cases is three. 11. A multi-period cellular manufacturing system consists of 6 machines and 10 parts. The machines have been designated with numbers 1, The number of period is three. The system has to be partitioned into two cells. When genetic algorithm is used as a solution procedure to this problem, two chromosomes generated are given below. Decode the first chromosome. Check the feasibility of the chromosome. If the chromosome is not feasible under the given data, convert it into a feasible chromosome. Indicate the genes modified. Using the two chromosomes given below, do the two-point crossover operation. Random No First Chromosome Second Chromosome If random numbers are required for the above problems to workout, use the following numbers given in the table below Ten chromosomes (population size for a genetic algorithm) and its objective function value (total system cost) are given in the Tables 1 and 2. Generate an intermediate mating pool using remainder stochastic sampling without replacement method. You have to identify the number of copies of a chromosome that has been copied to mating pool. Use the random number given in Table 3. (A random number has to be used only one time.) GA Cell/part family (Single and multi periods) 96 March 2013
13 Chromosome No. Chromosomes and its cost Table 1. Randomly generated chromosomes 10 numbers Bit position Table 2. Total System Cost Chromosome No Costs Table 3. Random Numbers Sl. No Random No Sl. No Random No Ten chromosomes generated at random and their costs are given in Tables 1 5. For the first chromosome given in Table 1, identify machine types belonging to various cells in different periods. Write down the selection process from the chromosomes given in Table 1 using remainder stochastic sampling without replacements. Take first two chromosomes of Table 1 and demonstrate the two-point crossover. Using one of the chromosomes obtained in crossover operation, demonstrate the mutation operation (Clearly write down the steps indicating the random numbers used). GA Cell/part family (Single and multi periods) 97 March 2013
14 Table 1. Randomly generated chromosomes (10 numbers) Table 2. Total Intercell Move Costs Chromosome No Costs Table 3. Total Acquisition Costs Chromosome No Costs Table 4. Total Relocation Cost Chromosome No Costs Table 5. Total System Cost Chromosome No Costs GA Cell/part family (Single and multi periods) 98 March 2013
15 14. Consider a production system with details given below: Number of cells (N c ) = 2 Minimum number of machine types per cell = 2 Minimum number of parts per family = 3 Assume that a machine type is allowed in only one cell. The matrix below shows the operation sequence. For example, the operation sequence of part 1 is and the corresponding machine sequence is That is, the machine type used for the first operation of part 1 is 6. Similarly, machine types required for operations 2 and 3 can be established. Machine type Part A mathematical programming model is developed and solved. One feasible solution is as follows: σ x Where, x ij σ Mj = 1, σ = 1, x = 1, σ 31 = 1, σ 42 = 1, σ 52 = 1, σ 61 = 1 = 1, x = 1, x = 1, x = 1, x = 1, x if part i is assigned to cell j = 0 Otherwise 1 if machine type M is assigned to cell j = 0 Otherwise 51 = 1, x a) Determine the cells and part families from the given solution. Develop the block diagonal structure of this solution. Identify an alternative solution that reduces the intercell movements. b) Write the constraints that will ensure the assignment of required machine to the right part. Use the following notations for developing the above constraints. M - Machine type required for the operation k of the part i ik i index of parts, i = 1,2,, j Index of cells, k - Index of operation, j = 1,2,, N p N c k = 1,2,, Ni GA Cell/part family (Single and multi periods) 99 March = 1
16 M index of machines, M = 1,2,, N m Random No. Ni - Number of operations required to complete the processing requirement of part i N p number of parts N m number of machines c) If genetic algorithm is used as a solution procedure to this problem, show the chromosome representation for the above feasible solution. d) If a machine type is allowed in more than one cell then, develop a chromosome for the above problem using random numbers given below. Table : Random numbers Analyze the feasibility of the chromosome and identify infeasibility, if any. 15. A production system has the following details: Number of machines = 6 and Number of parts = 8. Table 1: Capacity of machines Machine type Capacity (time units) Part number Table 2: Part data for the problem Operation sequence machine(processing time) Demand 6 (5)-4(4)-5 (5)-1(4)-3(4)-2(4) 600 4(5)- 2 (4)- 3(5)-1(4) (5)-3(4)-6(3)-1(6)-2(5)-4(4) 600 2(6)-3 (6)-1(4)-4(5)-5(4) (5)-1 (6)-6(3)-4(4)- 5 (6)-2(5) 100 1(5)-4(4)-3(4)-2(3) (4)-5(5)-4(4)-2(5)-1(4) (4)-3(5)-4(4)-1(6) 200 The management decided to have cellular manufacturing system with the following details. Number of cells = 3, Minimum number of machine types in each cell = 2, Maximum number of machine type in a cell = 3, and Minimum number of parts in each cell = 2. A typical solution for the problem is as follows: C 1 = {1, 4, 5}, PF 1 = {4, 6, 7, 8} C 2 = {2, 3, 4}, PF 2 = {2, 3} GA Cell/part family (Single and multi periods) 100 March 2013
17 C 3 = {4, 5, 6}, PF 3 = {5, 1} C stands for cell and PF stands for part family. (a) If genetic algorithm is used as a solution procedure for this problem, code the given solution to get a chromosome. Develop another feasible chromosome for this problem and carryout two point crossover. Find out the crossover site randomly and use random numbers and for the site identification. (b) If this problem has varying demand and genetic algorithm is used as a solution procedure for the cell formation, generate a chromosome for the case given below. It has been found that if we divide the planning horizon into two periods, the demand in each period is approximately constant but demand in each period is different. A machine type is allowed to be present in more than one cell, if necessary. All other details are same as given above. For the generated chromosome, show the machines assigned to each cell. (c) Calculate the Jacards similarity between machines for the above problem. Calculate the similarity between the three cells given below using average linkage. C 1 = {1, 4}, C 2 = {2, 3} and C 3 = {5, 6}. 16. A production system has the following details: Number of machines = 6, Number of parts = 9, Intercell material handling cost = Rs 1 per unit per transfer. Table 1: Capacity of machines Machine type Capacity (time units) Table 2: Part data for the problem Part number Operation sequence machine (processing time) 6 (5)-4(4)-5 (5)-3(4)-2(4) 4(5)- 2 (4)- 3(5)-1(4) 5 (5)-3(4)-6(3)-1(6)-2(5)-4(4) 2(6)-3 (6)-1(4)-4(5)-5(4) 3 (5)-1 (6)-6(3)-4(4)- 5 (6)-2(5) 1(4)-4(3) -2(6)-6(5)- 3(4) 1(5)-4(4)-3(4)-2(3) 3 (4)-5(5)-4(4)-2(5)-1(4) 2(4)-3(5)-4(4)-1(6) Demand The management decided to have cellular manufacturing system with the following details. Number of cells = 3, Minimum number of machine types in each cell = 2, Maximum number of machine type in a cell = 3, and Minimum number of parts in each cell = 2. GA Cell/part family (Single and multi periods) 101 March 2013
18 A typical solution for the problem is as follows: C 1 = {1, 4, 5}, PF 1 = {4, 6, 7, 8, 9} C 2 = {2, 3, 4}, PF 2 = {2, 3} C 3 = {4, 5, 6}, PF 3 = {5, 1} C stands for cell and PF stands for part family. (d) What is the intercell material handling cost for above solution? How many units of machine 1 should be present in cell 1? (e) You may notice from the above solution that a type of machine is allowed to present in more than one cell. If a type of machine is allowed to present in one cell alone and genetic algorithm is used as a solution procedure for this problem, generate randomly two chromosomes. Carryout two point crossover. Find out the crossover site randomly. Use the first 18 random numbers (from Table 3) for chromosome generation and next two for crossover site identification. (f) If a mathematical programme is used to define cell formation and part assignment and if a feasible solution as given above is applicable, generate constraints that should ensure sufficient capacity for each machine type in a cell. Use the following notations for generating the constraints. i index of parts, i = 1,2,, N j index of machines, j = 1,2,, M k index of cells, k = 1,2,, C Di - Demand (production volume) for part i Tij C j x ik y jkl n jkl - Processing time of part i on machine type j - Capacity of machine type j 1 if part i is assigned to cell k = 0 Otherwise 1 if machine j is assigned to cell k during period l = 0 Otherwise - Number of type j machines assigned to cell k Table 3: Random numbers Sl. No Random No Sl. No Random No GA Cell/part family (Single and multi periods) 102 March 2013
Lecture 9 Evolutionary Computation: Genetic algorithms
Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic
More informationCSC 4510 Machine Learning
10: Gene(c Algorithms CSC 4510 Machine Learning Dr. Mary Angela Papalaskari Department of CompuBng Sciences Villanova University Course website: www.csc.villanova.edu/~map/4510/ Slides of this presenta(on
More informationGenetic Algorithms: Basic Principles and Applications
Genetic Algorithms: Basic Principles and Applications C. A. MURTHY MACHINE INTELLIGENCE UNIT INDIAN STATISTICAL INSTITUTE 203, B.T.ROAD KOLKATA-700108 e-mail: murthy@isical.ac.in Genetic algorithms (GAs)
More informationGenetic Algorithm. Outline
Genetic Algorithm 056: 166 Production Systems Shital Shah SPRING 2004 Outline Genetic Algorithm (GA) Applications Search space Step-by-step GA Mechanism Examples GA performance Other GA examples 1 Genetic
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it DEIS Alma Mater Studiorum Università di Bologna Evolutionary computation p. 1 Evolutionary Computation Evolutionary computation p. 2 Evolutionary
More informationCrossover Techniques in GAs
Crossover Techniques in GAs Debasis Samanta Indian Institute of Technology Kharagpur dsamanta@iitkgp.ac.in 16.03.2018 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 16.03.2018 1 / 1 Important
More informationChapter 8: Introduction to Evolutionary Computation
Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing
More informationSearch. Search is a key component of intelligent problem solving. Get closer to the goal if time is not enough
Search Search is a key component of intelligent problem solving Search can be used to Find a desired goal if time allows Get closer to the goal if time is not enough section 11 page 1 The size of the search
More informationIntelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek
Intelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek 2005/2006. tanév, II. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Informatikai Intézet
More informationhow should the GA proceed?
how should the GA proceed? string fitness 10111 10 01000 5 11010 3 00011 20 which new string would be better than any of the above? (the GA does not know the mapping between strings and fitness values!)
More informationFundamentals of Genetic Algorithms
Fundamentals of Genetic Algorithms : AI Course Lecture 39 40, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, June 01, 2010 www.myreaders.info/html/artificial_intelligence.html
More informationEvolutionary Computation. DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia)
Evolutionary Computation DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia) andrea.roli@unibo.it Evolutionary Computation Inspiring principle: theory of natural selection Species face
More informationEvolutionary Computation
Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck
More informationA GA Mechanism for Optimizing the Design of attribute-double-sampling-plan
A GA Mechanism for Optimizing the Design of attribute-double-sampling-plan Tao-ming Cheng *, Yen-liang Chen Department of Construction Engineering, Chaoyang University of Technology, Taiwan, R.O.C. Abstract
More informationGeometric Semantic Genetic Programming (GSGP): theory-laden design of variation operators
Geometric Semantic Genetic Programming (GSGP): theory-laden design of variation operators Andrea Mambrini University of Birmingham, UK NICaiA Exchange Programme LaMDA group, Nanjing University, China 7th
More informationA GENETIC ALGORITHM FOR FINITE STATE AUTOMATA
A GENETIC ALGORITHM FOR FINITE STATE AUTOMATA Aviral Takkar Computer Engineering Department, Delhi Technological University( Formerly Delhi College of Engineering), Shahbad Daulatpur, Main Bawana Road,
More informationParallel Genetic Algorithms
Parallel Genetic Algorithms for the Calibration of Financial Models Riccardo Gismondi June 13, 2008 High Performance Computing in Finance and Insurance Research Institute for Computational Methods Vienna
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2017 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Outline
More informationGenetic Learning of Firms in a Competitive Market
FH-Kiel, Germany University of Applied Sciences Andreas Thiemer, e-mail: andreas.thiemer@fh-kiel.de Genetic Learning of Firms in a Competitive Market Summary: This worksheet deals with the adaptive learning
More informationScaling Up. So far, we have considered methods that systematically explore the full search space, possibly using principled pruning (A* etc.).
Local Search Scaling Up So far, we have considered methods that systematically explore the full search space, possibly using principled pruning (A* etc.). The current best such algorithms (RBFS / SMA*)
More informationOptimal Operation of Large Power System by GA Method
Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) (1): 1-7 Scholarlink Research Institute Journals, 01 (ISSN: 11-7016) jeteas.scholarlinkresearch.org Journal of Emerging Trends in
More informationLecture 15: Genetic Algorithms
Lecture 15: Genetic Algorithms Dr Roman V Belavkin BIS3226 Contents 1 Combinatorial Problems 1 2 Natural Selection 2 3 Genetic Algorithms 3 31 Individuals and Population 3 32 Fitness Functions 3 33 Encoding
More informationBinary Particle Swarm Optimization with Crossover Operation for Discrete Optimization
Binary Particle Swarm Optimization with Crossover Operation for Discrete Optimization Deepak Singh Raipur Institute of Technology Raipur, India Vikas Singh ABV- Indian Institute of Information Technology
More informationCOMBINATION OF TAGUCHI METHOD AND ARTIFICIAL INTELLIGENCE TECHNIQUES FOR THE OPTIMAL DESIGN OF FLAT-PLATE COLLECTORS
COMBINATION OF TAGUCHI METHOD AND ARTIFICIAL INTELLIGENCE TECHNIQUES FOR THE OPTIMAL DESIGN OF FLAT-PLATE COLLECTORS Soteris A. Kalogirou Cyprus University of Technology, P. O. Box 509, 60, Limassol, Cyprus
More informationThe Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan
The Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan ABSTRACT The genetic algorithm is an adaptive search method that has the ability for a smart search
More informationDetermination of Optimal Tightened Normal Tightened Plan Using a Genetic Algorithm
Journal of Modern Applied Statistical Methods Volume 15 Issue 1 Article 47 5-1-2016 Determination of Optimal Tightened Normal Tightened Plan Using a Genetic Algorithm Sampath Sundaram University of Madras,
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Some
More informationCHAPTER 4 INTRODUCTION TO DISCRETE VARIABLE OPTIMIZATION
CHAPTER 4 INTRODUCTION TO DISCRETE VARIABLE OPTIMIZATION. Introduction.. Examples of Discrete Variables One often encounters problems in which design variables must be selected from among a set of discrete
More informationGenetic Algorithm for Solving the Economic Load Dispatch
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 5 (2014), pp. 523-528 International Research Publication House http://www.irphouse.com Genetic Algorithm
More informationGenetic Algorithms & Modeling
Genetic Algorithms & Modeling : Soft Computing Course Lecture 37 40, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, Aug. 10, 2010 http://www.myreaders.info/html/soft_computing.html
More informationThe Stochastic Facility Layout Problem
Lisa Turner Supervisors: Yefei Zhao and Stein W.Wallace 9th September, 2011 Background Introduction It is important to design production floors so they are: Flexible Robust Large amounts of money can be
More informationEfficiency of genetic algorithm and determination of ground state energy of impurity in a spherical quantum dot
Efficiency of genetic algorithm and determination of ground state energy of impurity in a spherical quantum dot +DOXNùDIDN 1* 0HKPHWùDKLQ 1, Berna Gülveren 1, Mehmet Tomak 1 Selcuk University, Faculty
More informationArtificial Intelligence (AI) Common AI Methods. Training. Signals to Perceptrons. Artificial Neural Networks (ANN) Artificial Intelligence
Artificial Intelligence (AI) Artificial Intelligence AI is an attempt to reproduce intelligent reasoning using machines * * H. M. Cartwright, Applications of Artificial Intelligence in Chemistry, 1993,
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationGenetic Algorithm approach to Solve Shortest Path and Travelling Salesman Problem
Network Design Using Genetic Algorithm CHAPTER 7 Genetic Algorithm approach to Solve Shortest Path and Travelling Salesman Problem Shortest Path, Traveling Salesman and Hamiltonian Cycle are the other
More informationData Warehousing & Data Mining
13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.
More informationAn artificial chemical reaction optimization algorithm for. multiple-choice; knapsack problem.
An artificial chemical reaction optimization algorithm for multiple-choice knapsack problem Tung Khac Truong 1,2, Kenli Li 1, Yuming Xu 1, Aijia Ouyang 1, and Xiaoyong Tang 1 1 College of Information Science
More informationDETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES
DETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES Amin A. E. 1, El-Geheni A. S. 2, and El-Hawary I. A **. El-Beali R. A. 3 1 Mansoura University, Textile Department 2 Prof. Dr.
More informationDepartment of Mathematics, Graphic Era University, Dehradun, Uttarakhand, India
Genetic Algorithm for Minimization of Total Cost Including Customer s Waiting Cost and Machine Setup Cost for Sequence Dependent Jobs on a Single Processor Neelam Tyagi #1, Mehdi Abedi *2 Ram Gopal Varshney
More informationStructure Design of Neural Networks Using Genetic Algorithms
Structure Design of Neural Networks Using Genetic Algorithms Satoshi Mizuta Takashi Sato Demelo Lao Masami Ikeda Toshio Shimizu Department of Electronic and Information System Engineering, Faculty of Science
More informationCSC 421: Algorithm Design & Analysis. Spring 2018
CSC 421: Algorithm Design & Analysis Spring 2018 Complexity & Computability complexity theory tractability, decidability P vs. NP, Turing machines NP-complete, reductions approximation algorithms, genetic
More informationInterplanetary Trajectory Optimization using a Genetic Algorithm
Interplanetary Trajectory Optimization using a Genetic Algorithm Abby Weeks Aerospace Engineering Dept Pennsylvania State University State College, PA 16801 Abstract Minimizing the cost of a space mission
More informationDevelopment. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing
lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms
More informationGeometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators
Geometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators Andrea Mambrini 1 University of Birmingham, Birmingham UK 6th June 2013 1 / 33 Andrea Mambrini GSGP: theory-laden
More informationEvolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness
Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness Tatiana Kalganova Julian Miller School of Computing School of Computing Napier University Napier
More informationZebo Peng Embedded Systems Laboratory IDA, Linköping University
TDTS 01 Lecture 8 Optimization Heuristics for Synthesis Zebo Peng Embedded Systems Laboratory IDA, Linköping University Lecture 8 Optimization problems Heuristic techniques Simulated annealing Genetic
More informationMetaheuristics and Local Search. Discrete optimization problems. Solution approaches
Discrete Mathematics for Bioinformatics WS 07/08, G. W. Klau, 31. Januar 2008, 11:55 1 Metaheuristics and Local Search Discrete optimization problems Variables x 1,...,x n. Variable domains D 1,...,D n,
More informationAn Evolutionary Programming Based Algorithm for HMM training
An Evolutionary Programming Based Algorithm for HMM training Ewa Figielska,Wlodzimierz Kasprzak Institute of Control and Computation Engineering, Warsaw University of Technology ul. Nowowiejska 15/19,
More informationStochastic Search: Part 2. Genetic Algorithms. Vincent A. Cicirello. Robotics Institute. Carnegie Mellon University
Stochastic Search: Part 2 Genetic Algorithms Vincent A. Cicirello Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 cicirello@ri.cmu.edu 1 The Genetic Algorithm (GA)
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it Dept. of Computer Science and Engineering (DISI) Campus of Cesena Alma Mater Studiorum Università di Bologna Outline 1 Basic principles 2 Genetic
More informationV. Evolutionary Computing. Read Flake, ch. 20. Genetic Algorithms. Part 5A: Genetic Algorithms 4/10/17. A. Genetic Algorithms
V. Evolutionary Computing A. Genetic Algorithms 4/10/17 1 Read Flake, ch. 20 4/10/17 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model of genetics
More informationEvolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction
Evolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction 3. Introduction Currency exchange rate is an important element in international finance. It is one of the chaotic,
More informationState of the art in genetic algorithms' research
State of the art in genetic algorithms' Genetic Algorithms research Prabhas Chongstitvatana Department of computer engineering Chulalongkorn university A class of probabilistic search, inspired by natural
More informationEvolutionary Computation: introduction
Evolutionary Computation: introduction Dirk Thierens Universiteit Utrecht The Netherlands Dirk Thierens (Universiteit Utrecht) EC Introduction 1 / 42 What? Evolutionary Computation Evolutionary Computation
More informationACCEPTED VERSION American Society of Civil Engineers /41203(425)72
ACCEPTED VERSION Feifei Zheng, Angus R. Simpson and Aaron C. Zecchin A method for assessing the performance of genetic algorithm optimization for water distribution design Water Distribution Systems Analysis
More informationS0214 : GPU Based Stacking Sequence Generation For Composite Skins Using GA
S0214 : GPU Based Stacking Sequence Generation For Composite Skins Using GA Date: 16th May 2012 Wed, 3pm to 3.25pm(Adv. Session) Sathyanarayana K., Manish Banga, and Ravi Kumar G. V. V. Engineering Services,
More informationSchema Theory. David White. Wesleyan University. November 30, 2009
November 30, 2009 Building Block Hypothesis Recall Royal Roads problem from September 21 class Definition Building blocks are short groups of alleles that tend to endow chromosomes with higher fitness
More informationThe European Applied Business Research Conference Rothenburg, Germany 2002
The European Applied Business Research Conference Rothenburg, Germany 00 Using Genetic Algorithms To Optimise Kanban-Based Production System M Al-Tahat, (E-mail: mohammadal-tahat@mailinguniboit), University
More informationComputational statistics
Computational statistics Combinatorial optimization Thierry Denœux February 2017 Thierry Denœux Computational statistics February 2017 1 / 37 Combinatorial optimization Assume we seek the maximum of f
More informationV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
Part 5A: Genetic Algorithms V. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 1 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified
More informationA Genetic Algorithm for Optimization Design of Thermoacoustic Refrigerators
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 207 A Genetic Algorithm for Optimization Design of Thermoacoustic
More informationGenetic Algorithms. Donald Richards Penn State University
Genetic Algorithms Donald Richards Penn State University Easy problem: Find the point which maximizes f(x, y) = [16 x(1 x)y(1 y)] 2, x, y [0,1] z (16*x*y*(1-x)*(1-y))**2 0.829 0.663 0.497 0.331 0.166 1
More informationbiologically-inspired computing lecture 18
Informatics -inspired lecture 18 Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays
More informationIV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
IV. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 2014/2/26 1 2014/2/26 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model
More informationAn Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules Joc Cing Tay and Djoko Wibowo Intelligent Systems Lab Nanyang Technological University asjctay@ntuedusg Abstract As the Flexible
More informationAN EVOLUTIONARY ALGORITHM TO ESTIMATE UNKNOWN HEAT FLUX IN A ONE- DIMENSIONAL INVERSE HEAT CONDUCTION PROBLEM
Proceedings of the 5 th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15 th July 005. AN EVOLUTIONARY ALGORITHM TO ESTIMATE UNKNOWN HEAT FLUX IN A
More informationINVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM
INVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM BORIS MITAVSKIY Abstract In this paper we shall give a mathematical description of a general evolutionary heuristic
More informationSubmitted by: Ashish Gupta Group 3
Evolutionary Algorithms CS 356N Analysis and Design of Algorithms Third Programming Assignment Submitted by: Ashish Gupta 98131 Group 3 Description This assignment is related to the Darwinian evolutionary
More informationDesign Optimization of an Electronic Component with an Evolutionary Algorithm Using the COMSOL-MATLAB LiveLink
Design Optimization of an Electronic Component with an Evolutionary Algorithm Using the COMSOL-MATLAB LiveLink Eva Pelster 1,David Wenger,1 1 Wenger Engineering GmbH, Einsteinstr. 55, 8977 Ulm, mail@wenger-engineering.com
More informationThe Genetic Algorithm is Useful to Fitting Input Probability Distributions for Simulation Models
The Genetic Algorithm is Useful to Fitting Input Probability Distributions for Simulation Models Johann Christoph Strelen Rheinische Friedrich Wilhelms Universität Bonn Römerstr. 164, 53117 Bonn, Germany
More informationCOMPONENT VALUE SELECTION FOR ACTIVE FILTERS USING GENETIC ALGORITHMS
COMPONENT VALUE SELECTION FOR ACTIVE FILTERS USING GENETIC ALGORITHMS David H. Horrocks and Mark C. Spittle, School of Electrical, Electronic and Systems Engineering, University of Wales, College of Cardiff,
More informationNumerical Optimization: Basic Concepts and Algorithms
May 27th 2015 Numerical Optimization: Basic Concepts and Algorithms R. Duvigneau R. Duvigneau - Numerical Optimization: Basic Concepts and Algorithms 1 Outline Some basic concepts in optimization Some
More informationLecture 14 Chapter 11 Biology 5865 Conservation Biology. Problems of Small Populations Population Viability Analysis
Lecture 14 Chapter 11 Biology 5865 Conservation Biology Problems of Small Populations Population Viability Analysis Minimum Viable Population (MVP) Schaffer (1981) MVP- A minimum viable population for
More informationIV. Violations of Linear Programming Assumptions
IV. Violations of Linear Programming Assumptions Some types of Mathematical Programming problems violate at least one condition of strict Linearity - Deterministic Nature - Additivity - Direct Proportionality
More informationBiology 11 UNIT 1: EVOLUTION LESSON 2: HOW EVOLUTION?? (MICRO-EVOLUTION AND POPULATIONS)
Biology 11 UNIT 1: EVOLUTION LESSON 2: HOW EVOLUTION?? (MICRO-EVOLUTION AND POPULATIONS) Objectives: By the end of the lesson you should be able to: Describe the 2 types of evolution Describe the 5 ways
More informationTOPOLOGY STRUCTURAL OPTIMIZATION USING A HYBRID OF GA AND ESO METHODS
TOPOLOGY STRUCTURAL OPTIMIZATION USING A HYBRID OF GA AND METHODS Hiroki Kajiwara Graduate School of Engineering email: hkajiwara@mikilab.doshisha.ac.jp Mitsunori Miki Department of Knowledge Engineering
More informationCellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central
Cellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central control Complex dynamics from simple rules Capability of information
More informationEvolutionary Algorithms
Evolutionary Algorithms a short introduction Giuseppe Narzisi Courant Institute of Mathematical Sciences New York University 31 January 2008 Outline 1 Evolution 2 Evolutionary Computation 3 Evolutionary
More informationGenetic-Algorithm-Based Optimisation for Exothermic Batch Process
Genetic-Algorithm-Based Optimisation for Exothermic Batch Process M. K. Tan, H. J. Tham and K. T. K. Teo Abstract The aim of this chapter is to optimise the productivity of an exothermic batch process,
More informationOPTIMAL CAPACITORS PLACEMENT IN DISTRIBUTION NETWORKS USING GENETIC ALGORITHM: A DIMENSION REDUCING APPROACH
OPTIMAL CAPACITORS PLACEMENT IN DISTRIBUTION NETWORKS USING GENETIC ALGORITHM: A DIMENSION REDUCING APPROACH S.NEELIMA #1, DR. P.S.SUBRAMANYAM *2 #1 Associate Professor, Department of Electrical and Electronics
More informationAdaptive Generalized Crowding for Genetic Algorithms
Carnegie Mellon University From the SelectedWorks of Ole J Mengshoel Fall 24 Adaptive Generalized Crowding for Genetic Algorithms Ole J Mengshoel, Carnegie Mellon University Severinio Galan Antonio de
More informationNonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 1 of 10. Towards the Inference of Genetic Networks
Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page of 0 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inverse Problems: Towards the
More informationGene Pool Recombination in Genetic Algorithms
Gene Pool Recombination in Genetic Algorithms Heinz Mühlenbein GMD 53754 St. Augustin Germany muehlenbein@gmd.de Hans-Michael Voigt T.U. Berlin 13355 Berlin Germany voigt@fb10.tu-berlin.de Abstract: A
More informationHaploid & diploid recombination and their evolutionary impact
Haploid & diploid recombination and their evolutionary impact W. Garrett Mitchener College of Charleston Mathematics Department MitchenerG@cofc.edu http://mitchenerg.people.cofc.edu Introduction The basis
More informationEfficiency Improvement of PM Disc Motor Using Genetic Algorithm
Efficiency Improvement of PM Disc Motor Using Genetic Algorithm Goga Cvetkovski 1, Lidija Petkovska 1 and inclair Gair 2 1 s. Cyril & Methodius University, Faculty of Electrical Engineering, P.O. Box 574,
More informationRecoverable Robustness in Scheduling Problems
Master Thesis Computing Science Recoverable Robustness in Scheduling Problems Author: J.M.J. Stoef (3470997) J.M.J.Stoef@uu.nl Supervisors: dr. J.A. Hoogeveen J.A.Hoogeveen@uu.nl dr. ir. J.M. van den Akker
More informationAn Efficient Selection Strategy for Digital Circuit Evolution
An Efficient Selection Strategy for Digital Circuit Evolution Zbyšek Gajda and Lukáš Sekanina Brno University of Technology, Faculty of Information Technology Božetěchova 2, 612 66 Brno, Czech Republic
More informationExpected Running Time Analysis of a Multiobjective Evolutionary Algorithm on Pseudo-boolean Functions
Expected Running Time Analysis of a Multiobjective Evolutionary Algorithm on Pseudo-boolean Functions Nilanjan Banerjee and Rajeev Kumar Department of Computer Science and Engineering Indian Institute
More informationLecture 5: Linear Genetic Programming
Lecture 5: Linear Genetic Programming CIU036 Artificial Intelligence 2, 2010 Krister Wolff, Ph.D. Department of Applied Mechanics Chalmers University of Technology 41296 Göteborg, Sweden krister.wolff@chalmers.se
More informationCoin Changing: Give change using the least number of coins. Greedy Method (Chapter 10.1) Attempt to construct an optimal solution in stages.
IV-0 Definitions Optimization Problem: Given an Optimization Function and a set of constraints, find an optimal solution. Optimal Solution: A feasible solution for which the optimization function has the
More informationArtificial Intelligence Methods (G5BAIM) - Examination
Question 1 a) Explain the difference between a genotypic representation and a phenotypic representation. Give an example of each. (b) Outline the similarities and differences between Genetic Algorithms
More informationIntroduction to integer programming III:
Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems Martin Branda Charles University in Prague Faculty of Mathematics and Physics Department of Probability
More informationCrossover Gene Selection by Spatial Location
Crossover Gene Selection by Spatial Location ABSTRACT Dr. David M. Cherba Computer Science Department Michigan State University 3105 Engineering Building East Lansing, MI 48823 USA cherbada@cse.msu.edu
More informationCells. Unit Review: Cells MEIOSIS. TECHBOOK UNIT 0 Views. Essential Questions and Answers for Review Sheet. What is meiosis?
Cells TECHBOOK UNIT 0 Views Unit Review: Cells MEIOSIS Essential Questions and Answers for Review Sheet What is meiosis? Answer: Meiosis is the process by which specialized cells called gametes form in
More informationRepresentation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover
Representation and Hidden Bias II: Eliminating Defining Length Bias in Genetic Search via Shuffle Crossover Abstract The traditional crossover operator used in genetic search exhibits a position-dependent
More informationLocal Search and Optimization
Local Search and Optimization Outline Local search techniques and optimization Hill-climbing Gradient methods Simulated annealing Genetic algorithms Issues with local search Local search and optimization
More informationFall 2003 BMI 226 / CS 426 LIMITED VALIDITY STRUCTURES
Notes III-1 LIMITED VALIDITY STRUCTURES Notes III-2 TRAVELING SALESPERSON PROBLEM (TSP) Given a (symmetric) matrix of distances between N cities Salesperson is to visit each city once and only once Goal
More informationEvolutionary computation in high-energy physics
Evolutionary computation in high-energy physics Liliana Teodorescu Brunel University, United Kingdom Abstract Evolutionary computation is a branch of computer science with which, traditionally, high-energy
More informationTotally unimodular matrices. Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems
Totally unimodular matrices Introduction to integer programming III: Network Flow, Interval Scheduling, and Vehicle Routing Problems Martin Branda Charles University in Prague Faculty of Mathematics and
More informationLoadability Enhancement by Optimal Load Dispatch in Subtransmission Substations: A Genetic Algorithm
Loadability Enhancement by Optimal Load Dispatch in Subtransmission Substations: A Genetic Algorithm M.R. Haghifam A.Ghanbarnezhad H.Lavaee G.Khoshkholg Tarbait Modarres University Tehran Regional Electric
More information