Kyriakos C. Giannakoglou. Associate Professor, Lab. of Thermal Turbomachines (LTT), National Technical University of Athens (NTUA), GREECE
|
|
- Caitlin McBride
- 5 years ago
- Views:
Transcription
1 EVOLUTIONARY ALGORITHMS: What are EAs? Mathematical Formulation & Computer Implementation Multi-objective Optimization, Constraints Computing cost reduction Kyriakos C. Giannakoglou Associate Professor, Lab. of Thermal Turbomachines (LTT), National Technical University of Athens (NTUA), GREECE
2 Outline From traditional problem solving techniques to EAs. Generalized EA: Basic and advanced operators. Mathematical foundations of EAs. EAs for multi-objective optimization. Distributed Evolutionary Algorithms (DGAs). Hierarchical Evolutionary Algorithms (HGAs). Constraints handling. Efficient ways for reducing the computing cost of EAs. Applications in the field of aeronautics, turbomachinery, energy production, logistics.
3 Effective/Efficient Problem Solving Techniques The number of possible solutions in the search space is so large as to forbid exhaustive search Seeking the best combination of approaches that addresses the purpose to be achieved Finding the solution using the available computing resources Finding the solution within the available time One or more (contradictory) targets Solving the problem under a number of (hard/soft) constraints
4 Basic Concepts of Problem Solving Techniques Representation: how to encode alternative candidate solutions for manipulation Objective: describes the purpose to be fulfilled Evaluation function: returns a value that indicates the (numeric of ordinal) quality of any particular solution, given the representation
5 Hill-Climbing: A Traditional (Deterministic) PST Useful Definitions: Neighborhood of a solution Local Optimum x 2 Requirements: A starting point Computation of gradient Termination criteria Ideas for creating Hill-Climbing Method variants How to select the new solution for comparison with the current solution (how to compute the gradient) To use more than one starting solutions, if necessary To be less deterministic x 1
6 Algorithms Relying on Analogies to Natural Processes Evolutionary Programming Genetic Algorithms Evolution Strategies Simulated Annealing Classifier Systems Neural Networks Traditional Problem Solving Techniques Algorithms with analogies to Natural Processes
7 The Subclass we are interested in Methods which are based on the principle of evolution (i.e. the survival of the fittest) Handling populations of candidate solutions Undergoing unary (mutation-type) operations Undergoing higher-order (crossover-type) operations Using a selection scheme biased towards fitter individuals Generation Generation Generation Generation
8 EA Schematic Presentation: g g = 0, S = S random g y = F( x), s S g, μ φ( y), s S g+ 1 g S = T3( T2( T1( S ))) g = g + 1 if( converge( g)) end
9 EA Prerequisites: Objective Function Fitness Function Parameterization & Representation y = F( x) φ( y) g+ 1 g S = T3( T2( T1( S ))) if( converge( g)) Evolution Operators Stopping Criterion
10 Encoding the free variables Binary Coding: b m, m=1,m xm x Gene Candidate solution Binary digits per variable Chromosome: bm Um Lm i 1 m = m + 2 b m, i m 2 1 i= 1 x L d x 1 x2 x M L m, U m user defined bounds
11 Schemata in binary strings: A schema is a similarity template describing a subset of strings with similarities at certain string positions (Holland, 1968) *10 * 1 Defining length d(s)=5-2=3 Order of schema o(s)=3 (fixed digits) m=length of string(=5) r=number of * s (=2) 2 m possible schemata 2 r strings matched by this schema
12 Why dealing with Schemata? *10 * 1 Defining length d(s)=5-2=3 Order of schema o(s)=3 (fixed digits) The order of a schema affects its survival probabilities during mutation The defining length of a schema affects its survival probabilities during crossover (Schema Theorem)
13 Encoding the free variable Real Coding: Representation: ( x, x,..., x,..., x ) 1 2 m M A step ahead: Representation including evolution parameters (the concept of ES): (,,...,,...,,,,...,,..., ) x1 x2 xm xm σ1 σ2 σm σ Μ
14 Schema Theorem (1/4) : The effect of selection: (m g ) examples of a particular schema (S), generation (g) F(S)=average fitness of the strings matching schema (S) m g+ 1 = FS ( ) mg F mean, g Reproductive Schema Growth Equation mg+ 1 = mg(1 + k) m g+1 >m g if F(S)>F mean,g m 1 0(1 ) g g m k + + = + 1 m g+1 <m g if F(S)<F mean,g Long term effect of selection (k=constant)
15 Schema Theorem (2/4) : The effect of crossover: Possibility of destructing the schema S during crossover: p p des main ds ( ) ****11010*01*1*11* = d(s) m 1 Possibility of maintaining the schema S: = 1 p Xover ds ( ) m 1 m-1 Schema Growth Equation (after selection & crossover): FS ( ) ds ( ) m + ( S) m ( S) (1 p ) g 1 g Xover Fmean, g( S) m 1
16 Schema Theorem (3/4) : The effect of mutation: Possibility of maintaining the schema S after mutation: p p p o S os ( ) surv = (1 mut ) 1 mut ( ) ****11010*01*1*11* Final Schema Growth Equation: FS ( ) ds ( ) m + ( S) m ( S) (1 p o( S) p ) g 1 g Xover mut Fmean, g( S) m 1 Short, low-order, above-average schemata should receive an (exponentially) increasing number of strings in the next generations
17 Schema Theorem (4/4) : Lessons Learned: Short, low-order, above-average schemata sould receive an (exponentially) increasing number of strings in the next generations (Schema Theorem). GA explore the search space by short, low-order schemata. GAs seek near-optimal performance through the juxtaposition of short, low-order, high-performance schemata (the so-called building blocks, Building Block Hypothesis).
18 Exploration vs. Exploitation : Exploration: seeking the global optimum in new and unknown areas in the search space. Exploitation: making use the knowledge gained from the previously examined points to guide the search towards new better points in the search space. Holland 1975: GAs but: Infinite population size Fitness function value accurately reflects the utility of a solution Genes in a chromosome do not interact significantly
19 EAs: Binary or Real Coding? Binary Coding: Creates lengthy binary strings if high accuracy is required. Offers the maximum number of schemata per bit of information, compared to any other coding. Facilitates theoretical analysis and the development of new genetic operators. Smallest alphabet that allows a natural expression of the problem (Goldberg, 1989). Real Coding: Problem-tailored genetic operators can readily be devised. High-cardinality alphabets contain more schemata (Antonisse, 1989).
20 Generalized Evolutionary Algorithm (EA) Offspring Parent Elite λ g, S λ Τ μ κ μ g, S μ e, S ge y = F ( x) Τ e Τ m φ Τ r K : 1 ρ xm, m = 1, M Fk, k = 1, K
21 ΕΑ Schematic Presentation: g = 0, S =, S =, S = S ge, g, μ g, λ random g, λ y = F( x), s S g+ 1, e g, λ ge, S = Te ( S S ) φ( y), s S S S g, λ g, λ g+ 1, e S = Te ( S S ) 2 g+ 1, μ g, μ g, λ S = Tμ ( S S ) + λ + + S =Τm Tr S S g = g + 1 if( converge( g)) end g, μ g, λ g+ 1, e ( ) μ ( ( )) g 1, g 1, g 1, e
22 Parent Selection Operator Τ μ (1/5) (Neglecting Elitism) Phase 1: Phase 2: ( ) prov, μ g, g, =Τμ,1 μ λ S S S S g+ 1, μ prov, μ =Τμ,2 ( S ) Life-span κ Fitness φ Selective Pressure (Fitness φ) (ES) (GA)
23 Parent Selection Operator Τ μ (2/5) Proportional selection Linear ranking Roulette wheel Probabilistic Tournament selection Indirect Selection (μ<λ) ( ) g+ 1, μ g, μ g, λ =Τμ,1 S S S S g+ 1, μ prov, μ =Τμ,2 ( S )
24 Parent Selection Operator Τ μ (3/5) Proportional selection: Select (λρ) individuals out of (μ) preselected ones μφ μ i= 1 () s φ () ι 1 () s number _ of _ copies = int Premature convergence due to the presence of a super-fit individual. λρμφ μ φ i= 1 () s () ι
25 Parent Selection Operator Τ μ (4/5) Roulette Wheel: Select (λρ) individuals out of (μ) preselected ones i= 1 () s φ angle _ slot = μ 360 () ι φ o Premature convergence due to the presence of a super-fit individual.
26 Parent Selection Operator Τ μ (5/5) Fitness Ranking: Individuals are sorted in the order of fitness values Reproductive trials are assigned according to rank Linear Ranking Exponential Ranking, etc Overcomes the problem of the presence of an extreme individual Fitness ranking performs better than fitness scaling.
27 Recombination Operation T r Binary Coding One-point ρ= } ρ= Two-point One- or two-point per variable Discrete (variables interchanging) Uniform (with parent-depending probability)
28 Recombination Operation T r Real Coding One-point, ρ=2 x 1 x 2 x 3 x 4 x 5 x 6 x 1 x 2 x 3 x 4 x 5 x 6 } x 1 x 2 x 3 x 4 x 5 x 6 Two-point M-point Discrete, ρ=2 x 4 =x 4 +r (x 4 -x 4 ), r [0,1] x m =x m +r m (x m -x m ), m=1,m, r m [0,1] Discrete Panmictic ρ=μ (50% selection probability from each parent {1,2}, {1,3},..., {1,Μ} ) Generalized Intermediate Panmictic x m =x m +r m (x m,ρ -x m ), m=1,m, r m [0,1] Blend Xover (BLX-a), c=(1+2a)r-a, a=0.5
29 Mutation Operator T m - Binary Coding P m M m= 1 b m Dynamic Adjustment of P m, depending on the number of generations without any improvement the number of evaluations without any improvement
30 Mutation Operator T m Real Coding Dynamic mutation probability per variable P m ή x m xm + D(, gum xm), r1 < 0.5 = xm D(, g xm Lm), r1 0.5 p g = 2 g max g p (1 ) g = max 2 Dga (, ) a r 1 Dga (, ) a 1 r or, using number of evaluations, instead of number of generations p~0.2
31 Mutation Operator T m Real Coding σ = σ exp ( τ Ν (0,1) + τ Ν (0,1) ) m m m x = x + σ N m m m m (0,1) τ ( 2 ) = Μ ( ) τ ' = 2Μ 1 1
32 Genetic Algorithms or Evolution Strategies or GA Binary Coding μ=λ, parents=offspring [Holland, 1970] ρ=2, two-parent recombination[goldberg, 1989] κ=0, zero life-span [Michalewicz, 1994] [Fogel] Ρ r <1, recombination probability K=1, one target ES Real Coding, including the evolution parameters Without parent Selection Operator (μ<λ) μ<<λ κ=0 (μ,0,λ) =(μ,λ) or κ= (μ,,λ) = (μ+λ) ρ=2 P r =1 [Schwefel, Rechenberg, 1965] Κ=1 [Bäck, 1996]
33 Multi-objective Optimization Non-Pareto Front Techniques Pareto Front Techniques (K = number of objectives)
34 Pareto Front F 2 Front 0 (Pareto), S ge F 1 Front 1 Front 2
35 Pareto Front Definition (Minimization Problems): Dominant Solution: ( p) ( q) ( p) ( q) x < x s < s ( p) ( q) k k k {1,..., K} : F F ( p) ( q) k k k {1,..., K} : F < F Pareto Optimal Solution: ' M ' x / x : x > x
36 Multi-Objective Optimization Computation of φ φ K = wk k = 1 F k φ = Fk, k [1, K] For parent selection, VEGA [Schaffer, 1984] φ = Pareto_Rank( F ), k = 1, K k [Goldberg, 1989]
37 Vector Evaluated Genetic Algorithm (VEGA) K=3 Selection based on φ=f 1 Selection based on φ=f 2 Selection based on φ=f 3 Recombination, Mutation
38 VEGA: Guess the final solutions F 2 Front 0 (Pareto), S ge F 1 Front 1 Front 2
39 φ computation using the Pareto front: Front Ranking [Goldberg, 1989] Niched Pareto GA (NPGA) [Horn, Nafpliotis, 1993] Nondominated Sorting GA (NSGA) [Srinivas, Deb, 1994] Strength Pareto EA (SPEA) [Zitzler, Thiele, 1998] Pareto Envelope-based Selection Algorithm (PESA) [Corne, Knowles, Oates, 2000] NSGA-II [Deb, Agrawal, Pratap, Meyarivan, 2000] Strength Pareto EA ΙΙ (SPEA II) [Zitzler, Laumanns, Thiele, 2001]
40 φ computation Sorting (NSGA) F 2 F 1
41 φ computation Niching (NSGA) F 2 σ share 0, dij (, ) σ Sh = dij (, ) j = 1 1, dij (, ) < σ σshare φ = φ Sh i N f share dummy share i φ dummy = d(i,j) 1 j σ share φ = φ + ε dummy prev _ front F 1
42 φ computation SPEA F 2 F () i e φ ( F ) = 1 + φ( ) [0,1) μ + λ + 1 > 1 S g,e Dominated Solutions Other Solutions F 1
43 Ways to reduce the number of evaluations: Improved evolution operators Hybridization with other optimization methods Distributed EAs (island model) Hierarchical EAs (faster solvers) Use of surrogate models (metamodels, fast approximate model)
44 Hybridization with other Optimization Methods GA Log 10 (score) AM evaluations
45 Use of Surrogate Evaluation Models Polynomial Interpolation Artificial Neural Networks Multilayer Perceptron Radial Basis Function Networks Kriging Ways of using the surrogate evaluation model: Decoupled from the exact evaluation tool (+Design of Experiments, DoE) In combination with the exact evaluation tool Regular Training (depending on the number of new entries in the DB) Dynamical Training (separately, for each new individual)
46 Use of Surrogate Models (with Off-Line Training) Design of Experiments Inner Loop Exact Evaluations Outer Loop Evaluations using the Surrogate Model Genetic Operators Surrogate model Optimal Solution
47 Use of Surrogate Models (with On-Line Training) Build the Surrogate Model(s) New Population Evaluations using the Surrogate Model(s) Genetic Operators best Evaluations using the Exact Model Fitness Value Homogenization
48 Inexact Pre-Evaluation (IPE) The Concept: Exact Evaluation of the most promising solutions Inexact Evaluations λ evaluations L<λ evaluations Evolution (to the next generation)
49 Local Surrogate Models - Training Set: T [ T, T ] x 2 min max x 1
50 Surrogate Models What else do they tell us??? Fitness Function Approximation Confidence Intervals Hessian Matrix Approximation Sensitivity Derivatives (Importance Factors) F err Optimal err
51 Optimization and Multi-processing Reduction of the Optimization Wall-Clock Time Parallelization Level EA CFD CPUs λ (ή L ) Loading Distribution: Heterogeneous Platforms Loading per processor Variable evaluation cost Synchronization (in each generation) Master: ΕΑ Module - waiting list for evaluations Slave: discrete (remote) evaluation process
52 Distributed ΕΑ Why? L (<< λ) < CPUs Persistant diversity in populations Straightforward parallelization Additional Parameters: Number of islands Communication topology Communication frequency Migration algorithm EA parameters per island?
53 Distributed ΕΑ on a Multi-Processor System Islands EA EA EA Thread 3 Thread 4 Thread 5 Migrations Thread 2 Evaluations Server Thread 1 Asynchronous Requests for Evaluations MASTER SLAVE1 SLAVE2 SLAVE3 SLAVE4
54 Applications The Evolutionary Algorithms SYstem v1.3 Developed by the National Technical University of Athens, (NTUA), Greece
55 Problem: Rastrigin s Function 1 2 Fx ( ) = 20 + e 20 exp( 0.2 xm ) M M 1 exp( cos(2 πxm )) M m = 1 M m = 1 M=30 30 x m 30
56 Results: Rastrigin s Function Cost Function Value (Rastrigin) GA DGA GA-IPE-IF D(GA-IPE-IF) Cost Measured in Exact Evaluations
57 Problem: Three-Element Airfoil, Lift Maximization M = 0.12, a = o F = C L Rotation Angle Initial 28.1 ο Δx Δy Rotation Angle -37 ο Δx Δy Initial Optimal
58 Results: Three-Element Airfoil, Lift Maximization Initial Optimal Rotation Angle 28.1 ο ο Δx Δy Rotation Angle -37 ο ο Δx Δy Importance slat flap Δy IFs Design Variable
59 Results: Three-Element Airfoil, Lift Maximization GA DGA GA-IPE-IF D(GA-IPE-IF) Cost Function Value (-Lift) Cost Measured in Exact Evaluations
60 Problem: 3D Compressor Blade Design NURBS Evaluations ω ref =0.09 Hub Section Πόδι Tip Section Ακροπτερύγιο
61 Problem: Design of a Compressor Cascade s=0.68c γ=30 ο c=0.07m Minimum Total Pressure Losses Constraint on the minimum (maximum thickness) Desirable Flow turning F = ω P P t t P t t t t max thres 1 = exp( ), thres = 0.9 max, ref, max < thres tthres P Δα Δα ref 2 = exp( max(1, )), Δ α = α1 α2 > 0 Δαref
62 Results: Design of a Compressor Cascade GA DGA GA-IPE-IF D(GA-IPE-IF) Cost Function Value Cost Measured in Exact Evaluations
63 Problem: Compressor Multi-Point Design ASME 90-GT-140 s=0.68c γ=30 ο c=0.07m α 1 43 o 45 o 47 o 49 o 52 o Μ Re 8.61E5 8.50E5 8.41E5 8.20E5 7.63E5 1/AVDR ω (exp) ω MISES α 2 (πexp) α 2 MISES MISES 2.53 ω = p p p p t2, is t2 t
64 Compressor Multi-Point Design (1 OP 1 target) (20,2,100) ω L= ω REF Evaluations
65 Compressor Multi-Point Design (3 OP 2 targets) F = ω P P F = ( ω + ω 2 ω ) P P > Evaluations
66 Compressor Multi-Point Design (5 OP 3 targets) Evaluations
67 Compressor Multi-Point Design (5 OP 5 targets) Fi = ωi P1 P2, i = 1,...,5 Evaluations
68 Problem: High-Lift, Low-Drag Optimization o C1 : M = 0.20, a = 10.8, Re = F 1 o C2 : M = 0.77, a = 1.0, Re = F 2 NS, k-ε WF min 200
69 Results: High-Lift, Low-Drag Optimization C 1 C evaluations 1500 evaluations 2500 evaluations
70 Optimization of Combined Cycle GT Power Plants 6 C T G HP LP WATER TANK ST Natural gas fired, dual-pressure CCGTPP configuration GT: 260 MWe, 38% efficiency, exhaust gas mass flow 615 kg/sec at 600C. ST G2 Design variables HP steam pressure LP steam pressure superheated HP steam temperature feedwater temperature at the inlet to the HP evaporator feedwater temperature at the outlet from the first HP economizer feedwater temperature at the inlet to the LP evaporator superheated LP steam temperature steam pressure fed to the water tank exhaust gas mass flow ratio (percentage of mass flowrate traversing the LP economizer) exhaust gas temperature at the HRSG outlet steam extraction pressure from the LP steam turbine exhaust gas temperature at the inlet to the condensate preheater
71 Optimization of Combined Cycle GT Power Plants 100 Temperature (Celcius) Flue Gas HP Water/Steam LP Water/Steam Preheater Exchanged Heat (MW) Constrained Optimization Problem Capital Cost (MEuro) Candidate Solutions Optimal Solution Pareto front Pressure Value (HP, bar) Efficiency Efficiency HP Pressure Values, over the Pareto Front
Evolutionary 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 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 informationV. Evolutionary Computing. Read Flake, ch. 20. Genetic Algorithms. Part 5A: Genetic Algorithms 4/10/17. A. Genetic Algorithms
V. Evolutionary Computing A. Genetic Algorithms 4/10/17 1 Read Flake, ch. 20 4/10/17 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model of genetics
More informationV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
Part 5A: Genetic Algorithms V. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 1 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified
More 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 informationIV. Evolutionary Computing. Read Flake, ch. 20. Assumptions. Genetic Algorithms. Fitness-Biased Selection. Outline of Simplified GA
IV. Evolutionary Computing A. Genetic Algorithms Read Flake, ch. 20 2014/2/26 1 2014/2/26 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model
More informationGeneralization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms Tadahiko Murata 1, Shiori Kaige 2, and Hisao Ishibuchi 2 1 Department of Informatics, Kansai University 2-1-1 Ryozenji-cho,
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 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 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 informationEvolutionary Algorithms: Introduction. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: duction Jiří Kubaĺık Department of Cybernetics, CTU Prague http://cw.felk.cvut.cz/doku.php/courses/a4m33bia/start pcontents 1. duction to Evolutionary Algorithms (EAs) Pioneers
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 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 informationQuad-trees: A Data Structure for Storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism
Quad-trees: A Data Structure for Storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism Sanaz Mostaghim 1 and Jürgen Teich 2 1 Electrical Engineering Department University of Paderborn,
More informationGenetic Algorithms. Seth Bacon. 4/25/2005 Seth Bacon 1
Genetic Algorithms Seth Bacon 4/25/2005 Seth Bacon 1 What are Genetic Algorithms Search algorithm based on selection and genetics Manipulate a population of candidate solutions to find a good solution
More informationMulti-objective approaches in a single-objective optimization environment
Multi-objective approaches in a single-objective optimization environment Shinya Watanabe College of Information Science & Engineering, Ritsumeikan Univ. -- Nojihigashi, Kusatsu Shiga 55-8577, Japan sin@sys.ci.ritsumei.ac.jp
More informationEvolutionary Computation. DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia)
Evolutionary Computation DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia) andrea.roli@unibo.it Evolutionary Computation Inspiring principle: theory of natural selection Species face
More 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 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 informationDevelopment. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing
lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms
More informationGenetic Algorithms and Genetic Programming Lecture 17
Genetic Algorithms and Genetic Programming Lecture 17 Gillian Hayes 28th November 2006 Selection Revisited 1 Selection and Selection Pressure The Killer Instinct Memetic Algorithms Selection and Schemas
More informationParallel Genetic Algorithms
Parallel Genetic Algorithms for the Calibration of Financial Models Riccardo Gismondi June 13, 2008 High Performance Computing in Finance and Insurance Research Institute for Computational Methods Vienna
More informationhow should the GA proceed?
how should the GA proceed? string fitness 10111 10 01000 5 11010 3 00011 20 which new string would be better than any of the above? (the GA does not know the mapping between strings and fitness values!)
More informationAn Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
Appl. Math. Inf. Sci. 7, No. 5, 1933-1941 (2013) 1933 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/070531 An Improved Multi-Objective Genetic Algorithm
More informationPIBEA: Prospect Indicator Based Evolutionary Algorithm for Multiobjective Optimization Problems
PIBEA: Prospect Indicator Based Evolutionary Algorithm for Multiobjective Optimization Problems Pruet Boonma Department of Computer Engineering Chiang Mai University Chiang Mai, 52, Thailand Email: pruet@eng.cmu.ac.th
More informationDESIGN OF OPTIMUM CROSS-SECTIONS FOR LOAD-CARRYING MEMBERS USING MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
DESIGN OF OPTIMUM CROSS-SECTIONS FOR LOAD-CARRING MEMBERS USING MULTI-OBJECTIVE EVOLUTIONAR ALGORITHMS Dilip Datta Kanpur Genetic Algorithms Laboratory (KanGAL) Deptt. of Mechanical Engg. IIT Kanpur, Kanpur,
More informationResearch Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective Optimization
Mathematical Problems in Engineering Volume 2011, Article ID 695087, 10 pages doi:10.1155/2011/695087 Research Article A Novel Ranking Method Based on Subjective Probability Theory for Evolutionary Multiobjective
More informationParallel Genetic Algorithms. Master s Thesis Laurens Jan Pit 30/08/95 Department of Computer Science Leiden University
Parallel Genetic Algorithms Master s Thesis Laurens Jan Pit 30/08/95 Department of Computer Science Leiden University 1 2 Preface Can. Leiden, 30/08/95 Laurens Jan Pit 3 4 Abstract In 1992 Boers and Kuiper
More informationEvolutionary Multiobjective. Optimization Methods for the Shape Design of Industrial Electromagnetic Devices. P. Di Barba, University of Pavia, Italy
Evolutionary Multiobjective Optimization Methods for the Shape Design of Industrial Electromagnetic Devices P. Di Barba, University of Pavia, Italy INTRODUCTION Evolutionary Multiobjective Optimization
More informationGenetic Algorithm. Outline
Genetic Algorithm 056: 166 Production Systems Shital Shah SPRING 2004 Outline Genetic Algorithm (GA) Applications Search space Step-by-step GA Mechanism Examples GA performance Other GA examples 1 Genetic
More informationIntroduction to Evolutionary Computation
Introduction to Evolutionary Computation 1 Evolutionary Computation Different lines of investigation in simulated evolution GA (Genetic Algorithms) ES (Evolution Strategies) EP (Evolutionary Programming)
More informationPlateaus Can Be Harder in Multi-Objective Optimization
Plateaus Can Be Harder in Multi-Objective Optimization Tobias Friedrich and Nils Hebbinghaus and Frank Neumann Max-Planck-Institut für Informatik, Campus E1 4, 66123 Saarbrücken, Germany Abstract In recent
More informationSchema Theory. David White. Wesleyan University. November 30, 2009
November 30, 2009 Building Block Hypothesis Recall Royal Roads problem from September 21 class Definition Building blocks are short groups of alleles that tend to endow chromosomes with higher fitness
More informationComputational statistics
Computational statistics Combinatorial optimization Thierry Denœux February 2017 Thierry Denœux Computational statistics February 2017 1 / 37 Combinatorial optimization Assume we seek the maximum of f
More informationDETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES
DETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES Amin A. E. 1, El-Geheni A. S. 2, and El-Hawary I. A **. El-Beali R. A. 3 1 Mansoura University, Textile Department 2 Prof. Dr.
More informationCost target result Temperature
Adjoint Techniques for Aerodynamic Shape Optimization Problems: New Mathematical Formulations and Software Assessment for Well Posed Problems with Acceptable Solutions I. Kampolis, Student D. Papadimitriou,
More informationRobust Multi-Objective Optimization in High Dimensional Spaces
Robust Multi-Objective Optimization in High Dimensional Spaces André Sülflow, Nicole Drechsler, and Rolf Drechsler Institute of Computer Science University of Bremen 28359 Bremen, Germany {suelflow,nd,drechsle}@informatik.uni-bremen.de
More informationDesign Optimization of an Electronic Component with an Evolutionary Algorithm Using the COMSOL-MATLAB LiveLink
Design Optimization of an Electronic Component with an Evolutionary Algorithm Using the COMSOL-MATLAB LiveLink Eva Pelster 1,David Wenger,1 1 Wenger Engineering GmbH, Einsteinstr. 55, 8977 Ulm, mail@wenger-engineering.com
More 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 informationThe Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan
The Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan ABSTRACT The genetic algorithm is an adaptive search method that has the ability for a smart search
More 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 informationINVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM
INVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM BORIS MITAVSKIY Abstract In this paper we shall give a mathematical description of a general evolutionary heuristic
More 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 informationIncremental Stochastic Gradient Descent
Incremental Stochastic Gradient Descent Batch mode : gradient descent w=w - η E D [w] over the entire data D E D [w]=1/2σ d (t d -o d ) 2 Incremental mode: gradient descent w=w - η E d [w] over individual
More informationNumerical Optimization: Basic Concepts and Algorithms
May 27th 2015 Numerical Optimization: Basic Concepts and Algorithms R. Duvigneau R. Duvigneau - Numerical Optimization: Basic Concepts and Algorithms 1 Outline Some basic concepts in optimization Some
More informationEffects of the Use of Non-Geometric Binary Crossover on Evolutionary Multiobjective Optimization
Effects of the Use of Non-Geometric Binary Crossover on Evolutionary Multiobjective Optimization Hisao Ishibuchi, Yusuke Nojima, Noritaka Tsukamoto, and Ken Ohara Graduate School of Engineering, Osaka
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 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 informationLecture 22. Introduction to Genetic Algorithms
Lecture 22 Introduction to Genetic Algorithms Thursday 14 November 2002 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Readings: Sections 9.1-9.4, Mitchell Chapter 1, Sections
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 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 informationEvolutionary computation in high-energy physics
Evolutionary computation in high-energy physics Liliana Teodorescu Brunel University, United Kingdom Abstract Evolutionary computation is a branch of computer science with which, traditionally, high-energy
More informationRunning time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem
Research Collection Working Paper Running time analysis of a multi-objective evolutionary algorithm on a simple discrete optimization problem Author(s): Laumanns, Marco; Thiele, Lothar; Zitzler, Eckart;
More informationMulti-Objective Optimization Methods for Optimal Funding Allocations to Mitigate Chemical and Biological Attacks
Multi-Objective Optimization Methods for Optimal Funding Allocations to Mitigate Chemical and Biological Attacks Roshan Rammohan, Ryan Schnalzer Mahmoud Reda Taha, Tim Ross and Frank Gilfeather University
More informationGeometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators
Geometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators Andrea Mambrini 1 University of Birmingham, Birmingham UK 6th June 2013 1 / 33 Andrea Mambrini GSGP: theory-laden
More informationA GA Mechanism for Optimizing the Design of attribute-double-sampling-plan
A GA Mechanism for Optimizing the Design of attribute-double-sampling-plan Tao-ming Cheng *, Yen-liang Chen Department of Construction Engineering, Chaoyang University of Technology, Taiwan, R.O.C. Abstract
More informationCOMBINATION OF TAGUCHI METHOD AND ARTIFICIAL INTELLIGENCE TECHNIQUES FOR THE OPTIMAL DESIGN OF FLAT-PLATE COLLECTORS
COMBINATION OF TAGUCHI METHOD AND ARTIFICIAL INTELLIGENCE TECHNIQUES FOR THE OPTIMAL DESIGN OF FLAT-PLATE COLLECTORS Soteris A. Kalogirou Cyprus University of Technology, P. O. Box 509, 60, Limassol, Cyprus
More informationA Non-Parametric Statistical Dominance Operator for Noisy Multiobjective Optimization
A Non-Parametric Statistical Dominance Operator for Noisy Multiobjective Optimization Dung H. Phan and Junichi Suzuki Deptartment of Computer Science University of Massachusetts, Boston, USA {phdung, jxs}@cs.umb.edu
More informationShape Optimisation of Axisymmetric Scramjets
Shape Optimisation of Axisymmetric Scramjets Hideaki Ogawa 11 th International Workshop on Shock Tube Technology Australian Hypersonics Workshop 2011 University of Queensland, Brisbane 23 rd March 2011
More informationPerformance Evaluation of Best-Worst Selection Criteria for Genetic Algorithm
Mathematics and Computer Science 2017; 2(6): 89-97 http://www.sciencepublishinggroup.com/j/mcs doi: 10.11648/j.mcs.20170206.12 ISSN: 2575-6036 (Print); ISSN: 2575-6028 (Online) Performance Evaluation of
More informationGenetic Algorithms: Basic Principles and Applications
Genetic Algorithms: Basic Principles and Applications C. A. MURTHY MACHINE INTELLIGENCE UNIT INDIAN STATISTICAL INSTITUTE 203, B.T.ROAD KOLKATA-700108 e-mail: murthy@isical.ac.in Genetic algorithms (GAs)
More informationEvolutionary Computation Theory. Jun He School of Computer Science University of Birmingham Web: jxh
Evolutionary Computation Theory Jun He School of Computer Science University of Birmingham Web: www.cs.bham.ac.uk/ jxh Outline Motivation History Schema Theorem Convergence and Convergence Rate Computational
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 informationApproximating the step change point of the process fraction nonconforming using genetic algorithm to optimize the likelihood function
Journal of Industrial and Systems Engineering Vol. 7, No., pp 8-28 Autumn 204 Approximating the step change point of the process fraction nonconforming using genetic algorithm to optimize the likelihood
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 informationSTRUCTURAL CONTROL ARCHITECTURE OPTIMIZATION FOR 3-D SYSTEMS USING ADVANCED MULTI-OBJECTIVE GENETIC ALGORITHMS
STRUCTURAL CONTROL ARCHITECTURE OPTIMIZATION FOR 3-D SYSTEMS USING ADVANCED MULTI-OBJECTIVE GENETIC ALGORITHMS A Dissertation by YOUNG JIN CHA Submitted to the Office of Graduate Studies of Texas A&M University
More informationMatt Heavner CSE710 Fall 2009
Matt Heavner mheavner@buffalo.edu CSE710 Fall 2009 Problem Statement: Given a set of cities and corresponding locations, what is the shortest closed circuit that visits all cities without loops?? Fitness
More informationCrossover Techniques in GAs
Crossover Techniques in GAs Debasis Samanta Indian Institute of Technology Kharagpur dsamanta@iitkgp.ac.in 16.03.2018 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 16.03.2018 1 / 1 Important
More information1. Computação Evolutiva
1. Computação Evolutiva Renato Tinós Departamento de Computação e Matemática Fac. de Filosofia, Ciência e Letras de Ribeirão Preto Programa de Pós-Graduação Em Computação Aplicada 1.6. Aspectos Teóricos*
More informationAn Evolutionary Programming Based Algorithm for HMM training
An Evolutionary Programming Based Algorithm for HMM training Ewa Figielska,Wlodzimierz Kasprzak Institute of Control and Computation Engineering, Warsaw University of Technology ul. Nowowiejska 15/19,
More informationEvolutionary Design I
Evolutionary Design I Jason Noble jasonn@comp.leeds.ac.uk Biosystems group, School of Computing Evolutionary Design I p.1/29 This lecture Harnessing evolution in a computer program How to construct a genetic
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Some
More informationBehavior of EMO Algorithms on Many-Objective Optimization Problems with Correlated Objectives
H. Ishibuchi N. Akedo H. Ohyanagi and Y. Nojima Behavior of EMO algorithms on many-objective optimization problems with correlated objectives Proc. of 211 IEEE Congress on Evolutionary Computation pp.
More informationCONTRASTING MAIN SELECTION METHODS IN GENETIC ALGORITHMS
CONTRASTING MAIN SELECTION METHODS IN GENETIC ALGORITHMS Alfonso H., Cesan P., Fernandez N., Minetti G., Salto C., Velazco L. Proyecto UNLPAM-9/F9 Departamento de Informática - Facultad de Ingeniería Universidad
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 informationComputational intelligence methods
Computational intelligence methods GA, schemas, diversity Pavel Kordík, Martin Šlapák Katedra teoretické informatiky FIT České vysoké učení technické v Praze MI-MVI, ZS 2011/12, Lect. 5 https://edux.fit.cvut.cz/courses/mi-mvi/
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 informationRunning Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem
Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem Marco Laumanns 1, Lothar Thiele 1, Eckart Zitzler 1,EmoWelzl 2,and Kalyanmoy Deb 3 1 ETH Zürich,
More informationMulti-objective genetic algorithm
Multi-objective genetic algorithm Robin Devooght 31 March 2010 Abstract Real world problems often present multiple, frequently conflicting, objectives. The research for optimal solutions of multi-objective
More informationEvolutionary Algorithms: Introduction. The Czech Institute of Informatics, Robotics and Cybernetics CTU Prague
: Introduction Jiří Kubaĺık The Czech Institute of Informatics, Robotics and Cybernetics CTU Prague http://cw.felk.cvut.cz/doku.php/courses/a0m33eoa/start pcontents Representation Operators Population
More informationGENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS
GENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS A genetic algorithm is a random search technique for global optimisation in a complex search space. It was originally inspired by an
More informationComparison of Multi-Objective Genetic Algorithms in Optimizing Q-Law Low-Thrust Orbit Transfers
Comparison of Multi-Objective Genetic Algorithms in Optimizing Q-Law Low-Thrust Orbit Transfers Seungwon Lee, Paul v on Allmen, Wolfgang Fink, Anastassios E. Petropoulos, and Richard J. Terrile Jet Propulsion
More informationMODELLING AND OPTIMISATION OF THERMOPHYSICAL PROPERTIES AND CONVECTIVE HEAT TRANSFER OF NANOFLUIDS BY USING ARTIFICIAL INTELLIGENCE METHODS
MODELLING AND OPTIMISATION OF THERMOPHYSICAL PROPERTIES AND CONVECTIVE HEAT TRANSFER OF NANOFLUIDS BY USING ARTIFICIAL INTELLIGENCE METHODS Mehdi Mehrabi Supervisor(s): Dr. M.Sharifpur and Prof. J.P. Meyer
More informationA Genetic Algorithm for Optimization Design of Thermoacoustic Refrigerators
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 207 A Genetic Algorithm for Optimization Design of Thermoacoustic
More informationA Comparison of GAs Penalizing Infeasible Solutions and Repairing Infeasible Solutions on the 0-1 Knapsack Problem
A Comparison of GAs Penalizing Infeasible Solutions and Repairing Infeasible Solutions on the 0-1 Knapsack Problem Jun He 1, Yuren Zhou 2, and Xin Yao 3 1 J. He is with the Department of Computer Science,
More informationGeometric Semantic Genetic Programming (GSGP): theory-laden design of variation operators
Geometric Semantic Genetic Programming (GSGP): theory-laden design of variation operators Andrea Mambrini University of Birmingham, UK NICaiA Exchange Programme LaMDA group, Nanjing University, China 7th
More informationLocal Beam Search. CS 331: Artificial Intelligence Local Search II. Local Beam Search Example. Local Beam Search Example. Local Beam Search Example
1 S 331: rtificial Intelligence Local Search II 1 Local eam Search Travelling Salesman Problem 2 Keeps track of k states rather than just 1. k=2 in this example. Start with k randomly generated states.
More informationResearch Article Optimal Solutions of Multiproduct Batch Chemical Process Using Multiobjective Genetic Algorithm with Expert Decision System
Hindawi Publishing Corporation Journal of Automated Methods and Management in Chemistry Volume 2009, Article ID 927426, 9 pages doi:10.1155/2009/927426 Research Article Optimal Solutions of Multiproduct
More informationEvaluation and Validation
Evaluation and Validation Jian-Jia Chen (Slides are based on Peter Marwedel) TU Dortmund, Informatik 12 Germany Springer, 2010 2016 年 01 月 05 日 These slides use Microsoft clip arts. Microsoft copyright
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it Dept. of Computer Science and Engineering (DISI) Campus of Cesena Alma Mater Studiorum Università di Bologna Outline 1 Basic principles 2 Genetic
More informationA0M33EOA: EAs for Real-Parameter Optimization. Differential Evolution. CMA-ES.
A0M33EOA: EAs for Real-Parameter Optimization. Differential Evolution. CMA-ES. Petr Pošík Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Many parts adapted
More informationMulti-objective optimization of high speed vehicle-passenger catamaran by genetic algorithm
POLISH MARITIME RESEARCH 3(70) 2011 Vol 18; pp. 3-30 10.2478/v10012-011-0013-z Multi-objective optimization of high speed vehicle-passenger catamaran by genetic algorithm Part II Computational simulations
More informationMulti-Objective Pareto Optimization of Centrifugal Pump Using Genetic Algorithms
Proceedings of the 11th WSEAS International Conference on COMPUTERS, Agios Niolaos, Crete Island, Greece, July 6-8, 007 135 Multi-Obective Pareto Optimization of Centrifugal Pump Using Genetic Algorithms
More informationParallel/Distributed Evolutionary Computation The influence of spatial interaction in evolutionary behaviour
Parallel/Distributed Evolutionary Computation The influence of spatial interaction in evolutionary behaviour Garrett Camp {camp@enel.ucalgary.ca} CPSC605 Simple Genetic Algorithms Based on darwin's theory
More informationA Brief Introduction to Multiobjective Optimization Techniques
Università di Catania Dipartimento di Ingegneria Informatica e delle Telecomunicazioni A Brief Introduction to Multiobjective Optimization Techniques Maurizio Palesi Maurizio Palesi [mpalesi@diit.unict.it]
More informationWhat Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation
What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation Stephanie Forrest Dept. of Computer Science University of New Mexico Albuquerque, N.M. 87131-1386 Email:
More informationAn evolutionary algorithm for multi-objective optimization of combustion processes
Center for Turbulence Research Annual Research Briefs 2 23 An evolutionary algorithm for multi-objective optimization of combustion processes By Dirk Büche, Peter Stoll AND Petros Koumoutsakos. Motivation
More informationOptimal Operation of Large Power System by GA Method
Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) (1): 1-7 Scholarlink Research Institute Journals, 01 (ISSN: 11-7016) jeteas.scholarlinkresearch.org Journal of Emerging Trends in
More informationEvolutionary Computation: introduction
Evolutionary Computation: introduction Dirk Thierens Universiteit Utrecht The Netherlands Dirk Thierens (Universiteit Utrecht) EC Introduction 1 / 42 What? Evolutionary Computation Evolutionary Computation
More informationAMULTIOBJECTIVE optimization problem (MOP) can
1 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Letters 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Decomposition-Based Multiobjective Evolutionary Algorithm with an Ensemble of Neighborhood Sizes Shi-Zheng
More information