Topological Machining Fixture Layout Synthesis Using Genetic Algorithms
|
|
- Cora Carson
- 5 years ago
- Views:
Transcription
1 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, Bursa, Turkey Abstract Deformation of the workpiece may cause dimensional problems in machining. Supports and locators are used in order to reduce the error caused by elastic deformation of the workpiece. The optimization of support and locator locations is a critical problem to minimise the geometric error in workpiece machining. In this paper, the application of genetic algorithms (GAs) to the fixture layout optimisation is presented to handle fixture layout problem. A genetic algorithm based approach is developed to optimise fixture layout through integrating ANSYS running in batch mode to compute the objective function values for each generation. A case study is given to illustrate the application of proposed approach. Introduction Fixtures are used to locate and constrain a workpiece during a machining operation, minimizing workpiece and fixture tooling deflections due to clamping and cutting forces is critical to ensuring accuracy and production-quality results in the machining operation. Traditionally, machining fixtures are designed and manufactured through trial-and-error, which prove to be both expensive and time-consuming to the manufacturing process. To ensure a workpiece is manufactured according to specified dimensions and tolerances, it must be appropriately located and clamped, making it imperative to develop tools that will eliminate costly and time-consuming trial-and-error designs. Proper workpiece location and fixture design are crucial to product quality in terms of precision, accuracy and finish of the machined part. Theoretically the locating principle can satisfactorily locate all prismatic shaped workpieces. This method provides the maximum rigidity with the minimum number of fixture elements. To position a part from a kinematic point of view means constraining the six degrees of freedom of a free moving body (three translations and three rotations). Three supports are positioned below the part to establish the location of the workpiece on its vertical axis. Locators are placed on two peripheral edges and are intended to establish the location of the workpiece on the x and y horizontal axes. Properly locating the workpiece in the fixture is vital to the overall accuracy and repeatability of the manufacturing process. Locators should be positioned as far apart as possible and should be placed on machined surfaces wherever possible. Supports are usually placed to encompass the center of gravity of a workpiece and are positioned as far apart as possible to maintain its stability. The primary responsibility of a clamp in fixture is to secure the part against the locators and supports. Clamps should not be expected to resist the cutting forces generated in the machining operation. For a given number of fixture elements, the machining fixture synthesis problem is the finding optimal layout or positions of the fixture elements around the workpiece. In this paper, a method for fixture layout optimization using genetic algorithms is presented. The optimization objective is to search for a 2D fixture layout that minimizes the maximum elastic deformation of the edges on which locators are positioned. ANSYS program has been used for calculating the deflection of the part under clamping and cutting forces. Movement of the cutting forces is also taken into account. A case study is given to illustrate the proposed approach. In literature, several fixture layout optimization approaches have been presented by researchers. The fixture layout synthesis problem is described in [1]. Locator and clamp positions specified by the node numbers. Optimization of support positions in machining of mechanical part using GAs is given in [2]. GA integrated
2 with ANSYS is used in [3,4,5]. An approach for shape, topology and configuration optimization is presented in [3]. It is shown that how ANSYS can be integrated into the MATLAB environment. The GA is implemented in MATLAB. A new designing procedure based on GA for the rotor and the stator of a universal motor is presented in [4]. Fitness was estimated in ANSYS. The optimal design of magnetic microactuator using the genetic algorithm is given in [5]. Computing the magnetic force is done in ANSYS FE program. Previous works do not include the real-coded genetic algorithm applied to fixture layout synthesis. A chromosome library approach is applied to reduce computation time in this study. Procedure Genetic algorithms are robust, stochastic and heuristic optimization methods based on biological reproduction process [6]. There are several optimization techniques that are used in the context of engineering design optimization. Genetic algorithm is one such technique and is a search strategy based on the rules of natural genetic evolution. The traditional approach to optimization uses a derivative-based approach. Examples are Newton-Raphson and conjugate gradient techniques. The scheme of these algorithms is; hold one solution at a time, look locally to see what direction to move in (via the gradient of the function at the current solution), select the new current solution after deciding how far to move along that path. These algorithms work remarkably well for a great majority of practical problems. There are at least three situations where genetic algorithms are useful: The objective function is not smooth (i.e., not differentiable). There are multiple local optima. There are a large number of parameters. If the objective function does not have a derivative, then clearly a derivative-based algorithm can not be used. Derivative-based algorithms take no allowance of multiple optima. They go to a local optimum near to where they start. If there are likely to be only a few local optima, then using several random starts may be enough to solve the problem. Derivative-based algorithms often progress slowly when there is a large number of parameters. If the gradient is being evaluated numerically, then each iteration of the optimization requires as many function evaluations as there are parameters. The space to be searched is vast, so a large number of iterations will probably be required. In general, derivative-based algorithms work better as they approach the optimum. So a reasonable strategy for many problems with a lot of parameters is to start with a genetic algorithm, then use the best solution from the genetic algorithm as the start for a derivative-based optimizer. The Simple Genetic Algorithm The idea behind the GA is to simulate the behavior of natural evolutionary selection. Although there exist many different algorithms, the basic structure is still the same (See Figure 1). Genetic algorithm is an iterative optimization procedure. Algorithm is started with a set of solutions (represented by chromosomes) called population. Solutions from one population are taken and used to form a new population. This is motivated by a hope, that the new population will be better than the old one. Solutions which are selected to form new solutions (offspring) are selected according to their fitness - the more suitable they are the more chances they have to reproduce. This is repeated until some condition (for example number of populations or improvement of the best solution) is satisfied.
3 Figure 1. A flowchart of working principle of a genetic algorithm Outline of the basic GA is given as follows: 1. [Start] Generate random population of n chromosomes (suitable solutions for the problem). 2. [Fitness] Evaluate the fitness f(x) of each chromosome x in the population. 3. [New population] Create a new population by repeating following steps until the new population is complete. [Selection] Select two parent chromosomes from a population according to their fitness (the better fitness, the bigger chance to be selected). [Crossover] With a crossover probability crossover the parents to form a new offspring (children). If no crossover was performed, offspring is an exact copy of parents. [Mutation] With a mutation probability mutate new offspring at each locus (position in chromosome). [Accepting] Place new offspring in a new population. 4. [Replace] Use new generated population for a further run of algorithm. 5. [Test] If the end condition is satisfied, stop, and return the best solution in current population. 6. [Loop] Go to step 2. Population size means how many chromosomes are in population (in one generation). If there are too few chromosomes, GA have a few possibilities to perform crossover and only a small part of search space is explored. On the other hand, if there are too many chromosomes, GA slows down.
4 Defining the Chromosome (Coding) The chromosome should in some way contain information about solution which it represents. The most used way of encoding is a binary string. The chromosome then could look like this: Chromosome 1 : Chromosome 2 : Each chromosome has one binary string. Each bit in this string can represent some characteristic of the solution. Or the whole string can represent a number. Of course, there are many other ways of encoding. This depends mainly on the solved problem. For example, one can encode directly integer or real numbers, sometimes it is useful to encode some permutations and so on. Reproduction A reproduction operator allows individual strings to be copied for possible inclusion in the next generation. The chance that a string will be copied is based on the string's fitness value. There are many different type of reproduction operators; tournament selection, fitness-proportional selection, ranked selection etc. In tournament selection, two individuals are chosen from the population at random. Then the string which has best fitness value is selected. Crossover Crossover selects genes from parent chromosomes and creates a new offspring. The simplest way how to do this is to choose randomly some crossover point and everything before this point copy from a first parent and then everything after a crossover point copy from the second parent. Crossover can then look like this ( is the crossover point): Chromosome 1 : Chromosome 2 : Offspring 1 : Offspring 2 : Crossover can be rather complicated and very depends on encoding of the encoding of chromosome. Specific crossover made for a specific problem can improve performance of the genetic algorithm. Mutation After a crossover is performed, mutation take place. This is to prevent falling all solutions in population into a local optimum of solved problem. Mutation changes randomly the new offspring. For binary encoding, a few randomly chosen bits switched from 1 to 0 or from 0 to 1. Mutation can then be following: Original offspring 1 : Original offspring 2 : Mutated offspring 1 : Mutated offspring 2 :
5 Crossover and mutation probability There are two basic parameters of GA; crossover probability and mutation probability. Crossover probability says how often will be crossover performed. If there is no crossover, offspring is exact copy of parents. If there is a crossover, offspring is made from parts of parents' chromosome. If crossover probability is 100%, then all offspring is made by crossover. If it is 0%, whole new generation is made from exact copies of chromosomes from old population. Crossover is made in hope that new chromosomes will have good parts of old chromosomes and maybe the new chromosomes will be better. However it is good to leave some part of population survive to next generation. Mutation probability says how often will be parts of chromosome mutated. If there is no mutation, offspring is taken after crossover (or copy) without any change. If mutation is performed, part of chromosome is changed. If mutation probability is 100%, whole chromosome is changed, if it is 0%, nothing is changed. Mutation is made to prevent falling GA into local extreme, but it should not occur very often, because then GA will in fact change to random search. Analysis There is no direct analytical relationship exist between the machining error and the fixture layout. The finite element method can be used to compute the machining error due to workpiece elastic deformation and the GA can be applied to reduce the error. Since the GA deals with only the design variables and objective function value for a particular fixture layout, no gradient or auxiliary information is needed [1]. In this paper, GA is applied to optimization of locator positions in a 2D fixture layout problems. A 2D fixture layout and a slot milling operation is shown (See Figure 2). Although two dimensional problem is considered for simplicity, it is also applicable to three dimensional problems. The workpiece edges are used for locating and clamping. 2D equivalent of the fixture layout method is to be used for this workpiece. Therefore three locators and two clamps are to be used here. Two locators are positioned on the longest edge and a locator is placed perpendicular to longest edge. Two clamps are used to hold the workpiece against the locators. Clamp forces F 1 and F 2 are selected as 1000 N and 500 N respectively. Figure 2. Fixture layout and end milling path The boundary conditions are specified as zero displacement in the y direction for locator 1 and locator 2, zero displacement in the x direction at locator 3. Finite element model and boundary conditions are given (See Figure 3).
6 Figure 3. Finite element model and boundary conditions The machining forces are first applied at two nodes. This procedure has repeated for all machining surface nodes along the slot nodes. Specific instants in the machining process are chosen to minimize computational effort. Machining forces are moved step by step (15 step) and analysis results (displacements) are stored at each step in a text file. Machining forces for machining of slot are computed as Fs=572 N (+y direction) and Fv=200 N (-x direction). The Genetic Algorithm Applied to Fixture Layout Optimization Fixture layout optimization is implemented using a developed program written in Delphi language named GenFix. Displacement values are calculated in ANSYS program. The ANSYS FEM model is able to perform batch jobs when giving a parameter vector, the complete simulation, including geometric modeling, meshing and post-processing of the simulation results is performed in a fully automatic manner. GenFix sends locator positions (L 1, L 2, L 3 ) to ANSYS. After analyzing the model, ANSYS writes displacements to a text file (See Figure 4). Fitness values are computed from the displacement values. For every given locator positions (or chromosome), a total of 15 analysis results (displacements) are stored in text file further fitness computation. GA input parameters are chosen as follows: Number of iteration :150, Population size : 40, Crossover probability : 85%, Mutation probability: 2%. Locator positions L 1, L 2 and L 3 are encoded as real-valued. In many GA based methods developed have used FEA node numbers to represent the locations for fixture elements as well as integer encoding. This paper uses real-valued coordinates to represent the location of locators. The use of FEA node numbers rather than real-valued coordinates to represent the locator positions, results in a significant roughening of the position of the fixture evaluation procedure. A single chromosome consists of 39 bits representing locator positions. For example refers to L 1 =44.71, L 2 =4.03, L 3 = The length of string depends on the number of parameters and accuracy of the solution desired. In order to reduce the computation time, chromosomes and fitness values are stored in a library for further evaluation. GenFix first checks if current chromosome's fitness value has been calculated. If not, locator positions are sent to ANSYS, otherwise fitness values are taken from the library.
7 Figure 4. The flowchart of the proposed methodology and ANSYS interface Elitism approach is used in this study. Elitism is name of method, which first copies the best chromosome to new population. The rest is done in same way. Elitism can very rapidly increase performance of GA, because it prevents losing the best found solution. The optimization formulation is as follows; Minimise the maximum nodal displacement of edges on which locators are positioned, subject to 0 < L 1, L 2, L 3 < 50. Analysis Results & Discussion GA optimization tool (GenFix) runs for 150 generations with a population size of 40 on Pentium III 1.2 GHz processor. This corresponds with 6000 ANSYS FE evaluations. Since the ANSYS has computed only new chromosome values, so run time takes about 2 hours. Some chromosomes from the initial population and fitness values are shown in Table 1.
8 Table 1. Some initial chromosomes, design variables and fitness values Chromosome L1 mm L2 mm L3 mm Fitness mm ,71 4,033 45,61 0, ,195 24,51 31,25 0, ,92 10,35 31,75 0, ,03 41,04 13,23 0, ,31 41,34 40,76 0, ,32 28,68 2,225 0, ,106 18,89 40,90 0, ,53 30,20 27,84 0, ,78 40,13 44,70 0,5111 After 150 iterations, the best fitness value is found as mm. Variation of maximum displacement with number of generations is given (See Figure 5). It can be seen that considerable improvement in the objective function is obtained. Figure 5. The convergence of GA All of the chromosomes are the same in the population at the end of the generation. The best chromosome can be seen in Table 2. Table 2. The best chromosome, design variables and fitness value Chromosome L1 mm L2 mm L3 mm Fitness mm ,76 13,49 30,74 0,1298
9 Figure 6. Optimum locator positions (mm) As can be seen from the figure (See Figure 6), Locator 1, Locator 2 and Locator 3 are positioned nearly at the opposite of the machining area in order to hold the machining forces and clamping forces. Thus maximum displacement value is decreased to minimum value of mm. Conclusion In this paper, an evolutionary optimization technique of fixture layout optimization is presented. ANSYS has been used for FE calculation of fitness values. It is seen that the combined genetic algorithm and FE method approach seems to be powerful approach for present type problems. GA approach is particularly suited for problems where there does not exist a well-defined mathematical relationship between the objective function and the design variables. The results prove the success of the application of GAs for the fixture layout optimization problems. References 1) K. Krishnakumar, S. N. Melkote, Machining Fixture Layout Optimization Using the Genetic Algorithm, International Journal of Machine Tools & Manufacture, v.40, 2000, pp ) J.L. Marcelin, Genetic Search Applied to Selecting Support Positions in Machining of Mechanical Parts, International Journal of Advanced Manufacturing Technology, v.17, 2001, pp ) H. Langer, T. Pühlhofer, H. Baier, An Approach for Shape and Topology Optimization Integrating CAD Parameterization and Evolutionary Algorithms, 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 4-6 September 2002, Atlanta, Georgia, USA. 4) B. Benedicic, T. Kmecl, G. Papa, B. K. Seljak, Evolutionary Optimization of a Universal Motor, IECON'01, 27th Annual Conference of the IEEE Industrial Electronics Society, ) C.H. Ko, J.C. Chiou, Optimal Design of the Magnetic Microactuator Using the Genetic Algorithm, Journal of Magnetism and Magnetic Materials, v.263, 2003, pp ) D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison- Wesley, Reading, MA, 1989.
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 informationThe 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 informationIntroduction to Evolutionary Computation
Introduction to Evolutionary Computation The Brought to you by (insert your name) The EvoNet Training Committee Some of the Slides for this lecture were taken from the Found at: www.cs.uh.edu/~ceick/ai/ec.ppt
More informationHeuristic 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 informationPin type Clamping Attachment for Remote Setup of Machining Process
Pin type Clamping Attachment for Remote Setup of Machining Process Afzeri, R. Muhida, Darmawan, and A. N. Berahim Abstract Sharing the manufacturing facility through remote operation and monitoring of
More informationCHAPTER 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 informationGenetic Algorithms. PHY 604: Computational Methods in Physics and Astrophysics II
Genetic Algorithms Genetic Algorithms Iterative method for doing optimization Inspiration from biology General idea (see Pang or Wikipedia for more details): Create a collection of organisms/individuals
More informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationCHAPTER 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 informationA 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 informationDETERMINING 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 informationGenetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004
Genetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004 Introduction Overview One of the principle problems in VLSI chip design is the layout problem. The layout problem is complex
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationEvolutionary 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 informationReducing 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 informationCHAPTER 4 GENETIC ALGORITHM
69 CHAPTER 4 GENETIC ALGORITHM 4.1 INTRODUCTION Genetic Algorithms (GAs) were first proposed by John Holland (Holland 1975) whose ideas were applied and expanded on by Goldberg (Goldberg 1989). GAs is
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationAdvanced Search Genetic algorithm
Advanced Search Genetic algorithm Yingyu Liang yliang@cs.wisc.edu Computer Sciences Department University of Wisconsin, Madison [Based on slides from Jerry Zhu, Andrew Moore http://www.cs.cmu.edu/~awm/tutorials
More informationGraphical 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 informationDr.-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 informationAN 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 informationEscaping 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 informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationAn 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 informationThe Binary Genetic Algorithm. Universidad de los Andes-CODENSA
The Binary Genetic Algorithm Universidad de los Andes-CODENSA 1. Genetic Algorithms: Natural Selection on a Computer Figure 1 shows the analogy between biological i l evolution and a binary GA. Both start
More informationAutomata 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 informationEfficient Robust Shape Optimization for Crashworthiness
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Efficient Robust Shape Optimization for Crashworthiness Milan Rayamajhi 1, Stephan Hunkeler
More informationREAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION. Nedim TUTKUN
REAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION Nedim TUTKUN nedimtutkun@gmail.com Outlines Unconstrained Optimization Ackley s Function GA Approach for Ackley s Function Nonlinear Programming Penalty
More informationA NEW APPROACH IN STACKING SEQUENCE OPTIMIZATION OF COMPOSITE LAMINATES USING GENESIS STRUCTURAL ANALYSIS AND OPTIMIZATION SOFTWARE
9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization 4-6 September 2002, Atlanta, Georgia AIAA 2002-5451 A NEW APPROACH IN STACKING SEQUENCE OPTIMIZATION OF COMPOSITE LAMINATES USING
More informationStructural 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 informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationA Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,
More informationGenetic 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 informationJob 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 informationIntroduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell
Introduction to Genetic Algorithms Based on Chapter 10 of Marsland Chapter 9 of Mitchell Genetic Algorithms - History Pioneered by John Holland in the 1970s Became popular in the late 1980s Based on ideas
More informationUsing 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 informationAvailable online at ScienceDirect. Razvan Cazacu*, Lucian Grama
Available online at www.sciencedirect.com ScienceDirect Procedia Technology 12 ( 2014 ) 339 346 The 7 th International Conference Interdisciplinarity in Engineering (INTER-ENG 2013) Steel truss optimization
More informationIntroduction to Genetic Algorithms
Advanced Topics in Image Analysis and Machine Learning Introduction to Genetic Algorithms Week 3 Faculty of Information Science and Engineering Ritsumeikan University Today s class outline Genetic Algorithms
More informationEvolutionary 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 informationPath Planning Optimization Using Genetic Algorithm A Literature Review
International Journal of Computational Engineering Research Vol, 03 Issue, 4 Path Planning Optimization Using Genetic Algorithm A Literature Review 1, Er. Waghoo Parvez, 2, Er. Sonal Dhar 1, (Department
More information[Premalatha, 4(5): May, 2015] ISSN: (I2OR), Publication Impact Factor: (ISRA), Journal Impact Factor: 2.114
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY GENETIC ALGORITHM FOR OPTIMIZATION PROBLEMS C. Premalatha Assistant Professor, Department of Information Technology Sri Ramakrishna
More informationSimilarity Templates or Schemata. CS 571 Evolutionary Computation
Similarity Templates or Schemata CS 571 Evolutionary Computation Similarities among Strings in a Population A GA has a population of strings (solutions) that change from generation to generation. What
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationATI 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 informationOptimization 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 informationAn Introduction to Evolutionary Algorithms
An Introduction to Evolutionary Algorithms Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi http://users.jyu.fi/~kasindhy/
More informationAI Programming CS S-08 Local Search / Genetic Algorithms
AI Programming CS662-2013S-08 Local Search / Genetic Algorithms David Galles Department of Computer Science University of San Francisco 08-0: Overview Local Search Hill-Climbing Search Simulated Annealing
More informationConstrained Functions of N Variables: Non-Gradient Based Methods
onstrained Functions of N Variables: Non-Gradient Based Methods Gerhard Venter Stellenbosch University Outline Outline onstrained Optimization Non-gradient based methods Genetic Algorithms (GA) Particle
More informationGenetic Algorithm for Finding Shortest Path in a Network
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding
More informationV.Petridis, S. Kazarlis and A. Papaikonomou
Proceedings of IJCNN 93, p.p. 276-279, Oct. 993, Nagoya, Japan. A GENETIC ALGORITHM FOR TRAINING RECURRENT NEURAL NETWORKS V.Petridis, S. Kazarlis and A. Papaikonomou Dept. of Electrical Eng. Faculty of
More informationGENETIC 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 informationArtificial Intelligence Application (Genetic Algorithm)
Babylon University College of Information Technology Software Department Artificial Intelligence Application (Genetic Algorithm) By Dr. Asaad Sabah Hadi 2014-2015 EVOLUTIONARY ALGORITHM The main idea about
More informationStructural Topology Optimization Using Genetic Algorithms
, July 3-5, 2013, London, U.K. Structural Topology Optimization Using Genetic Algorithms T.Y. Chen and Y.H. Chiou Abstract Topology optimization has been widely used in industrial designs. One problem
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 OPTIMIZATION OF MACHINING PROCESS AND MACHINING ECONOMICS In a manufacturing industry, machining process is to shape the metal parts by removing unwanted material. During the
More informationOutline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search
Outline Genetic Algorithm Motivation Genetic algorithms An illustrative example Hypothesis space search Motivation Evolution is known to be a successful, robust method for adaptation within biological
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
More informationINVESTIGATION INTO OPTIMAL FIXTURING COST OF AN ASSEMBLY USING GENETIC ALGORITHM
Engineering Review, Vol. 34, Issue 2, 85-91, 2014. 85 INVESTIGATION INTO OPTIMAL FIXTURING COST OF AN ASSEMBLY USING GENETIC ALGORITHM E. Raj Kumar 1* K. Annamalai 2 1 School of mechanical and building
More informationIntroduction 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 informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationMulti-Objective Optimization Using Genetic Algorithms
Multi-Objective Optimization Using Genetic Algorithms Mikhail Gaerlan Computational Physics PH 4433 December 8, 2015 1 Optimization Optimization is a general term for a type of numerical problem that involves
More informationGenetic algorithms and finite element coupling for mechanical optimization
Computer Aided Optimum Design in Engineering X 87 Genetic algorithms and finite element coupling for mechanical optimization G. Corriveau, R. Guilbault & A. Tahan Department of Mechanical Engineering,
More informationMeta-model based optimization of spot-welded crash box using differential evolution algorithm
Meta-model based optimization of spot-welded crash box using differential evolution algorithm Abstract Ahmet Serdar Önal 1, Necmettin Kaya 2 1 Beyçelik Gestamp Kalip ve Oto Yan San. Paz. ve Tic. A.Ş, Bursa,
More informationOptimization of Tapered Cantilever Beam Using Genetic Algorithm: Interfacing MATLAB and ANSYS
Optimization of Tapered Cantilever Beam Using Genetic Algorithm: Interfacing MATLAB and ANSYS K R Indu 1, Airin M G 2 P.G. Student, Department of Civil Engineering, SCMS School of, Kerala, India 1 Assistant
More informationCOLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH
ISSN 1726-4529 Int j simul model 5 (26) 4, 145-154 Original scientific paper COLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH Ata, A. A. & Myo, T. R. Mechatronics Engineering
More informationGeneration of Ultra Side lobe levels in Circular Array Antennas using Evolutionary Algorithms
Generation of Ultra Side lobe levels in Circular Array Antennas using Evolutionary Algorithms D. Prabhakar Associate Professor, Dept of ECE DVR & Dr. HS MIC College of Technology Kanchikacherla, AP, India.
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 21, 2016 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff Inria Saclay Ile-de-France 2 Exercise: The Knapsack
More informationAero-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 informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
More informationA HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY
A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY Dmitriy BORODIN, Victor GORELIK, Wim DE BRUYN and Bert VAN VRECKEM University College Ghent, Ghent, Belgium
More informationNetwork 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 informationResearch 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 informationIntroduction (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 information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationPATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE
PATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE Waghoo Parvez 1, Sonal Dhar 2 1 Department of Mechanical Engg, Mumbai University, MHSSCOE, Mumbai, India 2 Department
More informationInternational 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 informationComputational Intelligence
Computational Intelligence Module 6 Evolutionary Computation Ajith Abraham Ph.D. Q What is the most powerful problem solver in the Universe? ΑThe (human) brain that created the wheel, New York, wars and
More informationIntroduction 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 informationGenetic Algorithm for optimization using MATLAB
Volume 4, No. 3, March 2013 (Special Issue) International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info Genetic Algorithm for optimization using MATLAB
More informationSparse 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 informationHybrid Optimization of Pin type fixture Configuration for Free Form Workpiece
Hybrid Optimization of Pin type fixture Configuration for Free Form Workpiece Afzeri, Nukhaie Ibrahim 1 Department of Manufacturing and Materials Engineering, International Islamic Univ. Malaysia (IIUM),
More informationFINITE ELEMENT MODELLING AND ANALYSIS OF WORKPIECE-FIXTURE SYSTEM
FINITE ELEMENT MODELLING AND ANALYSIS OF WORKPIECE-FIXTURE SYSTEM N. M. KUMBHAR, G. S. PATIL, S. S. MOHITE & M. A. SUTAR Dept. of Mechanical Engineering, Govt. College of Engineering, Karad, Dist- Satara,
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 6, 2015 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Lille Nord Europe 2 Exercise: The Knapsack Problem
More informationExtending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems Hamidullah Khan Niazi 1, Sun Hou-Fang 2, Zhang Fa-Ping 3, Riaz Ahmed 4 ( 1, 4 National University of Sciences and Technology
More informationMarch 19, Heuristics for Optimization. Outline. Problem formulation. Genetic algorithms
Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis and Dimensioning II Department of Electronics and Communications Engineering Tampere University of Technology, Tampere, Finland March 19, 2014
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationRole of Genetic Algorithm in Routing for Large Network
Role of Genetic Algorithm in Routing for Large Network *Mr. Kuldeep Kumar, Computer Programmer, Krishi Vigyan Kendra, CCS Haryana Agriculture University, Hisar. Haryana, India verma1.kuldeep@gmail.com
More informationCS5401 FS2015 Exam 1 Key
CS5401 FS2015 Exam 1 Key This is a closed-book, closed-notes exam. The only items you are allowed to use are writing implements. Mark each sheet of paper you use with your name and the string cs5401fs2015
More informationUsage of of Genetic Algorithm for Lattice Drawing
Usage of of Genetic Algorithm for Lattice Drawing Sahail Owais, Petr Gajdoš, Václav Snášel Suhail Owais, Petr Gajdoš and Václav Snášel Department of Computer Science, VŠB Department - Technical ofuniversity
More informationCHAPTER 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 informationEvolutionary Computation Part 2
Evolutionary Computation Part 2 CS454, Autumn 2017 Shin Yoo (with some slides borrowed from Seongmin Lee @ COINSE) Crossover Operators Offsprings inherit genes from their parents, but not in identical
More informationA 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 informationOptimization of Function by using a New MATLAB based Genetic Algorithm Procedure
Optimization of Function by using a New MATLAB based Genetic Algorithm Procedure G.N Purohit Banasthali University Rajasthan Arun Mohan Sherry Institute of Management Technology Ghaziabad, (U.P) Manish
More informationGenetic Algorithms for Vision and Pattern Recognition
Genetic Algorithms for Vision and Pattern Recognition Faiz Ul Wahab 11/8/2014 1 Objective To solve for optimization of computer vision problems using genetic algorithms 11/8/2014 2 Timeline Problem: Computer
More informationGenetic Algorithms and Image Search Pavel Mrázek
Genetic Algorithms and Image Search Pavel Mrázek Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University (»VUT), Karlovo nám. 13, 12135 Praha 2, Czech Republic e-mail:
More informationA genetic algorithms approach to optimization parameter space of Geant-V prototype
A genetic algorithms approach to optimization parameter space of Geant-V prototype Oksana Shadura CERN, PH-SFT & National Technical Univ. of Ukraine Kyiv Polytechnic Institute Geant-V parameter space [1/2]
More informationA 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 informationInternational 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 informationLecture 6: Genetic Algorithm. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved
Lecture 6: Genetic Algorithm An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved Lec06/1 Search and optimization again Given a problem, the set of all possible
More informationComparative Study on VQ with Simple GA and Ordain GA
Proceedings of the 9th WSEAS International Conference on Automatic Control, Modeling & Simulation, Istanbul, Turkey, May 27-29, 2007 204 Comparative Study on VQ with Simple GA and Ordain GA SADAF SAJJAD
More information