Dynamic Optimization using Self-Adaptive Differential Evolution
|
|
- Duane Hicks
- 5 years ago
- Views:
Transcription
1 Dynamic Optimization using Self-Adaptive Differential Evolution IEEE Congress on Evolutionary Computation (IEEE CEC 2009), Trondheim, Norway, May 18-21, 2009 J. Brest, A. Zamuda, B. Bošković, M. S. Maučec, V. Žumer Faculty of Electrical Engineering and Computer Science University of Maribor May 19, 2009 Dynamic Optimization using Self-Adaptive Differential Evolution 1 / 29
2 1 Introduction 2 Background The Differential Evolution Algorithm The Self-adaptive DE Algorithm 3 Algorithm for DOPs 4 Experimental Results 5 Conclusions Dynamic Optimization using Self-Adaptive Differential Evolution 2 / 29
3 Introduction Differential Evolution (DE) is simple yet powerful EA algorithm for optimizing continuous functions, e.g. static optimization environment. CEC 2009 special session on evolutionary computation in dynamic and uncertain environments. Main goal: self-adaptive DE algorithm + multi-populations Dynamic Optimization using Self-Adaptive Differential Evolution 3 / 29
4 Introduction In this presentation: hybridization of our self-adaptive differential evolution algorithm jde with multi-populations, aging, overlapping search performance comparison on the set of benchmark problems Dynamic Optimization using Self-Adaptive Differential Evolution 4 / 29
5 The Differential Evolution Algorithm 1 Introduction 2 Background The Differential Evolution Algorithm The Self-adaptive DE Algorithm 3 Algorithm for DOPs 4 Experimental Results 5 Conclusions Dynamic Optimization using Self-Adaptive Differential Evolution 5 / 29
6 The Differential Evolution Algorithm The Differential Evolution Algorithm Price & Storn, 1995 (JGO:1997) NP.. population size (D-dimensional vectors) F.. mutation scale factor CR.. crossover parameter Dynamic Optimization using Self-Adaptive Differential Evolution 6 / 29
7 The Differential Evolution Algorithm The Differential Evolution Algorithm Price & Storn, 1995 (JGO:1997) NP.. population size (D-dimensional vectors) F.. mutation scale factor CR.. crossover parameter rand/1 strategy: v i (G) = x (G) r 1 + F ( x r2 (G) x r3 (G) ), r 1 r 2 r 3 i Dynamic Optimization using Self-Adaptive Differential Evolution 6 / 29
8 The Differential Evolution Algorithm The Differential Evolution Algorithm Price & Storn, 1995 (JGO:1997) NP.. population size (D-dimensional vectors) F.. mutation scale factor CR.. crossover parameter rand/1 strategy: v (G) i = x r (G) 1 + F ( x (G) r2 x (G) r3 ), r 1 r 2 r 3 i { u (G) v (G) i,j if rand(0, 1) CR or j = j rand, i,j = x (G) i,j otherwise, where i = 1, 2,..., NP and j = 1, 2,..., D. Dynamic Optimization using Self-Adaptive Differential Evolution 6 / 29
9 The Differential Evolution Algorithm The Differential Evolution Algorithm Price & Storn, 1995 (JGO:1997) NP.. population size (D-dimensional vectors) F.. mutation scale factor CR.. crossover parameter rand/1 strategy: v (G) i = x r (G) 1 + F ( x (G) r2 x (G) r3 ), r 1 r 2 r 3 i { u (G) v (G) i,j if rand(0, 1) CR or j = j rand, i,j = x (G) i,j otherwise, where i = 1, 2,..., NP and j = 1, 2,..., D. x, u better survives Dynamic Optimization using Self-Adaptive Differential Evolution 6 / 29
10 The Self-adaptive DE Algorithm The Self-adaptive DE Algorithm: jde algorithm F (G+1) i = CR (G+1) i = { Fl + rand 1 F u if rand 2 < τ 1, otherwise, { rand3 if rand 4 < τ 2, F (G) i otherwise. τ 1 = 0.1, τ 2 = 0.1, F l = 0.1, F u = 0.9 (fixed values) F [0.1, 1.0], CR [0, 1] CR (G) i [4] J. Brest et al. Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE TEVC, 10(6): , Dynamic Optimization using Self-Adaptive Differential Evolution 7 / 29
11 1 Introduction 2 Background The Differential Evolution Algorithm The Self-adaptive DE Algorithm 3 Algorithm for DOPs 4 Experimental Results 5 Conclusions Dynamic Optimization using Self-Adaptive Differential Evolution 8 / 29
12 Hybridized algorithm for solving Dynamic Optimization Problems (DOPs) multi-populations (random indexes r 1, r 2, and r 3 indicate vectors (individuals) that belong to same subpopulation as the trial vector x i ) self-adaptive control mechanism, F belongs to interval [0.36, 1] (F l = 0.36 suggested by D. Zaharie [22]) aging at individual level (an individual that stagnates in local optimum should be reinitialized) overlapping search between two subpopulations (distance of the best individuals of the subpopulations) reinitialization (when individual is close to local best) archive (currently best individual is added to archive after each change is detected) Dynamic Optimization using Self-Adaptive Differential Evolution 9 / 29
13 Our algorithm Multi-populations random indexes r 1, r 2, and r 3 indicate vectors (individuals) that belong to same subpopulation as the trial vector x i ) more populations without any information sharing (except overlapping search between two best individuals of two subpopulations) subpopulations search different regions diversity is important feature in DOPs Dynamic Optimization using Self-Adaptive Differential Evolution 10 / 29
14 F belongs to interval [0.36, 1] D. Zaharie [22] critical values for the control parameters of DE 2F 2 2/NP + CR/NP = 0... can be considers to be critical (this formula has an error in the paper ) assume CR = 0 and NP = 10 then critical value for F is (0.424 when NP = 5) we set F l = 0.36 in all experiments Dynamic Optimization using Self-Adaptive Differential Evolution 11 / 29
15 Our algorithm aging at individual level an individual that stagnates in local optimum should be reinitialized each individual has its own age-variable (incremented once per generation) three rules for aging (see Alg. 1): global best is not reinitialized when local best needs to be reinitialized, the whole subpopulation with some probability is reinitialized another individual is reinitialized with some probability Dynamic Optimization using Self-Adaptive Differential Evolution 12 / 29
16 Our algorithm Individual s improvement and aging when an improvement of individual occurs the age is set to some small value the new promising individual should stay in population for more generations the distance measure and fitness are used to make decision when individual s improvement is small or big (see Alg. 4) Dynamic Optimization using Self-Adaptive Differential Evolution 13 / 29
17 Our algorithm Archive algorithm starts with empty archive currently best individual is added to the archive, after each change is detected an individual is selected from archive only for the first subpopulation Dynamic Optimization using Self-Adaptive Differential Evolution 14 / 29
18 Parameter Settings F self-adaptive, CR self-adaptive, NP = 50, number of sub-populations: 5 (the size of each sub-populations was 10). Dynamic Optimization using Self-Adaptive Differential Evolution 15 / 29
19 1 Introduction 2 Background The Differential Evolution Algorithm The Self-adaptive DE Algorithm 3 Algorithm for DOPs 4 Experimental Results 5 Conclusions Dynamic Optimization using Self-Adaptive Differential Evolution 16 / 29
20 Results Table: CEC 09 Dynamic Optimization benchmark functions F 1 F 2 F 3 F 4 F 5 F 6 Rotation peak function Composition of Sphere s function Composition of Rastrigin s function Composition of Griewank s function Composition of Ackley s function Hybrid Composition function Dynamic Optimization using Self-Adaptive Differential Evolution 17 / 29
21 Results Table: Error Values Achieved for Problems F 1 Dimension(n) Peaks(m) Errors T 1 T 2 T 3 T 4 T 5 T Avg best Avg worst Avg mean STD Avg best Avg worst Avg mean STD T 7 (5-15) 10 Avg best 0 Avg worst Avg mean STD Avg best 0 Avg worst Avg mean STD Dynamic Optimization using Self-Adaptive Differential Evolution 18 / 29
22 Results Table: Error Values Achieved for Problems F 2 Dimension(n) Errors T 1 T 2 T 3 T 4 T 5 T 6 10 Avg best Avg worst Avg mean STD T 7 (5-15) Avg best 0 Avg worst Avg mean STD Dynamic Optimization using Self-Adaptive Differential Evolution 19 / 29
23 Results Table: Error Values Achieved for Problems F 3 Dimension(n) Errors T 1 T 2 T 3 T 4 T 5 T 6 10 Avg best e e e e-14 Avg worst Avg mean STD T 7 (5-15) Avg best 0 Avg worst Avg mean STD Dynamic Optimization using Self-Adaptive Differential Evolution 20 / 29
24 Results Table: Error Values Achieved for Problems F 4 Dimension(n) Errors T 1 T 2 T 3 T 4 T 5 T 6 10 Avg best Avg worst Avg mean STD T 7 (5-15) Avg best 0 Avg worst Avg mean STD Dynamic Optimization using Self-Adaptive Differential Evolution 21 / 29
25 Results Table: Error Values Achieved for Problems F 5 Dim.(n) Errors T 1 T 2 T 3 T 4 T 5 T 6 10 Avg best e e e e e e-14 Avg worst Avg mean STD T 7 (5-15) Avg best e-14 Avg worst Avg mean STD Dynamic Optimization using Self-Adaptive Differential Evolution 22 / 29
26 Results Table: Error Values Achieved for Problems F 6 Dimension(n) Errors T 1 T 2 T 3 T 4 T 5 T 6 10 Avg best Avg worst Avg mean STD T 7 (5-15) Avg best 0 Avg worst Avg mean STD Dynamic Optimization using Self-Adaptive Differential Evolution 23 / 29
27 Results Table: Algorithm Overall Performance F 1 (10) F 1 (50) F 2 F 3 F 4 F 5 F 6 T T T T T T T Mark Performance (sumed the mark obtained for each case and multiplied by 100): Dynamic Optimization using Self-Adaptive Differential Evolution 24 / 29
28 Convergence graphs F 1 F 4 Dynamic Optimization using Self-Adaptive Differential Evolution 25 / 29
29 Convergence graphs F 5, and F 6 Dynamic Optimization using Self-Adaptive Differential Evolution 26 / 29
30 Discussion our algorithm performs very well on small step (T 1 ) and chaotic (T 4 ) change types for F 1 F 4 F 5 : it obtained good results over all changed types F 6 : it obtained very well results over all changed types F 3 is the most difficult one among all test problems Dynamic Optimization using Self-Adaptive Differential Evolution 27 / 29
31 Conclusions jde algorithm with multi-populations and aging mechanism was evaluated on CEC 09 test problems special session on dynamic optimization problems. Overall performance: 69.7 Future plans: to apply additional co-operation among sub-populations to use sub-populations of different sizes to improve the usage of the archive (here, a simple variant of the archive is used) Dynamic Optimization using Self-Adaptive Differential Evolution 28 / 29
32 Thank You Questions? Dynamic Optimization using Self-Adaptive Differential Evolution 29 / 29
THE 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 informationModified Differential Evolution for Nonlinear Optimization Problems with Simple Bounds
Modified Differential Evolution for Nonlinear Optimization Problems with Simple Bounds Md. Abul Kalam Azad a,, Edite M.G.P. Fernandes b a Assistant Researcher, b Professor Md. Abul Kalam Azad Algoritmi
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 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 informationWORST CASE OPTIMIZATION USING CHEBYSHEV INEQUALITY
WORST CASE OPTIMIZATION USING CHEBYSHEV INEQUALITY Kiyoharu Tagawa School of Science and Engineering, Kindai University, Japan tagawa@info.kindai.ac.jp Abstract In real-world optimization problems, a wide
More informationConstrained Real-Parameter Optimization with Generalized Differential Evolution
2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 2006 Constrained Real-Parameter Optimization with Generalized Differential Evolution
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 informationA PARAMETER CONTROL SCHEME FOR DE INSPIRED BY ACO
A PARAMETER CONTROL SCHEME FOR DE INSPIRED BY ACO Dražen Bajer, Goran Martinović Faculty of Electrical Engineering, Josip Juraj Strossmayer University of Osijek, Croatia drazen.bajer@etfos.hr, goran.martinovic@etfos.hr
More informationResearch Article A Convergent Differential Evolution Algorithm with Hidden Adaptation Selection for Engineering Optimization
Mathematical Problems in Engineering, Article ID 135652, 11 pages http://dx.doi.org/10.1155/2014/135652 Research Article A Convergent Differential Evolution Algorithm with Hidden Adaptation Selection for
More informationMulti-start JADE with knowledge transfer for numerical optimization
Multi-start JADE with knowledge transfer for numerical optimization Fei Peng, Ke Tang,Guoliang Chen and Xin Yao Abstract JADE is a recent variant of Differential Evolution (DE) for numerical optimization,
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 informationPopulation Variance Based Empirical Analysis of. the Behavior of Differential Evolution Variants
Applied Mathematical Sciences, Vol. 9, 2015, no. 66, 3249-3263 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.54312 Population Variance Based Empirical Analysis of the Behavior of Differential
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 informationFinding Multiple Global Optima Exploiting Differential Evolution s Niching Capability
Finding Multiple Global Optima Exploiting Differential Evolution s Niching Capability Michael G. Epitropakis Computational Intelligence Laboratory, Department of Mathematics, University of Patras, Greece.
More informationAn Adaptive Population Size Differential Evolution with Novel Mutation Strategy for Constrained Optimization
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1 An Adaptive Population Size Differential Evolution with Novel Mutation Strategy for Constrained Optimization Yuan
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 informationDE/BBO: A Hybrid Differential Evolution with Biogeography-Based Optimization for Global Numerical Optimization
1 : A Hybrid Differential Evolution with Biogeography-Based Optimization for Global Numerical Optimization Wenyin Gong, Zhihua Cai, and Charles X. Ling, Senior Member, IEEE Abstract Differential Evolution
More informationDIFFERENTIAL evolution (DE) [3] has become a popular
Self-adative Differential Evolution with Neighborhood Search Zhenyu Yang, Ke Tang and Xin Yao Abstract In this aer we investigate several self-adative mechanisms to imrove our revious work on [], which
More informationEvolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution
Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution Michael G. Epitropakis, Member, IEEE, Vassilis P. Plagianakos and Michael N. Vrahatis Abstract In
More informationDecomposition and Metaoptimization of Mutation Operator in Differential Evolution
Decomposition and Metaoptimization of Mutation Operator in Differential Evolution Karol Opara 1 and Jaros law Arabas 2 1 Systems Research Institute, Polish Academy of Sciences 2 Institute of Electronic
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 informationTHE DIFFERENTIAL evolution (DE) [1] [4] algorithm
482 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL. 42, NO. 2, APRIL 2012 An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global
More informationOn the Pathological Behavior of Adaptive Differential Evolution on Hybrid Objective Functions
On the Pathological Behavior of Adaptive Differential Evolution on Hybrid Objective Functions ABSTRACT Ryoji Tanabe Graduate School of Arts and Sciences The University of Tokyo Tokyo, Japan rt.ryoji.tanabe@gmail.com
More informationImproving Differential Evolution Algorithm by Synergizing Different Improvement Mechanisms
Improving Differential Evolution Algorithm by Synergizing Different Improvement Mechanisms M. ALI and M. PANT Indian Institute of Technology Roorkee, India AND A. ABRAHAM Machine Intelligence Research
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 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 informationCompetitive Self-adaptation in Evolutionary Algorithms
Competitive Self-adaptation in Evolutionary Algorithms Josef Tvrdík University of Ostrava josef.tvrdik@osu.cz Ivan Křivý University of Ostrava ivan.krivy@osu.cz Abstract Heuristic search for the global
More informationDifferential evolution with an individual-dependent mechanism
Loughborough University Institutional Repository Differential evolution with an individualdependent mechanism This item was submitted to Loughborough University's Institutional Repository by the/an author.
More informationPerformance Assessment of Generalized Differential Evolution 3 (GDE3) with a Given Set of Problems
Perormance Assessment o Generalized Dierential Evolution (GDE) with a Given Set o Problems Saku Kukkonen, Student Member, IEEE and Jouni Lampinen Abstract This paper presents results or the CEC 007 Special
More informationPopulation-Based Incremental Learning with Immigrants Schemes in Changing Environments
Population-Based Incremental Learning with Immigrants Schemes in Changing Environments Michalis Mavrovouniotis Centre for Computational Intelligence (CCI) School of Computer Science and Informatics De
More informationCenter-based initialization for large-scale blackbox
See discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publication/903587 Center-based initialization for large-scale blackbox problems ARTICLE FEBRUARY 009 READS
More informationToward Effective Initialization for Large-Scale Search Spaces
Toward Effective Initialization for Large-Scale Search Spaces Shahryar Rahnamayan University of Ontario Institute of Technology (UOIT) Faculty of Engineering and Applied Science 000 Simcoe Street North
More informationResearch Article Algorithmic Mechanism Design of Evolutionary Computation
Computational Intelligence and Neuroscience Volume 2015, Article ID 591954, 17 pages http://dx.doi.org/10.1155/2015/591954 Research Article Algorithmic Mechanism Design of Evolutionary Computation Yan
More informationDynamic Search Fireworks Algorithm with Covariance Mutation for Solving the CEC 2015 Learning Based Competition Problems
Dynamic Search Fireworks Algorithm with Covariance Mutation for Solving the CEC 05 Learning Based Competition Problems Chao Yu, Ling Chen Kelley,, and Ying Tan, The Key Laboratory of Machine Perception
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 informationCONVERGENCE ANALYSIS OF DIFFERENTIAL EVOLUTION VARIANTS ON UNCONSTRAINED GLOBAL OPTIMIZATION FUNCTIONS
CONVERGENCE ANALYSIS OF DIFFERENTIAL EVOLUTION VARIANTS ON UNCONSTRAINED GLOBAL OPTIMIZATION FUNCTIONS G.Jeyakumar 1 C.Shanmugavelayutham 2 1, 2 Assistant Professor Department of Computer Science and Engineering
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 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 informationParameter Sensitivity Analysis of Social Spider Algorithm
Parameter Sensitivity Analysis of Social Spider Algorithm James J.Q. Yu, Student Member, IEEE and Victor O.K. Li, Fellow, IEEE Department of Electrical and Electronic Engineering The University of Hong
More informationAn 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 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 informationWeight minimization of trusses with natural frequency constraints
th World Congress on Structural and Multidisciplinary Optimisation 0 th -2 th, June 20, Sydney Australia Weight minimization of trusses with natural frequency constraints Vu Truong Vu Ho Chi Minh City
More informationResearch Article A Hybrid Backtracking Search Optimization Algorithm with Differential Evolution
Mathematical Problems in Engineering Volume 2015, Article ID 769245, 16 pages http://dx.doi.org/10.1155/2015/769245 Research Article A Hybrid Backtracking Search Optimization Algorithm with Differential
More informationConstrained Optimization by the Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites
2006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 6-2, 2006 Constrained Optimization by the Constrained Differential Evolution with Gradient-Based
More informationAnalysis of Crossover Operators for Cluster Geometry Optimization
Analysis of Crossover Operators for Cluster Geometry Optimization Francisco B. Pereira Instituto Superior de Engenharia de Coimbra Portugal Abstract We study the effectiveness of different crossover operators
More informationPageRank Method for Benchmarking Computational Problems and their Solvers
www.ici.org https://doi.org/10.5281/zenodo.1292395 1 agerank Method for Benchmarking Computational roblems and their olvers oseph Gogodze Institute of Control ystem, Georgian Technical University, Tbilisi,
More informationParticle Swarm Optimization. Abhishek Roy Friday Group Meeting Date:
Particle Swarm Optimization Abhishek Roy Friday Group Meeting Date: 05.25.2016 Cooperation example Basic Idea PSO is a robust stochastic optimization technique based on the movement and intelligence of
More informationGDE3: The third Evolution Step of Generalized Differential Evolution
GDE3: The third Evolution Step of Generalized Differential Evolution Saku Kukkonen Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur Kanpur, PIN 28 16, India saku@iitk.ac.in,
More informationComparison between cut and try approach and automated optimization procedure when modelling the medium-voltage insulator
Proceedings of the 2nd IASME / WSEAS International Conference on Energy & Environment (EE'7), Portoroz, Slovenia, May 15-17, 27 118 Comparison between cut and try approach and automated optimization procedure
More informationAn Empirical Study of Control Parameters for Generalized Differential Evolution
An Empirical tudy of Control Parameters for Generalized Differential Evolution aku Kukkonen Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur Kanpur, PIN 8 6, India saku@iitk.ac.in,
More informationEgocentric Particle Swarm Optimization
Egocentric Particle Swarm Optimization Foundations of Evolutionary Computation Mandatory Project 1 Magnus Erik Hvass Pedersen (971055) February 2005, Daimi, University of Aarhus 1 Introduction The purpose
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 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 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 informationApplication Research of Fireworks Algorithm in Parameter Estimation for Chaotic System
Application Research of Fireworks Algorithm in Parameter Estimation for Chaotic System Hao Li 1,3, Ying Tan 2, Jun-Jie Xue 1 and Jie Zhu 1 1 Air Force Engineering University, Xi an, 710051, China 2 Department
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 informationOptimization of Catalytic Naphtha Reforming Process Based on Modified Differential Evolution Algorithm
Preprints of the 9th International Symposium on Advanced Control of Chemical Processes The International Federation of Automatic Control MoPoster2.12 Optimization of Catalytic Naphtha Reforming Process
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 informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Population-Based Algorithm Portfolios for Numerical Optimization Fei Peng, Student Member, IEEE, Ke Tang, Member, IEEE, Guoliang Chen, and Xin Yao, Fellow,
More informationComparison of NEWUOA with Different Numbers of Interpolation Points on the BBOB Noiseless Testbed
Comparison of NEWUOA with Different Numbers of Interpolation Points on the BBOB Noiseless Testbed Raymond Ros To cite this version: Raymond Ros. Comparison of NEWUOA with Different Numbers of Interpolation
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 informationQuantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 31, 1757-1773 (2015) Quantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem DJAAFAR ZOUACHE 1 AND ABDELOUAHAB MOUSSAOUI
More informationA self-guided Particle Swarm Optimization with Independent Dynamic Inertia Weights Setting on Each Particle
Appl. Math. Inf. Sci. 7, No. 2, 545-552 (2013) 545 Applied Mathematics & Information Sciences An International Journal A self-guided Particle Swarm Optimization with Independent Dynamic Inertia Weights
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 informationEFFECT OF STRATEGY ADAPTATION ON DIFFERENTIAL EVOLUTION IN PRESENCE AND ABSENCE OF PARAMETER ADAPTATION: AN INVESTIGATION
JAISCR, 2018, Vol. 8, No. 3, pp. 211 235 10.1515/jaiscr-2018-0014 EFFECT OF STRATEGY ADAPTATION ON DIFFERENTIAL EVOLUTION IN PRESENCE AND ABSENCE OF PARAMETER ADAPTATION: AN INVESTIGATION Deepak Dawar
More informationBounding the Population Size of IPOP-CMA-ES on the Noiseless BBOB Testbed
Bounding the Population Size of OP-CMA-ES on the Noiseless BBOB Testbed Tianjun Liao IRIDIA, CoDE, Université Libre de Bruxelles (ULB), Brussels, Belgium tliao@ulb.ac.be Thomas Stützle IRIDIA, CoDE, Université
More informationGaussian bare-bones artificial bee colony algorithm
Soft Comput DOI 10.1007/s00500-014-1549-5 METHODOLOGIES AND APPLICATION Gaussian bare-bones artificial bee colony algorithm Xinyu Zhou Zhijian Wu Hui Wang Shahryar Rahnamayan Springer-Verlag Berlin Heidelberg
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 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 informationWhite Hole-Black Hole Algorithm
White Hole-Black Hole Algorithm Suad Khairi Mohammed Faculty of Electrical and Electronics Engineering University Malaysia Pahang Pahang, Malaysia suad.khairim@gmail.com Zuwairie Ibrahim Faculty of Electrical
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 informationLarge Scale Continuous EDA Using Mutual Information
Large Scale Continuous EDA Using Mutual Information Qi Xu School of Computer Science University of Birmingham Email: qxx506@student.bham.ac.uk Momodou L. Sanyang School of Computer Science University of
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 informationDESIGN OF MULTILAYER MICROWAVE BROADBAND ABSORBERS USING CENTRAL FORCE OPTIMIZATION
Progress In Electromagnetics Research B, Vol. 26, 101 113, 2010 DESIGN OF MULTILAYER MICROWAVE BROADBAND ABSORBERS USING CENTRAL FORCE OPTIMIZATION M. J. Asi and N. I. Dib Department of Electrical Engineering
More informationFinding Ground States of SK Spin Glasses with hboa and GAs
Finding Ground States of Sherrington-Kirkpatrick Spin Glasses with hboa and GAs Martin Pelikan, Helmut G. Katzgraber, & Sigismund Kobe Missouri Estimation of Distribution Algorithms Laboratory (MEDAL)
More informationMultiple Particle Swarm Optimizers with Diversive Curiosity
Multiple Particle Swarm Optimizers with Diversive Curiosity Hong Zhang, Member IAENG Abstract In this paper we propose a new method, called multiple particle swarm optimizers with diversive curiosity (MPSOα/DC),
More informationLarge-Scale 3D En-Route Conflict Resolution
Large-Scale 3D En-Route Conflict Resolution Cyril Allignol, Nicolas Barnier, Nicolas Durand, Alexandre Gondran and Ruixin Wang allignol,barnier,durand,gondran,wangrx @recherche.enac.fr ATM 2017 Seattle
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 informationBio-inspired Continuous Optimization: The Coming of Age
Bio-inspired Continuous Optimization: The Coming of Age Anne Auger Nikolaus Hansen Nikolas Mauny Raymond Ros Marc Schoenauer TAO Team, INRIA Futurs, FRANCE http://tao.lri.fr First.Last@inria.fr CEC 27,
More informationECONOMIC OPERATION OF POWER SYSTEMS USING HYBRID OPTIMIZATION TECHNIQUES
SYNOPSIS OF ECONOMIC OPERATION OF POWER SYSTEMS USING HYBRID OPTIMIZATION TECHNIQUES A THESIS to be submitted by S. SIVASUBRAMANI for the award of the degree of DOCTOR OF PHILOSOPHY DEPARTMENT OF ELECTRICAL
More informationA Pareto-based Symbiotic Relationships Model for Unconstrained Continuous Optimization
A Pareto-based Symbiotic Relationships Model for Unconstrained Continuous Optimization Leanderson André Graduate Program in Applied Computing State University of Santa Catarina Joinville-SC, Brazil Email:
More informationAnalyses of Guide Update Approaches for Vector Evaluated Particle Swarm Optimisation on Dynamic Multi-Objective Optimisation Problems
WCCI 22 IEEE World Congress on Computational Intelligence June, -5, 22 - Brisbane, Australia IEEE CEC Analyses of Guide Update Approaches for Vector Evaluated Particle Swarm Optimisation on Dynamic Multi-Objective
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Title A probabilistic memetic framework Author(s) Nguyen, Quang Huy; Ong, Yew Soon; Lim, Meng-Hiot Citation Nguyen, Q. H., Ong, Y. S., & Lim, M. H. (2009) Probabilistic Memetic Framework. IEEE Transactions
More informationNEAR OPTIMAL ROBUST ADAPTIVE BEAMFORMING APPROACH BASED ON EVOLUTIONARY ALGORITHM
Progress In Electromagnetics Research B, Vol. 29, 157 174, 2011 NEAR OPTIMAL ROBUST ADAPTIVE BEAMFORMING APPROACH BASED ON EVOLUTIONARY ALGORITHM R. Mallipeddi School of Electrical and Electronic Engineering
More informationThrough-wall Imaging of Conductors by Transverse Electric Wave Illumination
Journal of Applied Science and Engineering, Vol. 20, No. 4, pp. 477 482 (2017) DOI: 10.6180/jase.2017.20.4.09 Through-wall Imaging of Conductors by Transverse Electric Wave Illumination Wei Chien 1, Chien-Ching
More informationA New Framework for Solving En-Route Conflicts
A New Framework for Solving En-Route Conflicts Cyril Allignol, Nicolas Barnier, Nicolas Durand and Jean-Marc Alliot allignol,barnier,durand@recherche.enac.fr jean-marc.alliot@irit.fr ATM 2013 Chicago June
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 informationFast Evolution Strategies. Xin Yao and Yong Liu. University College, The University of New South Wales. Abstract
Fast Evolution Strategies Xin Yao and Yong Liu Computational Intelligence Group, School of Computer Science University College, The University of New South Wales Australian Defence Force Academy, Canberra,
More informationAntónio Manso Luís Correia
António Manso manso@ipt.pt Luís Correia Luis.Correia@ciencias.ulisboa.pt Populations, Multisets and MuGA SMuGA- Symbiogenetic MuGA Hosts and parasites Diversity guided parasite evolution Experimental results
More informationOutline. Ant Colony Optimization. Outline. Swarm Intelligence DM812 METAHEURISTICS. 1. Ant Colony Optimization Context Inspiration from Nature
DM812 METAHEURISTICS Outline Lecture 8 http://www.aco-metaheuristic.org/ 1. 2. 3. Marco Chiarandini Department of Mathematics and Computer Science University of Southern Denmark, Odense, Denmark
More informationRegrouping Particle Swarm Optimization: A New Global Optimization Algorithm with Improved Performance Consistency Across Benchmarks
Regrouping Particle Swarm Optimization: A New Global Optimization Algorithm with Improved Performance Consistency Across Benchmarks George I. Evers Advisor: Dr. Mounir Ben Ghalia Electrical Engineering
More informationA Restart CMA Evolution Strategy With Increasing Population Size
Anne Auger and Nikolaus Hansen A Restart CMA Evolution Strategy ith Increasing Population Size Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2005 c IEEE A Restart CMA Evolution Strategy
More informationMassive Experiments and Observational Studies: A Linearithmic Algorithm for Blocking/Matching/Clustering
Massive Experiments and Observational Studies: A Linearithmic Algorithm for Blocking/Matching/Clustering Jasjeet S. Sekhon UC Berkeley June 21, 2016 Jasjeet S. Sekhon (UC Berkeley) Methods for Massive
More informationCele mai relevante lucrari publicate ulterior conferirii titlului de doctor
Anca ANDREICA Cele mai relevante lucrari publicate ulterior conferirii titlului de doctor 1. A. Andreica, C. Chira, Best-Order Crossover for Permutation-Based Evolutionary Algorithms, Applied Intelligence,
More informationLooking Under the EA Hood with Price s Equation
Looking Under the EA Hood with Price s Equation Jeffrey K. Bassett 1, Mitchell A. Potter 2, and Kenneth A. De Jong 1 1 George Mason University, Fairfax, VA 22030 {jbassett, kdejong}@cs.gmu.edu 2 Naval
More informationUsing Genetic Algorithms for Maximizing Technical Efficiency in Data Envelopment Analysis
Using Genetic Algorithms for Maximizing Technical Efficiency in Data Envelopment Analysis Juan Aparicio 1 Domingo Giménez 2 Martín González 1 José J. López-Espín 1 Jesús T. Pastor 1 1 Miguel Hernández
More informationResearch Article Multiswarm Particle Swarm Optimization with Transfer of the Best Particle
Computational Intelligence and Neuroscience Volume 2015, Article I 904713, 9 pages http://dx.doi.org/10.1155/2015/904713 Research Article Multiswarm Particle Swarm Optimization with Transfer of the Best
More informationTowards Smaller Populations in Differential Evolution. K majšim populacijam v diferencialni evoluciji
Scientific original paper Journal of Microelectronics, Electronic Components and Materials Vol. 42, No. 3 (2012), 152 163 Towards Smaller Populations in Differential Evolution Iztok Fajfar, Tadej Tuma,
More informationAN EFFICIENT CHARGED SYSTEM SEARCH USING CHAOS FOR GLOBAL OPTIMIZATION PROBLEMS
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J.Optim. Civil Eng. 2011; 2:305-325 AN EFFICIENT CHARGED SYSTEM SEARCH USING CHAOS FOR GLOBAL OPTIMIZATION PROBLEMS S. Talatahari 1, A. Kaveh
More informationapproximation algorithms I
SUM-OF-SQUARES method and approximation algorithms I David Steurer Cornell Cargese Workshop, 201 meta-task encoded as low-degree polynomial in R x example: f(x) = i,j n w ij x i x j 2 given: functions
More information