On the efficiency of bionic optimisation procedures
|
|
- Patricia Boone
- 6 years ago
- Views:
Transcription
1 Gekeler, S.,, R., Widmann, C. Reutlingen Research Institute,, Germany Content 1. Motivation 2. Bionic Optimisation 3. Efficiency of Optimisation Strategies 4. Test Examples 5. Conclusions Title Sheet 1
2 1. Motivation : - 10 years of bionic optimisation research - projects with industry and federal support - earthquakes, brake squeal, casting - lot of experience - never enough computing power Consequences: - compare different approaches - find rules of applicability - propose efficient strategy - reduce computing requirements Motivation Sheet 2
3 1. Motivation Optimisation: Definitions goal z free parameters p 1, p 2,... p n boundary conditions constraints a priory defined (no politics) all you may modify limits to parameters relations between parameters maximum = minimum of z(p 1, p 2,... p n ) goal parameters boundary conditions constraint mass, prize, number thickness, radii, length, material, handling non-negative, deliverable, max cost fits, slender, stability, feasibility Motivation Sheet 3
4 1. Motivation Optimisation: Definitions Many local optima: Difficult to jump from hill to hill => Gradient approaches not suitable Curse of dimension High # of dims=> small probability to find optimum But small driving gradient as well Many trials required: darts with closed eyes Motivation Sheet 4
5 2. Bionic Optimisation Bionic engineering: - all the ideas to learn from natural processes - ISBE founded in 2010 in China - many national branches, BIOKON in Germany Bionic Optimisation: We look at - optimisation is a natural process - evolution: adapt better to environment => EVOOPT - populations interact to succeed => PSO - brains are learning => ANN - individuals search safe spots => RS - evolutionary optimisation (including ferns) - particle swarm optimisation - gradient and response surfaces - neural nets Bionic Optimisation Sheet 5
6 2. Bionic Optimisation Evolutionary optimisation basic idea: 1. Select initial parents (µ) 2. Produce λ kids (cross over, mutation) 3. Select the best: new parents 4. New cycle Example: 2 parent 4 kids Bionic Optimisation Sheet 6
7 2. Bionic Optimisation Evolutionary optimisation Typical result: The objective of the parents tends after some generations to an optimum. If we are lucky, it is the absolute optimum goal of 3 best + worst parent 4.4 x 106 goal vs. generation generation Bionic Optimisation Sheet 7
8 2. Bionic Optimisation Ferns: no crossing, only mutation, spores basic idea: 1. Select initial parents (µ) 2. Produce λ kids by mutation 3. Select the best: new parents 4. New cycle Example: 1 parent 4 kids Bionic Optimisation Sheet 8
9 2. Bionic Optimisation Ferns Accelerate fern optimisation: Remove slow tribes from process Process faster goal But: good approaches removed? Individuals offspring goals during a study best after slow start removed, too slow removed, too slow best fast enough generation Bionic Optimisation Sheet 9
10 2. Bionic Optimisation Particle Swarm Optimisation PSO swarms best position of some individuals goal individuals best new velocity social cognitive inertia v = c v + c r d + c new v old cog cog cog soc r soc d soc Bionic Optimisation Sheet 10
11 2. Bionic Optimisation Particle Swarm Optimisation 1.3 x 105 goal of parts After some generations, 1.2 swarms tend to converge to a local optimum 1.1 goals generation Bionic Optimisation Sheet 11
12 2. Bionic Optimisation Particle Swarm Optimisation Weighting factorsnot appropriate => Sticking to local optimum, Not finding global optimum v = c v + c r d + c new v old cog cog cog soc r soc d soc Bionic Optimisation Limit velocity => stable but slow Sheet 12
13 3. Efficiency of Optimisation Strategies Optimisation: Time + CPU consuming. Tends to fail. Sticks to local optima. => Measure efficiency and reliability. Possible measures: Time to find best solution? => when starting, when accepting a solution? Total computing power? => which computer, how many processors +++? # of individuals to best? => pre-testing included, parameters fixed? Efficiency of Optimisation Strategies Sheet 13
14 3. Efficiency of Optimisation Strategies Real optimisation: Large numbers Task needs optimisation. Gradient approaches fail. Are initial designs good? Is there enough time for a bionic optimisation? # of free params * number of reruns FE-jobs is not very much Curse of dimension Good solutions: Hidden needles in param spaces Efficiency of Optimisation Strategies Sheet 14
15 4. Test Examples Simple frames with increasing # of rods F1 F2 F3 F= 5kN F free params F= 1kN F= 100 kip F= kn Free params: 58 Optimisation: Minimize mass of rods Constraints on - stress and - displacement F5 F= 1kN Free params: 193 F= 1kN Test Examples Sheet 15
16 4. Test Examples For smaller # of params: - no significant difference Number of runs to best For larger # of params: fern slow, not reliable - PSO,EVO comparable But: - params after many prejobs - total time essentially larger - experience governs success of optimisation - good initial designs: main acceleration component # of individuals to best ES Fern PSO # of free parameters Test Examples Sheet 16
17 4. Test Example Impact of initial design 4.4 x 106 goal vs. generation goal of 3 best + worst parent Good initial designs Fast to goal random initial designs save unnecessary variants Save 50% of job! good initial design generation Test Examples Sheet 17
18 5. Conclusions From a long series of studies we may conclude: - Optimisation is a time and power consuming process. - Bionic approaches preferable if many local optima. - Much experience needed to fix parameters. - Total optimisation time essentially longer than final optimisation. - Switch to gradient / Response Surface if close to optimum? - Good initial designs are most important. Conclusions Sheet 18
Evolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen
INF3490 - Biologically inspired computing Lecture 3: Eiben and Smith, chapter 5-6 Evolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen Repetition: General scheme of
More informationCONTROL OF PITCH ANGLES TO OPTIMIZE THE AERODYNAMIC USING PARTICLE SWARM OPTIMIZATION
CONTROL OF PITCH ANGLES TO OPTIMIZE THE AERODYNAMIC USING PARTICLE SWARM OPTIMIZATION BELGHAZI OUISSAM, DOUIRI MOULAY RACHID CHERKAOUI MOHAMED Abstract The main objective of this paper is to maximize the
More informationEconomic Design of Reinforced Concrete Columns under Direct Load and Uniaxial Moments
www.cafetinnova.org Indexed in Scopus Compendex and Geobase Elsevier, Geo-Ref Information Services-USA, List B of Scientific Journals, Poland, Directory of Research Journals ISSN 0974-5904, Volume 09,
More informationTOLERANCE ALLOCATION OF MECHANICAL ASSEMBLIES USING PARTICLE SWARM OPTIMIZATION
115 Chapter 6 TOLERANCE ALLOCATION OF MECHANICAL ASSEMBLIES USING PARTICLE SWARM OPTIMIZATION This chapter discusses the applicability of another evolutionary algorithm, named particle swarm optimization
More informationA New Methodology for Solving Different Economic Dispatch Problems
A New Methodology for Solving Different Economic Dispatch Problems Divya Mathur Assistant Professor, JECRC University, Jaipur Abstract- This paper presents a Biogeography-Based Optimization (BBO) algorithm
More informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
More informationMulti-objective optimization of water distribution system using particle swarm optimization
IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 12, Issue 6 Ver. I (Nov. - Dec. 2015), PP 21-28 www.iosrjournals.org Multi-objective optimization
More informationPCG: Search Revisited, Evolution, and More
PCG: Search Revisited, Evolution, and More 2018-03-29 Satisficing is a decision-making strategy or cognitive heuristic that entails searching through the available alternatives until an acceptability threshold
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationMachine Learning: Algorithms and Applications
Machine Learning: Algorithms and Applications Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2011-2012 Lecture 4: 19 th March 2012 Evolutionary computing These
More informationHCTL Open Int. J. of Technology Innovations and Research HCTL Open IJTIR, Volume 2, March 2013 e-issn: ISBN (Print):
Improved Shuffled Frog Leaping Algorithm for the Combined Heat and Power Economic Dispatch Majid karimzade@yahoo.com Abstract This paper presents an improved shuffled frog leaping algorithm (ISFLA) for
More informationSupplemental Digital Content. A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy
Supplemental Digital Content A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy Alistair E. W. Johnson, BS Centre for Doctoral Training in Healthcare
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationMetaheuristics and Cognitive Models for Autonomous Robot Navigation
Metaheuristics and Cognitive Models for Autonomous Robot Navigation Raj Korpan Department of Computer Science The Graduate Center, CUNY Second Exam Presentation April 25, 2017 1 / 31 Autonomous robot navigation
More informationGENETIC ALGORITHM A NOBLE APPROACH FOR ECONOMIC LOAD DISPATCH
International Journal of Engineering Research and Applications (IJERA) ISSN: 48-96 National Conference on Emerging Trends in Engineering & Technology (VNCET-30 Mar 1) GENETIC ALGORITHM A NOBLE APPROACH
More informationGenetic Algorithms and Genetic Programming Lecture 13
Genetic Algorithms and Genetic Programming Lecture 13 Gillian Hayes 10th November 2008 Pragmatics of GA Design 1 Selection methods Crossover Mutation Population model and elitism Spatial separation Maintaining
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationMachine Learning. Genetic Algorithms
Machine Learning Genetic Algorithms Genetic Algorithms Developed: USA in the 1970 s Early names: J. Holland, K. DeJong, D. Goldberg Typically applied to: discrete parameter optimization Attributed features:
More informationMachine Learning. Genetic Algorithms
Machine Learning Genetic Algorithms Genetic Algorithms Developed: USA in the 1970 s Early names: J. Holland, K. DeJong, D. Goldberg Typically applied to: discrete parameter optimization Attributed features:
More informationInternational Journal of Scientific and Research Publications, Volume 3, Issue 6, June ISSN
International Journal of Scientific and Research Publications, Volume 3, Issue 6, June 2013 1 Performance Comparison of Conventional, Genetic Algorithm and Particle Swarm Optimization for optimal design
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationCHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING
79 CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING The present chapter proposes a hybrid intelligent approach (IPSO-AIS) using Improved Particle Swarm Optimization (IPSO) with
More informationOptimization of Plastic Injection Molding Process by Combination of Artificial Neural Network and Genetic Algorithm
Journal of Optimization in Industrial Engineering 13 (2013) 49-54 Optimization of Plastic Injection Molding Process by Combination of Artificial Neural Network and Genetic Algorithm Mohammad Saleh Meiabadi
More informationMultiple Response Optimization of Tuned Mass Dampers
Multiple Response Optimization of Tuned Mass Dampers SİNAN MELİH NİGDELİ Department of Civil Engineering Istanbul University 33 Avcılar, Faculty of Engineering, Istanbul, Turkey TURKEY melihnig@istanbul.edu.tr
More informationApplying Computational Intelligence in Software Testing
www.stmjournals.com Applying Computational Intelligence in Software Testing Saumya Dixit*, Pradeep Tomar School of Information and Communication Technology, Gautam Buddha University, Greater Noida, India
More informationACCEPTED VERSION American Society of Civil Engineers.
ACCEPTED VERSION Zheng, Feifei; Simpson, Angus Ross; Zecchin, Aaron Carlo A performance comparison of differential evolution and genetic algorithm variants applied to water distribution system optimization
More informationOptimization of reactor network design problem using Jumping Gene Adaptation of Differential Evolution
Journal of Physics: Conference Series PAPER OPEN ACCESS Optimization of reactor network design problem using Jumping Gene Adaptation of Differential Evolution To cite this article: Ashish M Gujarathi et
More informationAvailable online at ScienceDirect. Procedia Computer Science 102 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 102 (2016 ) 562 569 12th International Conference on Application of Fuzzy Systems and Soft Computing, ICAFS 2016, 29-30
More informationEvolutionary Algorithms for Fire and Rescue Service Decision Making
Evolutionary Algorithms for Fire and Rescue Service Decision Making Dr. Alastair Clarke Prof. John Miles Prof. Yacine Rezgui Cardiff School of Engineering Contents Introduction Problem scale Evolutionary
More informationDesign Optimization of Ship Propellers by Means of Advanced Metamodel- Assisted Evolution Strategies
Design Optimization of Ship Propellers by Means of Advanced Metamodel- Assisted Evolution Strategies Michael Emmerich*, Jochen Hundemer+, Mihai-Christian Varcol+ Boris Naujoks++ and Moustafa Abdel-Maksoud+
More informationEvolutionary Computation. Lecture 3. Evolutionary Computation. X 2 example: crossover. x 2 example: selection
Evolutionary Computation Lecture 3 Evolutionary Computation CIS 412 Artificial Intelligence Umass, Dartmouth Stochastic search (or problem solving) techniques that mimic the metaphor of natural biological
More informationCEng 713 Evolutionary Computation, Lecture Notes
CEng 713 Evolutionary Computation, Lecture Notes Introduction to Evolutionary Computation Evolutionary Computation Elements of Evolution: Reproduction Random variation Competition Selection of contending
More informationAutomated Test Case Generation: Metaheuristic Search
Automated Test Case Generation: Metaheuristic Search CSCE 747 - Lecture 21-03/29/2016 Testing as a Search Problem Do you have a goal in mind when testing? Can that goal be measured? Then you are searching
More informationAPPLICATION OF PARTICLE SWARM OPTIMIZATION
International Journal of Information Technology Modeling and Computing (IJITMC) Vol.1 No.2 May 2013 APPLICATION OF PARTICLE SWARM OPTIMIZATION FOR ENHANCED CYCLIC STEAM STIMULATION IN A OFFSHORE HEAVY
More informationEvolutionary Computation
Evolutionary Computation Evolution and Intelligent Besides learning ability, intelligence can also be defined as the capability of a system to adapt its behaviour to ever changing environment. Evolutionary
More informationA Dynamic Pricing Method in E-Commerce Based on PSO-trained Neural Network
A Dynamic Pricing Method in E-Commerce Based on PSO-trained Neural Network Liang Peng and Haiyun Liu School of economics, Huazhong University of Science and Technology, Wuhan 430074 Abstract. Recently,
More information10. Lecture Stochastic Optimization
Soft Control (AT 3, RMA) 10. Lecture Stochastic Optimization Genetic Algorithms 10. Structure of the lecture 1. Soft control: the definition and limitations, basics of epert" systems 2. Knowledge representation
More informationAn Evolutionary Approach involving Training of ANFIS with the help of Genetic Algorithm for PID Controller Tuning
An Evolutionary Approach involving Training of ANFIS with the help of Genetic Algorithm for PID... An Evolutionary Approach involving Training of ANFIS with the help of Genetic Algorithm for PID Controller
More informationStudy on Oilfield Distribution Network Reconfiguration with Distributed Generation
International Journal of Smart Grid and Clean Energy Study on Oilfield Distribution Network Reconfiguration with Distributed Generation Fan Zhang a *, Yuexi Zhang a, Xiaoni Xin a, Lu Zhang b, Li Fan a
More informationOptimization of Water Distribution Network: A Comparison using Genetic Algorithm and Particle Swarm Optimization
Columbia International Publishing Contemporary Mathematics and Statistics (2014) Vol. 2 No. 1 pp. 25-46 doi:10.7726/cms.2014.1002 Research Article Optimization of Water Distribution Network: A Comparison
More informationCHAPTER 7 THERMAL ANALYSIS
102 CHAPTER 7 THERMAL ANALYSIS 7.1 INTRODUCTION While applying brake, the major part of the heat generated is dissipated through the brake drum while the rest of it goes into the brake shoe. The thermal
More informationImproving Differential Evolution Algorithm with Activation Strategy
2009 International Conference on Machine Learning and Computing IPCSIT vol.3 (2011) (2011) IACSIT Press, Singapore Improving Differential Evolution Algorithm with Activation Strategy Zhan-Rong Hsu 1, Wei-Ping
More informationEvolutionary Algorithms. LIACS Natural Computing Group Leiden University
Evolutionary Algorithms Overview Introduction: Optimization and EAs Genetic Algorithms Evolution Strategies Theory Examples 2 Background I Biology = Engineering (Daniel Dennett) 3 Background II DNA molecule
More informationCHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET
61 CHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET 5.1 INTRODUCTION Electricity markets throughout the world continue to be opened to competitive forces. The underlying objective of introducing
More informationFeature Selection for Predictive Modelling - a Needle in a Haystack Problem
Paper AB07 Feature Selection for Predictive Modelling - a Needle in a Haystack Problem Munshi Imran Hossain, Cytel Statistical Software & Services Pvt. Ltd., Pune, India Sudipta Basu, Cytel Statistical
More informationDesign and Implementation of Genetic Algorithm as a Stimulus Generator for Memory Verification
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 9, September, 2015, PP 18-24 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Design and Implementation of Genetic
More informationHEAT LOAD PREDICTION OF SMALL DISTRICT HEATING SYSTEM USING ARTIFICIAL NEURAL NETWORKS
Simonović, M. B., et al.: Heat Load Prediction of Small District Heating S1355 HEAT LOAD PREDICTION OF SMALL DISTRICT HEATING SYSTEM USING ARTIFICIAL NEURAL NETWORKS by Miloš B. SIMONOVI] *, Vlastimir
More informationRule Minimization in Predicting the Preterm Birth Classification using Competitive Co Evolution
Indian Journal of Science and Technology, Vol 9(10), DOI: 10.17485/ijst/2016/v9i10/88902, March 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Rule Minimization in Predicting the Preterm Birth
More informationCSE /CSE6602E - Soft Computing Winter Lecture 9. Genetic Algorithms & Evolution Strategies. Guest lecturer: Xiangdong An
CSE3 3./CSE66E - Soft Computing Winter Lecture 9 Genetic Algorithms & Evolution Strategies Guest lecturer: Xiangdong An xan@cs.yorku.ca Genetic algorithms J. Holland, Adaptation in Natural and Artificial
More informationDesigning a New Particle Swarm Optimization for Make-with-Buy Inventory Model
Proceedings of the 14 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 14 Designing a New Particle Swarm Optimization for Make-with-Buy Inventory
More informationDesigning High Thermal Conductive Materials Using Artificial Evolution MICHAEL DAVIES, BASKAR GANAPATHYSUBRAMANIAN, GANESH BALASUBRAMANIAN
Designing High Thermal Conductive Materials Using Artificial Evolution MICHAEL DAVIES, BASKAR GANAPATHYSUBRAMANIAN, GANESH BALASUBRAMANIAN The Problem Graphene is one of the most thermally conductive materials
More informationEconomic load dispatch of Conventional Generator By Using A Particle Swarm Optimization Technique
Economic load dispatch of Conventional Generator By Using A Particle Swarm Optimization Technique 1 Rasia J. Maral, 2 Prof.Dr.S.R.Deshmuh 1 Student, 2 Professor Abstract In solving the electrical power
More informationGenetic Algorithms in Matrix Representation and Its Application in Synthetic Data
Genetic Algorithms in Matrix Representation and Its Application in Synthetic Data Yingrui Chen *, Mark Elliot ** and Joe Sakshaug *** * ** University of Manchester, yingrui.chen@manchester.ac.uk University
More informationEMM4131 Popülasyon Temelli Algoritmalar (Population-based Algorithms) Introduction to Meta-heuristics and Evolutionary Algorithms
2017-2018 Güz Yarıyılı Balikesir Universitesi, Endustri Muhendisligi Bolumu EMM4131 Popülasyon Temelli Algoritmalar (Population-based Algorithms) 2 Introduction to Meta-heuristics and Evolutionary Algorithms
More informationESQUIVEL S.C., LEIVA H. A., GALLARD, R.H.
SELF-ADAPTATION OF PARAMETERS FOR MCPC IN GENETIC ALGORITHMS ESQUIVEL S.C., LEIVA H. A., GALLARD, R.H. Proyecto UNSL-338403 1 Departamento de Informática Universidad Nacional de San Luis (UNSL) Ejército
More informationOptimum Design of Active and Passive Cable Stayed Footbridges
Paper 167 Optimum Design of Active and Passive Cable Stayed Footbridges F.L.S. Ferreira 1 and L.M.C. Simoes 2 1 Department of Civil Engineering University of Oporto, Portugal 2 Department of Civil Engineering
More informationEconomic Load Dispatch Solution Including Transmission Losses Using MOPSO
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 9, Issue 11 (February 2014), PP. 15-23 Economic Load Dispatch Solution Including
More informationPROJECT NAVIGATOR, LTD. Landfill Operations: Designing and Using Digital Data Collection Systems to
PROJECT NAVIGATOR, LTD. Landfill Operations: Designing and Using Digital Data Collection Systems to Predicatively Operate a Landfill as a Large- Scale Bioreactor Presented by Halil Kavak, PhD, Project
More informationEvolutionary Strategies vs. Neural Networks; An Inflation Forecasting Experiment
Evolutionary Strategies vs. Neural Networks; An Forecasting Experiment Graham Kendall Jane M Binner and Alicia M Gazely Department of Computer Science Department of Finance and Business Information The
More informationValidity Constraints and the TSP GeneRepair of Genetic Algorithms
Validity Constraints and the TSP GeneRepair of Genetic Algorithms George G. Mitchell Department of Computer Science National University of Ireland, Maynooth Ireland georgem@cs.nuim.ie Abstract In this
More informationReal-Time Systems. Modeling Real-Time Systems
Real-Time Systems Modeling Real-Time Systems Hermann Härtig WS 2013/14 Models purpose of models describe: certain properties derive: knowledge about (same or other) properties (using tools) neglect: details
More informationEvolutionary Computation. Lecture 1 January, 2007 Ivan Garibay
Evolutionary Computation Lecture 1 January, 2007 Ivan Garibay igaribay@cs.ucf.edu Lecture 1 What is Evolutionary Computation? Evolution, Genetics, DNA Historical Perspective Genetic Algorithm Components
More informationCOMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO
COMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO Bathrinath S. 1, Saravanasankar S. 1 and Ponnambalam SG. 2 1 Department of Mechanical Engineering, Kalasalingam
More informationApplication of Intelligent Methods for Improving the Performance of COCOMO in Software Projects
Application of Intelligent Methods for Improving the Performance of COCOMO in Software Projects Mahboobeh Dorosti,. Vahid Khatibi Bardsiri Department of Computer Engineering, Kerman Branch, Islamic Azad
More informationVirtual Product Development Applied to Automotive Use Cases
Virtual Product Development Applied to Automotive Use Cases Olivier Tabaste MSC.Software Summary This use case briefly reviews how simulation can be included up-front in the design cycle via knowledge
More informationA HYBRID MODERN AND CLASSICAL ALGORITHM FOR INDONESIAN ELECTRICITY DEMAND FORECASTING
A HYBRID MODERN AND CLASSICAL ALGORITHM FOR INDONESIAN ELECTRICITY DEMAND FORECASTING Wahab Musa Department of Electrical Engineering, Universitas Negeri Gorontalo, Kota Gorontalo, Indonesia E-Mail: wmusa@ung.ac.id
More informationOptimizing the Production of Structural Components
Optimizing the Production of Structural Components Structural components made of aluminum, magnesium, or zinc are crash-relevant and load-bearing components, and in many cases have visible surface areas.
More informationAnalysis for distribution network on hosting capacity of distributed wind turbines considering additional income under procedure conditions
The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Analysis for distribution network on hosting capacity of distributed wind turbines considering additional income
More informationOPTIMIZATION OF DISTRIBUTION ROUTE SELECTION BASED ON PARTICLE SWARM ALGORITHM
ISSN 1726-4529 Int j simul model 13 (2014) 2, 230-242 Original scientific paper OPTIMIZATION OF DISTRIBUTION ROUTE SELECTION BASED ON PARTICLE SWARM ALGORITHM Wu, Z. Information College, Capital University
More informationIntroduction to Real-Time Systems. Note: Slides are adopted from Lui Sha and Marco Caccamo
Introduction to Real-Time Systems Note: Slides are adopted from Lui Sha and Marco Caccamo 1 Overview Today: this lecture introduces real-time scheduling theory To learn more on real-time scheduling terminology:
More informationLecture 10: Introduction to Genetic Drift. September 28, 2012
Lecture 10: Introduction to Genetic Drift September 28, 2012 Announcements Exam to be returned Monday Mid-term course evaluation Class participation Office hours Last Time Transposable Elements Dominance
More informationJournal of Asian Scientific Research PREDICTION OF MECHANICAL PROPERTIES OF TO HEAT TREATMENT BY ARTIFICIAL NEURAL NETWORKS
Journal of Asian Scientific Research journal homepage: http://aessweb.com/journal-detail.php?id=5003 PREDICTION OF MECHANICAL PROPERTIES OF TO HEAT TREATMENT BY ARTIFICIAL NEURAL NETWORKS Esmaeil Alibeiki
More informationCONCRETE MIX DESIGN USING ARTIFICIAL NEURAL NETWORK
CONCRETE MIX DESIGN USING ARTIFICIAL NEURAL NETWORK Asst. Prof. S. V. Shah 1, Ms. Deepika A. Pawar 2, Ms. Aishwarya S. Patil 3, Mr. Prathamesh S. Bhosale 4, Mr. Abhishek S. Subhedar 5, Mr. Gaurav D. Bhosale
More informationParameter identification in the activated sludge process
Parameter identification in the activated sludge process Päivi Holck, Aki Sorsa and Kauko Leiviskä Control Engineering Laboratory, University of Oulu P.O.Box 4300, 90014 Oulun yliopisto, Finland e-mail:
More informationGenetic Algorithm and Application in training Multilayer Perceptron Model
Genetic Algorithm and Application in training Multilayer Perceptron Model Tuan Dung Lai Faculty of Science, Engineering and Technology Swinburne University of Technology Hawthorn, Victoria 3122 Email:
More informationRESILIENT INFRASTRUCTURE June 1 4, 2016
RESILIENT INFRASTRUCTURE June 1 4, 2016 OPTIMIZATION OF A POLYGONAL HOLLOW STRUCTURAL STEEL SECTION IN THE ELASTIC REGION John Samuel Kabanda PhD candidate, Queen s University, Canada Colin MacDougall
More informationIntroduction To Genetic Algorithms
Introduction To Genetic Algorithms Cse634 DATA MINING Professor Anita Wasilewska Computer Science Department Stony Brook University 1 Overview Introduction To Genetic Algorithms (GA) GA Operators and Parameters
More informationGenetic Programming for Symbolic Regression
Genetic Programming for Symbolic Regression Chi Zhang Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996, USA Email: czhang24@utk.edu Abstract Genetic
More informationMethod of Optimal Scheduling of Cascade Reservoirs based on Improved Chaotic Ant Colony Algorithm
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Method of Optimal Scheduling of Cascade Reservoirs based on Chaotic Ant Colony Algorithm 1 Hongmin Gao, 2 Baohua Xu, 1 Zhenli Ma, 1 Lin Zhang,
More informationDerivative-based Optimization (chapter 6)
Soft Computing: Derivative-base Optimization Derivative-based Optimization (chapter 6) Bill Cheetham cheetham@cs.rpi.edu Kai Goebel goebel@cs.rpi.edu used for neural network learning used for multidimensional
More informationA Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization
A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization Kalyanmoy Deb deb@iitk.ac.in Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, Kanpur,
More informationMultivariate Optimization of High Brightness High Current DC Photoinjector. Ivan Bazarov, Cornell University
Multivariate Optimization of High Brightness High Current DC Photoinjector Ivan Bazarov, Cornell University Talk Outline: ERL DC Gun Injector Evolutionary Algorithms Optimization Results I.V. Bazarov,
More informationOptimal Capacitor Placement for Loss Reduction in Distribution Systems Using Fuzzy and Hybrid Genetic Algorithm
Optimal Capacitor Placement for Loss Reduction in Distribution Systems Using Fuzzy and Hybrid Genetic Algorithm Dinakara Prasad Reddy P Lecturer, Department of EEE, SVU College of Engineering, Tirupati
More informationSPSA Algorithm based Optimum Design of Longitudinal Section of Bridges
Indian Journal of Science and Technology, Vol 7(9), 1327 1332, September 2014 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 SPSA Algorithm based Optimum Design of Longitudinal Section of Bridges Majid
More informationMrs. Shahana Gajala Qureshi 1, Mrs. Uzma Arshi Ansari 2
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661 Volume 4, Issue 1 (Sep-Oct. 2012), PP 06-13 An efficient and powerful advanced algorithm for solving real coded numerical optimization problem:
More informationAn introduction to genetic algorithms for neural networks
An introduction to genetic algorithms for neural networks Richard Kemp 1 Introduction Once a neural network model has been created, it is frequently desirable to use the model backwards and identify sets
More informationINTERNATIONAL JOURNAL OF APPLIED ENGINEERING RESEARCH, DINDIGUL Volume 2, No 3, 2011
Minimization of Total Weighted Tardiness and Makespan for SDST Flow Shop Scheduling using Genetic Algorithm Kumar A. 1 *, Dhingra A. K. 1 1Department of Mechanical Engineering, University Institute of
More informationEFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM
EFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM Kengo Yoshii Graduate School of Engineering Doshisha University Kyoto Kyotanabe-shi Japan email: kyoshii@mikilab.doshisha.ac.jp
More informationCombining Decision Analysis and Analytics. John Busbice, Managing Partner Keen Strategy
Combining Decision Analysis and Analytics John Busbice, Managing Partner Keen Strategy John.busbice@keenstrategy.com (804) 467-0969 2 About my perspective Background in marketing analytics Management consultant
More informationLogistics. Final exam date. Project Presentation. Plan for this week. Evolutionary Algorithms. Crossover and Mutation
Logistics Crossover and Mutation Assignments Checkpoint -- Problem Graded -- comments on mycourses Checkpoint --Framework Mostly all graded -- comments on mycourses Checkpoint -- Genotype / Phenotype Due
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
More informationGenetic Algorithms. Part 3: The Component of Genetic Algorithms. Spring 2009 Instructor: Dr. Masoud Yaghini
Genetic Algorithms Part 3: The Component of Genetic Algorithms Spring 2009 Instructor: Dr. Masoud Yaghini Outline Genetic Algorithms: Part 3 Representation of Individuals Mutation Recombination Population
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationNonlinear Buckling Analysis on Welded Airbus Fuselage Panels
Nonlinear Buckling Analysis on Welded Airbus Fuselage Panels P. Reimers IWiS GmbH A. Gorba Airbus Deutschland GmbH Contents Overview FE - Model Analysis Results Comparison to Test Results Conclusion Discussion
More informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationPSO-ANN APPROACH FOR ESTIMATING DRILLING INDUCED DAMAGE IN CFRP LAMINATES
Advances in Production Engineering & Management 6 (2011) 2, 95-104 ISSN 1854-6250 Scientific paper PSO-ANN APPROACH FOR ESTIMATING DRILLING INDUCED DAMAGE IN CFRP LAMINATES Malik, J.*; Mishra, R.* & Singh,
More informationWelding sequence optimization of plasma arc for welded thin structures
Computer Aided Optimum Design in Engineering XII 231 Welding sequence optimization of plasma arc for welded thin structures M. B. Mohammed, W. Sun & T. H. Hyde Division of Materials, Mechanics and Structures,
More informationComparison of Three Evolutionary Algorithms: GA, PSO, and DE
Industrial Engineering & Management Systems Vol 11, No 3, September 2012, pp.215-223 ISSN 1598-7248 EISSN 2234-6473 http://dx.doi.org/10.7232/iems.2012.11.3.215 2012 KIIE Comparison of Three Evolutionary
More information