Ensemble differential evolution algorithm for CEC2011 problems
Published 1 June 2011
Rammohan Mallipeddi, Ponnuthurai Nagaratnam Suganthan
Citations50
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The performance of EPSDE is evaluated on a set of real world problems taken from different fields of engineering and presented in the technical report of Conference on Evolutionary Computation (CEC) 2011.
Abstract
Differential Evolution (DE) is a simple yet efficient stochastic algorithm for solving real world problems. To achieve optimal performance with DE, time consuming parameter tuning is essential as its performance is sensitive to the choice of the mutation and crossover strategies and their associated control parameters. During different stages of DE's evolution, different combinations of mutation and crossover strategies with different parameter settings can be appropriate. Based on this observation different adaptive and self-adaptive techniques have been proposed. In this paper, we employ a DE with an ensemble of mutation and crossover strategies and their associated control parameters known as EPSDE. In EPSDE, a pool of distinct mutation and crossover strategies along with a pool of values for each control parameter coexists throughout the evolution process and competes to produce offspring. The performance of EPSDE is evaluated on a set of real world problems taken from different fields of engineering and presented in the technical report of Conference on Evolutionary Computation (CEC) 2011.
Keywords
Computer Science
Journal of Global OptimizationDifferential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces
28,706 Citations1997Rainer Storn, Kenneth V. Price
It is demonstrated that the new heuristic approach for minimizing possibly nonlinear and non-differentiable continuous spacefunctions Converges faster and with more certainty than manyother acclaimed global optimization methods.
IEEE Transactions on Evolutionary ComputationDifferential Evolution: A Survey of the State-of-the-Art
5,201 Citations2010Swagatam Das, Ponnuthurai Nagaratnam Suganthan
A detailed review of the basic concepts of DE and a survey of its major variants, its application to multiobjective, constrained, large scale, and uncertain optimization problems, and the theoretical studies conducted on DE so far are presented.
IEEE Transactions on Evolutionary ComputationJADE: Adaptive Differential Evolution With Optional External Archive
3,636 Citations2009Jingqiao Zhang, Arthur C. Sanderson
Simulation results show that JADE is better than, or at least comparable to, other classic or adaptive DE algorithms, the canonical particle swarm optimization, and other evolutionary algorithms from the literature in terms of convergence performance for a set of 20 benchmark problems.
IEEE Transactions on Evolutionary ComputationDifferential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization
3,582 Citations2008A. K. Qin, V. L. Huang +1 more
This paper proposes a self- Adaptive DE (SaDE) algorithm, in which both trial vector generation strategies and their associated control parameter values are gradually self-adapted by learning from their previous experiences in generating promising solutions.
Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces
3,354 Citations2004Kenneth V. Price
A new heuristic approach for minimizing possibly nonlinear and non differentiable continuous space functions is presented and it will be demonstrated that the new method converges faster and with more certainty than Adaptive Simulated Annealing as well as the Annealed Nelder&Mead approach.
IEEE Transactions on Evolutionary ComputationSelf-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems
3,055 Citations2006Janez Brest, Sao Greiner +3 more
The results show that the algorithm with self-adaptive control parameter settings is better than, or at least comparable to, the standard DE algorithm and evolutionary algorithms from literature when considering the quality of the solutions obtained.
Applied Soft ComputingDifferential evolution algorithm with ensemble of parameters and mutation strategies
1,324 Citations2010Rammohan Mallipeddi, Ponnuthurai Nagaratnam Suganthan +2 more
The performance of EPSDE is evaluated on a set of bound-constrained problems and is compared with conventional DE and several state-of-the-art parameter adaptive DE variants.
On the usage of differential evolution for function optimization
1,088 Citations2002Rainer Storn
This paper describes several variants of DE and elaborates on the choice of DE's control parameters, which corresponds to the application of fuzzy rules, and the design of a howling removal unit with DE.
Soft ComputingA Fuzzy Adaptive Differential Evolution Algorithm
818 Citations2004Jiazeng Liu, Jouni Lampinen
Neural Processing LettersDifferential Evolution Training Algorithm for Feed-Forward Neural Networks
589 Citations2003Jarmo Ilonen, Joni‐Kristian Kämäräinen +1 more
In this study, differential evolution has been analyzed as a candidate global optimization method for feed-forward neural networks and seems not to provide any distinct advantage in terms of learning rate or solution quality.
Real-Parameter Optimization with Differential Evolution
569 Citations2005Jani Rönkkönen, Saku Kukkonen +1 more
This study reports how the differential evolution (DE) algorithm performed on the test bed developed for the CEC05 contest for real parameter optimization.
The self-adaptive Pareto differential evolution algorithm
401 Citations2003Hussein A. Abbass
The emphasis of this paper is to analyze the dynamics and behavior of SPDE, a new version of PDE with self-adaptive crossover and mutation that is very competitive with other EMO algorithms.
Two improved differential evolution schemes for faster global search
370 Citations2005Swagatam Das, Amit Konar +1 more
Two new, improved variants of differential evolution are presented, shown to be statistically significantly better on a seven-function test bed for the following performance measures: solution quality, time to find the solution, frequency of finding the solutions, and scalability.
Self-adaptive differential evolution with neighborhood search
358 Citations2008Zhenyu Yang, Ke Tang +1 more
A self-adaptive NSDE (SaNSDE) is proposed to improve NSDEpsilas performance, and the proposed SaNSDE has shown significant superiority over NSDE.
Soft ComputingExploring dynamic self-adaptive populations in differential evolution
355 Citations2005Jason Teo
A first attempt at self- Adapting the population size parameter in addition to self-adapting crossover and mutation rates is presented and it was found that that an absolute encoding methodology for self- adapting population size in DE produced results with greater optimization reliability compared to a relative encoding methodology.
Computer Methods in Applied Mechanics and EngineeringCultured differential evolution for constrained optimization
317 Citations2005Ricardo Landa Becerra, Carlos A. Coello Coello
A cultural algorithm with a differential evolution population is proposed, which uses different knowledge sources to influence the variation operator of the differential evolution algorithm, in order to reduce the number of fitness function evaluations required to obtain competitive results.
Applied Soft ComputingInfluence of crossover on the behavior of Differential Evolution Algorithms
295 Citations2009Daniela Zaharie
This work aims to analyze the impact the crossover operator and its parameter, the crossover rate, has on the behavior of Differential Evolution and illustrates the difference between binomial and exponential crossover variants.
Lecture notes in computer scienceSelf-adaptive Differential Evolution
265 Citations2005Mahamed G. H. Omran, Ayed Salman +1 more
A self-adaptive DE (SDE) is proposed where parameter tuning is not required and the performance of SDE is investigated and compared with other versions of DE.
Lecture notes in computer scienceSolving Rotated Multi-objective Optimization Problems Using Differential Evolution
262 Citations2004Antony W. Iorio, Xiaodong Li
It is demonstrated that the self-adaptive technique of Differential Evolution can be simply used for solving a multi-objective optimization problem where parameters are interdependent and rotational invariance is demonstrated.
Differential evolution design of an IIR-filter
260 Citations2002Rainer Storn
The task of designing an 18 parameter IIR-filter which has to meet tight specifications for both magnitude response and group delay is investigated and the usage of the general purpose minimization method Differential Evolution (DE) allows to perform the filter design with a minimum knowledge about digital filters.
Modified Differential Evolution for Constrained Optimization
258 Citations2006Efrén Mezura‐Montes, Jesús Velázquez-Reyes +1 more
The aim of the approach is to increase the probability of each parent to generate a better offspring by allowing each solution to generate more than one offspring but using a different mutation operator which combines information of the best solution in the population and also Information of the current parent to find new search directions.
IEEE Transactions on Systems Man and Cybernetics - Part A Systems and HumansMinimal representation multisensor fusion using differential evolution
195 Citations1999Rahul Joshi, Arthur C. Sanderson
Applied Soft ComputingAutomatic image pixel clustering with an improved differential evolution
187 Citations2008Swagatam Das, Amit Konar
Extensive performance comparison among the new method, a recently developed genetic-fuzzy clustering technique and the classical fuzzy c-means algorithm over a test suite comprising ordinary grayscale images and remote sensing satellite images reveals the superiority of the proposed technique in terms of speed, accuracy and robustness.
Soft ComputingSelf-adaptive differential evolution with multi-trajectory search for large-scale optimization
170 Citations2010Shi-Zheng Zhao, Ponnuthurai Nagaratnam Suganthan +1 more
The proposed SaDE-MMTS is employed to solve the 19 numerical optimization problems in special issue of soft computing on scalability of evolutionary algorithms for large-scale continuous optimization problems and competitive results are presented.
Pattern RecognitionModified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery
167 Citations2009Ujjwal Maulik, Indrajit Saha
A modified differential evolution based fuzzy clustering technique, using real-coded encoding of the cluster centres is used for this purpose and results demonstrating the effectiveness of the proposed technique are provided.
Applied Soft ComputingAdaptation in differential evolution: A numerical comparison
141 Citations2009Josef Tvrdík
The adaptive differential evolution is a promising tool of heuristic search for the global minimum in boundary-constrained problems and is close to the best performing algorithm.
Applied Soft ComputingDifferential evolution approach for optimal reactive power dispatch
140 Citations2008M. Varadarajan, K. Shanti Swarup
Differential evolution based optimal reactive power dispatch for real power loss minimization in power system is presented and the results are compared with Particle Swarm Optimization and a conventional optimization technique - Sequential Quadratic Programming.
Differential Evolution with Local Neighborhood
75 Citations2006Uday K. Chakraborty, Sarthak Das +1 more
An improved variant of the classical DE2 scheme is presented, by utilizing the concept of the local neighborhood of each vector, which attempts to balance the exploration and exploitation abilities of DE without requiring additional function evaluations.
Lecture notes in computer scienceAdaptive Pareto Differential Evolution and Its Parallelization
50 Citations2004Daniela Zaharie, Dana Petcu
An adaptive Pareto differential evolution algorithm for multi-objective optimization is proposed and its effectiveness on approximating the Pare to front is compared with that of SPEA and of SPDE.