12. Lecture Stochastic Optimization
|
|
- Blanche Casey
- 6 years ago
- Views:
Transcription
1 Soft Control (AT 3, RMA) 12. Lecture Stochastic Optimization Differential Evolution
2 12. Structure of the lecture 1. Soft control: the definition and limitations, basics of expert" systems 2. Knowledge representation and knowledge processing (Symbolic AI) application: expert systems 3. Fuzzy Systems: Dealing with Fuzzy knowledge application: Fuzzy Control 4. Connective systems: neural networks application: Identification and neural controller 5. Genetic Algorithms: Stochastic Optimization Genetic Algorithms Simulated Annealing Differential Evolution Application: Optimization 6. Summary and Literarture reference 315
3 Differential Evolution: Introduction Differential Evolution (DE), as well as genetic algorithms, belong to the population-based optimization methods DE has no natural model DE was founded and presented in 1996 by PricewaterhouseCoopers and Storn R. Storn, R. and K. Price, K. Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization, 11, (1997) pp Procedures can be applied directly on minimum and maximum applied problems (see GA only Maximum-Problems) Scope Optimization in multi search areas with floating e.g. Controller design 316
4 Differential Evolution: Basic idea DE is used to search for a optimum in a multi-dimensional continuous search space A solution (x, optimum potential) is represented by a vector with the dimension (D) of the search description x1 x2 x x D The elements of the vector are floating point numbers: x i The search comes with several solutions (vectors, individuals) simultaneously searches (population-based) The quantity of solutions called population (p), with N individuals p D x 1 2, x,, x N x i, The kindness of a solution is a function described f ( x) : D : The goodness of a solution is a function described 317
5 Differential Evolution: Basic algorithm 1/2 Initialisingg Mutation Recombination Selection Initialising create Initial Population (such as random solutions) Mutation produce a new random solution by modifying an existing solution of the old generation Recombination Combine two solutions to a new solution Selection Solution for identifying new generation 318
6 Differential Evolution: Basic algorithm 2/2 4 Vectors of old Generation 3 Vectors (randomly chosen, x r1,x r2,x r3 ) Each vector of the old generation is exactly once this vector 1 Vektor (x) Mutation Recombination 1 Donator-Vector (v) 1 Test vector (u) Selection New Vector (x + ) New Generation 319
7 Differential Evolution: Mutation Each vector X of the old generation provides additional three vectors from the old generation(x r1,x r2,x r3 ), that holds: x x r1 x r2 x r3 Give the donor vector (v) as a linear combination of x r1,x r2,x r3 v x F ( x x ), F 0,2 r1 * r2 r3 Colorful interpretation Create a new solution based on x r1 from the difference of x r2 and x r3 Enhances heterogeneity of the solutions v F*(x r2 -x r3) x r1 x r3 x r2 x r2 -x r3 v x, and together are the parents pair for recombination 320
8 Differential Evolution: Recombination Create a test vector (u) by mixing the elements of x and v The mixture of the element of x and v is randomly controlled x,v,u sind Vectors of Dimension D x x x CR is the Cross-Over Rate: y is a random number: v v, v ri is a real random number: u i u u, u x and u are competitors in the selection 1 2 D vi,falls ri xi,sonst 1 2 D 1 2 D CR 0,1 j 1, 0,1 r i CR D oder i j j sorgt dafür, dass sich x und u in mindestens einem Element unterscheiden CR ist ein Parameter des Optimierungsverfahrens 321
9 Differential Evolution: Selection Choose one of the two vectors x, u for the new generation Selections are made solely on the basis of goodness (fitness) of an individual (Vector) Only the better of the two individuals is included in the new generation over No dependence of random variables in the selection x u, falls f(u) x, sonst Minimization f(x) x u, falls f(u) x, sonst Maximization f(x) f: to optimize Goodness function (fitness function) By the same goodness through mutation and recombination results individual in the new generation Enhances heterogeneity across generations Selection in DE has implicit elitism Only better or equally good individuals form the new generation 322
10 Differential Evolution: Application example Ackleys Function f ( x 2-dimensonale continuous function with several local minima and a global minimum for (0.0) 1, x 2 ) 20 e 20* e 0,2* 0.5*( x 2 1 x 2 2 ) e 0.5*(cos(2* * x 1 ) cos(2* * x 2 )) Optimization problem: Minimize f (x1, x2) 323
11 Differential Evolution: Application example (Initializing) Parameter for Optimization 20 Individuals CR: 50% F: 0,8 Initial population Minimum: 4,
12 Differential Evolution: Application (1 new generation) Minimum: 4,
13 Differential Evolution: Application (2nd new generation) Minimum: 4,
14 Differential Evolution: Application (3rd new generation) Minimum: 3,
15 Differential Evolution: Application (4. new generation) Minimum: 1,
16 Differential Evolution: Application (5. new generation) Minimum: 1,
17 Differential Evolution: Application (15. new generation) Minimum: 0,
18 Differential Evolution: Application (50. new generation) Minimum: 0,
19 Differential Evolution: Application (50. new generation) Minimum: 0,
20 Summary and learning from the 12th Lecture Genetic Algorithms and Genetic Programming Optimization through mutation and selection on the model of evolution in biological systems Parallel browsing for the search areas Well suited for new computer structures with multi-core processors When floats cost high for encoding the solution Simulated Annealing Optimization methods inspired by the emergence of lattice structures in crystals Only one solution is to use scanning No speed advantage through multi-core processors Feature: temporary deterioration is understood as an improvement Differential Evolution Artificial population-based optimization methods Well suited for new computer structures with multi-core processors Procedures for the optimization of floating point numbers 333
21 Literature (additional / continuing) 1/2 Chapter 1 or entire lecture: General information on methods of AI Götz, Güntzer (Hrsg.): Handbuch der künstlichen Intelligenz. Oldenbourg Verlag, "Umfassendes Nachschlagewerk für Interessierte. King R.E.: Computational Intelligence in Control Engineering. Marcel Dekker, 1999 "Sehr schöne Übersicht zu Soft-Control. Chapter 2: Expert Systems Polke, M.: Prozeßleittechnik. Oldenbourg Verlag, "Einige Ideen für die Anwendung in der Leittechnik in Kapitel 13. Ahrens, W.; Scheurlen, H.-J.; Spohr, G.-U.: Informationsorientierte Leittechnik. Oldenbourg Verlag, "Einführung in XPS für leittechnische Aufgaben (und etwas Fuzzy) in Kapitel 9. Lunze, J.: Künstliche Intelligenz für Ingenieure I und II. Oldenbourg Verlag, 1994/1995. "Sehr Ausführliche Behandlung von XPS. 334
22 Literature (additional / continuing) 2/2 Chapter 3: Fuzzy Kiendl, H.: Fuzzy Control methodenorientiert. Oldenbourg Verlag, "Ausführliche Darstellung mit kurzer Einführung in die Regelungstechnik und sehr sehr ausführlichem Beispiel. Chapter 4: Neuro Zakharian, S.; Ladewiw-Riebler, P.; Thoer, S.: Neuronale Netze für Ingenieure. Vieweg Verlag, "Kompakte und gut verständliche Darstellung mir Anwendungen in der Regelungstechnik." Chapter 5: Genetic Algorithms Goley, D.A.: An Introduction to Genetic Algorithms for Scientists and Engineers. World Scientific Publishing, "Sehr ausfürliche Darstellung." Fleming, P.J.; Purshouse, R.C.: Genetic algorithms in control systems engineering. IFAC PROFESSIONAL BRIEF. "Sehr gute Übersicht. 335
23 Acknowledgements Thank you for your interest during the semester 336
An Introduction to Differential Evolution. Kelly Fleetwood
An Introduction to Differential Evolution Kelly Fleetwood Synopsis Introduction Basic Algorithm Example Performance Applications The Basics of Differential Evolution Stochastic, population-based optimisation
More information8. Lecture Neural Networks
Soft Control (AT 3, RMA) 8. Lecture Neural Networks Learning Process Contents of the 8 th lecture 1. Introduction of Soft Control: Definition and Limitations, Basics of Intelligent" Systems 2. Knowledge
More information3. Lecture Fuzzy Systems
Soft Control (AT 3, RMA) 3. Lecture Fuzzy Systems Fuzzy Knowledge 3. Outline of the Lecture 1. Introduction of Soft Control: definition and limitations, basics of "smart" systems 2. Knowledge representation
More informationAGILE. Color available - A. Black White Chrome
AGILE AGILE-Serie sind für den Einzelhandel, Ausstellungen, Ladengeschäft, Kunstgalerien, Museen und auch in der kommerziellen Anwendung konzipiert. AGILE Wallwasher sind für Neigungswinkel von Grad und
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 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 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 information4. Lecture Fuzzy Systems
Soft Control (AT 3, RMA) 4. Lecture Fuzzy Systems Fuzzy Inference 4. Outline of the Lecture. Introduction to Soft Control: definition and limitations, basics of "smart" systems 2. Knowledge representation
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 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 information5. Lecture Fuzzy Systems
Soft Control (AT 3, RMA) 5. Lecture Fuzzy Systems Fuzzy Control 5. Structure of the lecture. Introduction Soft Control: Definition and delimitation, basic of 'intelligent' systems 2. Knowledge representation
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Qualitative Methods for Fault Diagnosis - Jan Lunze QUALITATIVE METHODS FOR FAULT DIAGNOSIS
QUALITATIVE METHODS FOR FAULT DIAGNOSIS Jan Lunze Ruhr University Bochum,, Germany Keywords: Assumption-Based Truth Maintenance System, Consistency-based Diagnosis, Discrete Event System, General Diagnostic
More informationA Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning
009 Ninth International Conference on Intelligent Systems Design and Applications A Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning Hui Wang, Zhijian Wu, Shahryar Rahnamayan,
More informationDifferential Evolution Based Particle Swarm Optimization
Differential Evolution Based Particle Swarm Optimization Mahamed G.H. Omran Department of Computer Science Gulf University of Science and Technology Kuwait mjomran@gmail.com Andries P. Engelbrecht Department
More informationANN solution for increasing the efficiency of tracking PV systems
ANN solution for increasing the efficiency of tracking PV systems Duško Lukač and Miljana Milić Abstract - The purpose of the this research is to build up a system model using artificial neural network
More informationOPTIMIZATION OF MODEL-FREE ADAPTIVE CONTROLLER USING DIFFERENTIAL EVOLUTION METHOD
ABCM Symposium Series in Mechatronics - Vol. 3 - pp.37-45 Copyright c 2008 by ABCM OPTIMIZATION OF MODEL-FREE ADAPTIVE CONTROLLER USING DIFFERENTIAL EVOLUTION METHOD Leandro dos Santos Coelho Industrial
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 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 informationAlgebra. Übungsblatt 12 (Lösungen)
Fakultät für Mathematik Sommersemester 2017 JProf Dr Christian Lehn Dr Alberto Castaño Domínguez Algebra Übungsblatt 12 (Lösungen) Aufgabe 1 Berechnen Sie Minimalpolynome f i, i = 1,, 4, der folgenden
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 informationStatic Program Analysis
Static Program Analysis Thomas Noll Software Modeling and Verification Group RWTH Aachen University https://moves.rwth-aachen.de/teaching/ws-1617/spa/ Software Architektur Praxis-Workshop Bringen Sie Informatik
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 informationResearch Article A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems
Journal of Applied Mathematics Volume 2013, Article ID 757391, 18 pages http://dx.doi.org/10.1155/2013/757391 Research Article A Novel Differential Evolution Invasive Weed Optimization for Solving Nonlinear
More informationComputational Intelligence Lecture 20:Neuro-Fuzzy Systems
Computational Intelligence Lecture 20:Neuro-Fuzzy Systems Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 Farzaneh Abdollahi Computational Intelligence
More information1. Einleitung. 1.1 Organisatorisches. Ziel der Vorlesung: Einführung in die Methoden der Ökonometrie. Voraussetzungen: Deskriptive Statistik
1. Einleitung 1.1 Organisatorisches Ziel der Vorlesung: Einführung in die Methoden der Ökonometrie Voraussetzungen: Deskriptive Statistik Wahrscheinlichkeitsrechnung und schließende Statistik Fortgeschrittene
More information( ) ( ) ( ) ( ) Simulated Annealing. Introduction. Pseudotemperature, Free Energy and Entropy. A Short Detour into Statistical Mechanics.
Aims Reference Keywords Plan Simulated Annealing to obtain a mathematical framework for stochastic machines to study simulated annealing Parts of chapter of Haykin, S., Neural Networks: A Comprehensive
More informationLecture 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 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 informationAn Improved Differential Evolution Trained Neural Network Scheme for Nonlinear System Identification
International Journal of Automation and Computing 6(2), May 2009, 137-144 DOI: 10.1007/s11633-009-0137-0 An Improved Differential Evolution Trained Neural Network Scheme for Nonlinear System Identification
More informationA.I.: Beyond Classical Search
A.I.: Beyond Classical Search Random Sampling Trivial Algorithms Generate a state randomly Random Walk Randomly pick a neighbor of the current state Both algorithms asymptotically complete. Overview Previously
More informationLocal Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat:
Local Search Local Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat: I I Select a variable to change Select a new value for that variable Until a satisfying assignment
More informationStatic Program Analysis
Static Program Analysis Thomas Noll Software Modeling and Verification Group RWTH Aachen University https://moves.rwth-aachen.de/teaching/ws-1617/spa/ Software Architektur Praxis-Workshop Bringen Sie Informatik
More informationExecutive Summary : 10 Key Facts
1 Klaus-Eckart Puls Entwurf 06.04.2019 publiziert April 2019: http://www.eike-klima-energie.eu/ "Klima-Status-Bericht-2018/19" : Klima-Alarmisten in Nöten! =================================================================
More informationEinführung in die Quanteninformation
Einführung in die Quanteninformation Hans J. Briegel Theoretical Physics, U Innsbruck Department of Philosophy, U Konstanz* *MWK Baden-Württemberg Quanteninformationsverarbeitung Untersuchung grundlegender
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 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 informationA simple method for solving the diophantine equation Y 2 = X 4 + ax 3 + bx 2 + cx + d
Elem. Math. 54 (1999) 32 36 0013-6018/99/010032-5 $ 1.50+0.20/0 c Birkhäuser Verlag, Basel, 1999 Elemente der Mathematik A simple method for solving the diophantine equation Y 2 = X 4 + ax 3 + bx 2 + cx
More informationAN ADAPTIVE DIFFERENTIAL EVOLUTION ALGORITHM FOR SOLVING SECOND-ORDER DIRICHLET PROBLEMS
Vol. 12, No. 1, pp. 143-161 ISSN: 1646-3692 AN ADAPTIVE DIFFERENTIAL EVOLUTION ALGORITHM FOR SOLVING SECOND-ORDER Hasan Rashaideh Department of Computer Science, Prince Abdullah Ben Ghazi Faculty of Information
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 informationA Particle Swarm Optimization (PSO) Primer
A Particle Swarm Optimization (PSO) Primer With Applications Brian Birge Overview Introduction Theory Applications Computational Intelligence Summary Introduction Subset of Evolutionary Computation Genetic
More informationInteger weight training by differential evolution algorithms
Integer weight training by differential evolution algorithms V.P. Plagianakos, D.G. Sotiropoulos, and M.N. Vrahatis University of Patras, Department of Mathematics, GR-265 00, Patras, Greece. e-mail: vpp
More informationMultiobjective Optimization of Cement-bonded Sand Mould System with Differential Evolution
DOI: 10.7763/IPEDR. 013. V63. 0 Multiobjective Optimization of Cement-bonded Sand Mould System with Differential Evolution T. Ganesan 1, I. Elamvazuthi, Ku Zilati Ku Shaari 3, and P. Vasant + 1, 3 Department
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 informationThe Story So Far... The central problem of this course: Smartness( X ) arg max X. Possibly with some constraints on X.
Heuristic Search The Story So Far... The central problem of this course: arg max X Smartness( X ) Possibly with some constraints on X. (Alternatively: arg min Stupidness(X ) ) X Properties of Smartness(X)
More informationDifferential Evolution: a stochastic nonlinear optimization algorithm by Storn and Price, 1996
Differential Evolution: a stochastic nonlinear optimization algorithm by Storn and Price, 1996 Presented by David Craft September 15, 2003 This presentation is based on: Storn, Rainer, and Kenneth Price
More informationEnsemble determination using the TOPSIS decision support system in multi-objective evolutionary neural network classifiers
Ensemble determination using the TOPSIS decision support system in multi-obective evolutionary neural network classifiers M. Cruz-Ramírez, J.C. Fernández, J. Sánchez-Monedero, F. Fernández-Navarro, C.
More informationRidit Score Type Quasi-Symmetry and Decomposition of Symmetry for Square Contingency Tables with Ordered Categories
AUSTRIAN JOURNAL OF STATISTICS Volume 38 (009), Number 3, 183 19 Ridit Score Type Quasi-Symmetry and Decomposition of Symmetry for Square Contingency Tables with Ordered Categories Kiyotaka Iki, Kouji
More informationAN APPLICATION OF SMEED AND ANDREASSEN ACCIDENT MODELS FOR THE CITY OF ANKARA BY DIFFERENTIAL EVALUATION ALGORITHM
AN APPLICATION OF SMEED AND ANDREASSEN ACCIDENT MODELS FOR THE CITY OF ANKARA BY DIFFERENTIAL EVALUATION ALGORITHM 1 ERSIN KORKMAZ, 2 ALI PAYIDAR AKGUNGOR 1,2 Kırıkkale Universitesi, Muhendislik Fakultesi,
More informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
More informationPerformance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems
Performance Assessment of Generalized Differential Evolution 3 with a Given Set of Constrained Multi-Objective Test Problems Saku Kukkonen, Student Member, IEEE and Jouni Lampinen Abstract This paper presents
More informationFuzzy Cognitive Maps Learning through Swarm Intelligence
Fuzzy Cognitive Maps Learning through Swarm Intelligence E.I. Papageorgiou,3, K.E. Parsopoulos 2,3, P.P. Groumpos,3, and M.N. Vrahatis 2,3 Department of Electrical and Computer Engineering, University
More informationIntroduction to Wave Scattering, Localization and Mesoscopic Phenomena
Springer Series in Materials Science 88 Introduction to Wave Scattering, Localization and Mesoscopic Phenomena Bearbeitet von Ping Sheng Neuausgabe 2006. Buch. xv, 329 S. Hardcover ISBN 978 3 540 29155
More informationOn the distribution of primes. On the distribution of primes
Integers..., 2, 1, 0, 1, 2,... Integers..., 2, 1, 0, 1, 2,... Leopold Kronecker (1823-1891) Integers were created by God, the rest is human labor. +/ Adding is easy / multiplying is difficult. +/ Adding
More informationGenetic Algorithm: introduction
1 Genetic Algorithm: introduction 2 The Metaphor EVOLUTION Individual Fitness Environment PROBLEM SOLVING Candidate Solution Quality Problem 3 The Ingredients t reproduction t + 1 selection mutation recombination
More informationAn Evolution Strategy for the Induction of Fuzzy Finite-state Automata
Journal of Mathematics and Statistics 2 (2): 386-390, 2006 ISSN 1549-3644 Science Publications, 2006 An Evolution Strategy for the Induction of Fuzzy Finite-state Automata 1,2 Mozhiwen and 1 Wanmin 1 College
More informationInfluencing Variables, Precision and Accuracy of Terrestrial Laser Scanners
Influencing Variables, Precision and Accuracy of Terrestrial Laser Scanners Thorsten SCHULZ and Hilmar INGENSAND, Switzerland Key words: terrestrial laser scanning, influencing variables, systematic errors,
More informationDifferential Evolution: Competitive Setting of Control Parameters
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 207 213 ISSN 1896-7094 c 2006 PIPS Differential Evolution: Competitive Setting of Control Parameters
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 informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
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 informationD-optimally Lack-of-Fit-Test-efficient Designs and Related Simple Designs
AUSTRIAN JOURNAL OF STATISTICS Volume 37 (2008), Number 3&4, 245 253 D-optimally Lack-of-Fit-Test-efficient Designs and Related Simple Designs Wolfgang Bischoff Catholic University ichstätt-ingolstadt,
More informationMulti-objective Emission constrained Economic Power Dispatch Using Differential Evolution Algorithm
Multi-objective Emission constrained Economic Power Dispatch Using Differential Evolution Algorithm Sunil Kumar Soni, Vijay Bhuria Abstract The main aim of power utilities is to provide high quality power
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 informationShort Course: Multiagent Systems. Multiagent Systems. Lecture 1: Basics Agents Environments. Reinforcement Learning. This course is about:
Short Course: Multiagent Systems Lecture 1: Basics Agents Environments Reinforcement Learning Multiagent Systems This course is about: Agents: Sensing, reasoning, acting Multiagent Systems: Distributed
More informationMixtures of Rasch Models
Mixtures of Rasch Models Hannah Frick, Friedrich Leisch, Achim Zeileis, Carolin Strobl http://www.uibk.ac.at/statistics/ Introduction Rasch model for measuring latent traits Model assumption: Item parameters
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 informationBeta Damping Quantum Behaved Particle Swarm Optimization
Beta Damping Quantum Behaved Particle Swarm Optimization Tarek M. Elbarbary, Hesham A. Hefny, Atef abel Moneim Institute of Statistical Studies and Research, Cairo University, Giza, Egypt tareqbarbary@yahoo.com,
More informationIntroduction. Josef Leydold Mathematical Methods WS 2018/19 Introduction 1 / 27
Introduction Josef Leydold Mathematical Methods WS 2018/19 Introduction 1 / 27 Literature ALPHA C. CHIANG, KEVIN WAINWRIGHT Fundamental Methods of Mathematical Economics McGraw-Hill, 2005. KNUT SYDSÆTER,
More informationEvolutionary Robotics
Evolutionary Robotics Previously on evolutionary robotics Evolving Neural Networks How do we evolve a neural network? Evolving Neural Networks How do we evolve a neural network? One option: evolve the
More informationGenetically Generated Neural Networks II: Searching for an Optimal Representation
Boston University OpenBU Cognitive & Neural Systems http://open.bu.edu CAS/CNS Technical Reports 1992-02 Genetically Generated Neural Networks II: Searching for an Optimal Representation Marti, Leonardo
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 informationQuadratic Multiple Knapsack Problem with Setups and a Solution Approach
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Quadratic Multiple Knapsack Problem with Setups and a Solution Approach
More informationA FUZZY NEURAL NETWORK MODEL FOR FORECASTING STOCK PRICE
A FUZZY NEURAL NETWORK MODEL FOR FORECASTING STOCK PRICE Li Sheng Institute of intelligent information engineering Zheiang University Hangzhou, 3007, P. R. China ABSTRACT In this paper, a neural network-driven
More informationEstimating Traffic Accidents in Turkey Using Differential Evolution Algorithm
SSP - JOURNAL OF CIVIL ENGINEERING Vol. 12, Issue 1, 2017 DOI: 10.1515/sspjce-2017-0008 Estimating Traffic Accidents in Turkey Using Differential Evolution Algorithm Ali Payıdar Akgüngör, Ersin Korkmaz
More informationTOPOSES ARE SYMMETRIC MONOIDAL CLOSED CATEGORIES
Please cite this article as: Viliam Slodičák, Toposes are symmetric monoidal closed categories, Scientific Research of the Institute of Mathematics and Computer Science, 2012, Volume 11, Issue 1, pages
More informationMaking a Weather Wheel
Wie ist heute das Wetter? How is the weather today? Making a Weather Wheel Materials you will need o 1 sheet white cover stock (or other heavy printing paper) o Pattern page o Hole punch o 1 small paper
More information2 Differential Evolution and its Control Parameters
COMPETITIVE DIFFERENTIAL EVOLUTION AND GENETIC ALGORITHM IN GA-DS TOOLBOX J. Tvrdík University of Ostrava 1 Introduction The global optimization problem with box constrains is formed as follows: for a
More informationPrediction of Displacements in Tunnelling Verschiebungsprognose für den Tunnelbau
Prediction of Displacements in Tunnelling Verschiebungsprognose für den Tunnelbau By Peter J. Sellner and Albert F. Steindorfer Felsbau 2 / 2000 Abstract: This paper proposes a new method to predict wall
More informationAlgebra. Übungsblatt 10 (Lösungen)
Fakultät für Mathematik Sommersemester 2017 JProf. Dr. Christian Lehn Dr. Alberto Castaño Domínguez Algebra Übungsblatt 10 (Lösungen) Aufgabe 1. Es sei k ein Körper. Man zeige, dass es in k[x] unendlich
More informationTHE objective of global optimization is to find the
Large Scale Global Optimization Using Differential Evolution With Self-adaptation and Cooperative Co-evolution Aleš Zamuda, Student Member, IEEE, Janez Brest, Member, IEEE, Borko Bošković, Student Member,
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 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 informationRegulation of Nanomaterials the relevance of LCA and RA
LCA Discussion Forum 65 / May 24, 2017 Regulation of Nanomaterials the relevance of LCA and RA Tobias Walser, PhD A look back into the outlook of DF38, 2009 Tobias Walser May 24, 2017 2 Designed Nanomaterials
More informationLecture 4: Optimization. Maximizing a function of a single variable
Lecture 4: Optimization Maximizing or Minimizing a Function of a Single Variable Maximizing or Minimizing a Function of Many Variables Constrained Optimization Maximizing a function of a single variable
More informationOn Topology, Size and Generalization of Non-linear Feed-Forward Neural Networks
On Topology, Size and Generalization of Non-linear Feed-Forward Neural Networks Stephan Rudolph Institute for Statics and Dynamics of Aerospace Structures University of Stuttgart, Pfaffenwaldring 27, D-70569
More informationKoza s Algorithm. Choose a set of possible functions and terminals for the program.
Step 1 Koza s Algorithm Choose a set of possible functions and terminals for the program. You don t know ahead of time which functions and terminals will be needed. User needs to make intelligent choices
More informationA Canonical Genetic Algorithm for Blind Inversion of Linear Channels
A Canonical Genetic Algorithm for Blind Inversion of Linear Channels Fernando Rojas, Jordi Solé-Casals, Enric Monte-Moreno 3, Carlos G. Puntonet and Alberto Prieto Computer Architecture and Technology
More informationInvestigation of Mutation Strategies in Differential Evolution for Solving Global Optimization Problems
Investigation of Mutation Strategies in Differential Evolution for Solving Global Optimization Problems Miguel Leon Ortiz and Ning Xiong Mälardalen University, Västerås, SWEDEN Abstract. Differential evolution
More informationCOMP304 Introduction to Neural Networks based on slides by:
COMP34 Introduction to Neural Networks based on slides by: Christian Borgelt http://www.borgelt.net/ Christian Borgelt Introduction to Neural Networks Motivation: Why (Artificial) Neural Networks? (Neuro-)Biology
More informationArtificial Neural Networks Examination, June 2005
Artificial Neural Networks Examination, June 2005 Instructions There are SIXTY questions. (The pass mark is 30 out of 60). For each question, please select a maximum of ONE of the given answers (either
More informationARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC ALGORITHM FOR NONLINEAR MIMO MODEL OF MACHINING PROCESSES
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 4, April 2013 pp. 1455 1475 ARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC
More informationMethods for finding optimal configurations
CS 1571 Introduction to AI Lecture 9 Methods for finding optimal configurations Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Search for the optimal configuration Optimal configuration search:
More informationCrossover and the Different Faces of Differential Evolution Searches
WCCI 21 IEEE World Congress on Computational Intelligence July, 18-23, 21 - CCIB, Barcelona, Spain CEC IEEE Crossover and the Different Faces of Differential Evolution Searches James Montgomery Abstract
More informationEE04 804(B) Soft Computing Ver. 1.2 Class 2. Neural Networks - I Feb 23, Sasidharan Sreedharan
EE04 804(B) Soft Computing Ver. 1.2 Class 2. Neural Networks - I Feb 23, 2012 Sasidharan Sreedharan www.sasidharan.webs.com 3/1/2012 1 Syllabus Artificial Intelligence Systems- Neural Networks, fuzzy logic,
More informationARTIFICIAL NEURAL NETWORKS REGRESSION ON ENSEMBLE STRATEGIES IN DIFFERENTIAL EVOLUTION
ARTIFICIAL NEURAL NETWORKS REGRESSION ON ENSEMBLE STRATEGIES IN DIFFERENTIAL EVOLUTION Iztok Fister Jr. 1,Ponnuthurai Nagaratnam Suganthan 2, Damjan Strnad 1, Janez Brest 1,Iztok Fister 1 1 University
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 informationAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2012
Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2012 Dr. Sander Bruggink Übungsleitung: Jan Stückrath Sander Bruggink Automaten und Formale Sprachen 1 Who are we? Teacher: Dr.
More informationNeural Networks. Volker Tresp Summer 2015
Neural Networks Volker Tresp Summer 2015 1 Introduction The performance of a classifier or a regression model critically depends on the choice of appropriate basis functions The problem with generic basis
More informationOrdinals and Cardinals: Basic set-theoretic techniques in logic
Ordinals and Cardinals: Basic set-theoretic techniques in logic Benedikt Löwe Universiteit van Amsterdam Grzegorz Plebanek Uniwersytet Wroc lawski ESSLLI 2011, Ljubljana, Slovenia This course is a foundational
More informationAdaptive Differential Evolution and Exponential Crossover
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 927 931 ISBN 978-83-60810-14-9 ISSN 1896-7094 Adaptive Differential Evolution and Exponential Crossover
More information