Advances in Differential Evolution
Published 26 June 2009Open access
Anyong Qing, Uday Chakraborty
Citations90
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
This chapter contains sections titled: Handling Mixed Optimization Parameters Advanced Differential Evolution Strategies Multi-objective Differential evolution Parametric Study on differential Evolution Adaptation of Intrinsic Control Parameters of DifferentialEvolution References.
Abstract
This chapter contains sections titled: Handling Mixed Optimization Parameters Advanced Differential Evolution Strategies Multi-objective Differential Evolution Parametric Study on Differential Evolution Adaptation of Intrinsic Control Parameters of Differential Evolution References
Keywords
Computer ScienceEngineering
Evolutionary ComputationMuiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms
6,869 Citations1994N. Srinivas, Kalyanmoy Deb
Goldberg's notion of nondominated sorting in GAs along with a niche and speciation method to find multiple Pareto-optimal points simultaneously are investigated and suggested to be extended to higher dimensional and more difficult multiobjective problems.
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.
New Ideas In Optimization
2,135 Citations1999David Corne, Marco Dorigo +5 more
The techniques treated in this text represent research as elucidated by the leaders in the field and are applied to real problems, such as hilllclimbing, simulated annealing, and tabu search.
IEEE Transactions on Evolutionary ComputationOpposition-Based Differential Evolution
1,602 Citations2008Shahryar Rahnamayan, Hamid R. Tizhoosh +1 more
This paper presents a novel algorithm to accelerate the differential evolution (DE), which employs opposition-based learning (OBL) for population initialization and also for generation jumping and results confirm that the ODE outperforms the original DE and FADE in terms of convergence speed and solution accuracy.
Soft ComputingA Fuzzy Adaptive Differential Evolution Algorithm
818 Citations2004Jiazeng Liu, Jouni Lampinen
A comparative study of differential evolution variants for global optimization
591 Citations2006Efrén Mezura‐Montes, Jesús Velázquez-Reyes +1 more
An empirical comparison of some Differential Evolution variants to solve global optimization problems to identify which one of them is more suitable to solve an optimization problem, depending on the problem's features and also to identify the variant with the best performance, regardless of the features of the problem to be solved.
Journal of Global OptimizationA Trigonometric Mutation Operation to Differential Evolution
522 Citations2003Huiyuan Fan, Jouni Lampinen
A new local search operation, trigonometric mutation, is proposed and embedded into the differential evolution algorithm, which enables the algorithm to get a better trade-off between the convergence rate and the robustness.
Quasi-oppositional Differential Evolution
447 Citations2007Shahryar Rahnamayan, Hamid R. Tizhoosh +1 more
The proposed mathematical proof shows that in a black-box optimization problem quasi- opposite points have a higher chance to be closer to the solution than opposite points.
Multimodal optimization using crowding-based differential evolution
431 Citations2005René Thomsen
The introduced CrowdingDE algorithm is compared with a DE using the well-known sharing scheme that penalizes similar candidate solutions and outperformed the sharing-based DE algorithm on fourteen commonly used benchmark problems.
Computers & Operations ResearchPopulation set-based global optimization algorithms: some modifications and numerical studies
423 Citations2003M. Montaz Ali, Aimo Törn
This paper studies the efficiency and robustness of some recent and well known population set-based direct search global optimization methods such as Controlled Random Search, Differential Evolution and the Genetic Algorithm.
Artificial Intelligence in MedicineAn evolutionary artificial neural networks approach for breast cancer diagnosis
406 Citations2002Hussein A. Abbass
This paper presents an evolutionary artificial neural network approach based on the pareto-differential evolution (PDE) algorithm augmented with local search for the prediction of breast cancer, and shows experimentally that MPANN has better generalization and much lower computational cost.
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.
Computers & Mathematics with ApplicationsA novel population initialization method for accelerating evolutionary algorithms
377 Citations2007Shahryar Rahnamayan, Hamid R. Tizhoosh +1 more
A novel initialization approach which employs opposition-based learning to generate initial population is proposed which can accelerate convergence speed and also improve the quality of the final solution.
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.
DergiPark (Istanbul University)A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm
351 Citations2004Derviş Karaboğa
From the simulation results, it was observed that the convergence speed of DE is significantly better than genetic algorithms, and seems to be a promising approach for engineering optimization problems.
A constraint handling approach for the differential evolution algorithm
297 Citations2003Jouni Lampinen
An extension for the differential evolution algorithm for handling nonlinear constraint functions is proposed and demonstrated by solving a suite of ten well-known test problems.
IEEE Transactions on Power SystemsVariable Scaling Hybrid Differential Evolution for Solving Network Reconfiguration of Distribution Systems
293 Citations2005J.-P. Chiou, Chao‐Kai Chang +1 more
The variable scaling factor based on the 1/5 success rule is used in the VSHDE method to overcome the drawback of the fixed and random scaling factor and alleviate the problem of the selection of a mutation operator in the hybrid differential evolution (HDE).
Computers & Chemical EngineeringModified differential evolution (MDE) for optimization of non-linear chemical processes
288 Citations2006B. V. Babu, Rakesh Angira
This paper introduces a modification to original DE that enhances the convergence rate without compromising on solution quality and utilizes only one set of population as against two sets in original DE at any given point of time in a generation.
Soft ComputingPerformance comparison of self-adaptive and adaptive differential evolution algorithms
222 Citations2006Janez Brest, Borko Boškovič +3 more
This paper presents differential evolution algorithms, which use different adaptive or self-adaptive mechanisms applied to the control parameters, and detailed performance comparisons of these algorithms on the benchmark functions are outlined.
DynDE: a Differential Evolution for Dynamic Optimization Problems
209 Citations2005Rui Mendes, Arvind Mohais
DynDE is described, a multipopulation DE algorithm developed specifically to solve dynamic optimization problems that doesn't need any parameter control strategy for the F or CR parameters.
IEEE Transactions on Geoscience and Remote SensingDynamic differential evolution strategy and applications in electromagnetic inverse scattering problems
191 Citations2005Anyong Qing
It has been observed that the dynamic differential evolution strategy significantly outperforms the differential Evolution strategy in efficiency, robustness, and memory requirement.
Opposition-Based Differential Evolution Algorithms
184 Citations2006Shahryar Rahnamayan, Hamid R. Tizhoosh +1 more
The main idea is general and applicable to other population-based algorithms such as Genetic algorithms, Swarm Intelligence, and Ant Colonies and the results are highly promising.
Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization
177 Citations2006Janez Brest, V. Žumer +1 more
The performance of the self-adaptive differential evolution algorithm is evaluated on the set of 24 benchmark functions provided for the CEC2006 special session on constrained real parameter optimization.
IEEE Transactions on Antennas and PropagationElectromagnetic inverse scattering of multiple two-dimensional perfectly conducting objects by the differential evolution strategy
170 Citations2003Anyong Qing
Agricultural SystemsDifferential evolution – an easy and efficient evolutionary algorithm for model optimisation
170 Citations2004David G. Mayer, Brian Kinghorn +1 more
Investigations of its performance in the optimisation of a challenging beef property model with 70 interacting management options indicate that Differential evolution performs better than Genial (a real-value genetic algorithm), which has been the preferred operational package thus far.
Differential Evolution Methods for Unsupervised Image Classification
169 Citations2005Mahamed G. H. Omran, Andries P. Engelbrecht +1 more
A clustering method that is based on differential evolution that performs very well compared to other state-of-the-art clustering algorithms in all measured criteria is developed and presented.
International Journal of Artificial Intelligence ToolsTHE PARETO DIFFERENTIAL EVOLUTION ALGORITHM
166 Citations2002Hussein A. Abbass, Ruhul Sarker
The objective of this paper is to introduce a novel Pareto Differential Evolution (PDE) algorithm to solve VOPs, and the solutions provided by the proposed algorithm for five standard test problems, is competitive to nine known evolutionary multiobjective algorithms for solving Vops.
European Journal of Operational ResearchEmpirical analysis of self-adaptive differential evolution
163 Citations2006Ayed Salman, Andries P. Engelbrecht +1 more
A self-adaptive DE (SDE) algorithm which eliminates the need for manual tuning of control parameters is empirically analyzed and generally outperform other DE algorithms in all the benchmark functions.
Chemical Engineering ScienceOptimization of process synthesis and design problems: A modified differential evolution approach
159 Citations2006Rakesh Angira, B. V. Babu
A novel modified differential evolution (MDE) is used for solving process synthesis and design problems in chemical engineering, and the performance of MDE is compared with that of Genetic Algorithm, Evolution Strategy, and MINLP-Simplex Simulated Annealing (M-SIMPSA).
Parameter Study for Differential Evolution Using a Power Allocation Problem Including Interference Cancellation
136 Citations2006Karin Zielinski, Petra Weitkemper +2 more
A parameter study for differential evolution is conducted, results of the parameter study are compared with results from literature, and recommendations concerning settings of DE control parameters are given.
Generalization of the strategies in differential evolution
131 Citations2004Vitaliy Feoktistov, Stefan Janaqi
A generalization of the differential evolution's strategies is introduced by dividing them into four groups according to their differentiation principle, which leads to the new universal formula of differentiation.
Noisy optimization problems - a particular challenge for differential evolution?
128 Citations2004Thiemo Krink, Bogdan Filipič +1 more
It is demonstrated that standard methods of evolutionary optimization are able to outperform differential evolution on noisy problems when the fitness of candidate solutions approaches the fitness variance caused by the noise.
Opposition-Based Differential Evolution for Optimization of Noisy Problems
120 Citations2006Shahryar Rahnamayan, Hamid R. Tizhoosh +1 more
A new algorithm to improve the efficiency of DE to cope with noisy optimization problems is presented, which employs opposition-based learning for population initialization, generation jumping, and also improving population's best member.
IEEE Transactions on Power SystemsParallel Optimal Reactive Power Flow Based on Cooperative Co-Evolutionary Differential Evolution and Power System Decomposition
109 Citations2007Chen Liang, C. Y. Chung +2 more
A novel decomposition and coordination method based on the cooperative co-evolutionary architecture and the voltage-var sensitivity-based power system decomposition technique is proposed and incorporated with DE, implemented with a three-level parallel computing topology on a PC-cluster.
IEE Proceedings - Electric Power ApplicationsDifferential evolution basedtuning of fuzzy automatic train operationfor mass rapid transit system
104 Citations2000C.S. Chang, Diancheng Xu
The tuning of fuzzy ATO controllers in automatic train operation (ATO) systems is presented using the algorithm of differential evolution (DE) to optimise a multiobjective function comprising punctuality, riding comfort and energy usage.
Lecture notes in computer scienceSimple Feasibility Rules and Differential Evolution for Constrained Optimization
101 Citations2004Efrén Mezura‐Montes, Carlos A. Coello Coello +1 more
The present approach uses three simple selection criteria based on feasibility to guide the search to the feasible region and results obtained are very competitive with respect to other constraint-handling techniques that are representative of the state-of-the-art in the area.
Lecture notes in computer scienceAn Extension of Generalized Differential Evolution for Multi-objective Optimization with Constraints
98 Citations2004Saku Kukkonen, Jouni Lampinen
The proposed extension of Generalized Differential Evolution for constrained multi-objective (Pareto-)optimization adds a mechanism for maintaining extent and distribution of the obtained non-dominated solutions approximating a Pareto front.
Lecture notes in computer scienceAffective Computing and Intelligent Interaction
96 Citations2005Jianhua Tao, Tieniu Tan +2 more
A Multi-Populated Differential Evolution Algorithm for Solving Constrained Optimization Problem
94 Citations2006M. Fatih Tasgetiren, Ponnuthurai Nagaratnam Suganthan
The proposal of the "near feasibility threshold" is employed in the proposed algorithm to penalize the infeasible solutions and 6 out of 24 best known solutions are ultimately improved by the proposed multi-populated differential evolution algorithm.
OmegaModified differential evolution: a greedy random strategy for genetic recombination
88 Citations2004Paul Bergey, Cliff T. Ragsdale
The Modified Differential Evolution (MDE) algorithm utilizes selection pressure to develop offspring that are more fit to survive than those generated from purely random operators and requires less computational effort to locate global optimal solutions to well-known test problems in the continuous domain.
IEEE Transactions on Geoscience and Remote SensingElectromagnetic inverse scattering of two-dimensional perfectly conducting objects by real-coded genetic algorithm
87 Citations2001Anyong Qing, Ching Kwang Lee +1 more
The main idea of the inversion algorithm is to cast the inverse problem into a restrained minimization problem and to solve it by the real-coded genetic algorithm (RGA).
International Journal of Production EconomicsMeta-heuristics from nature for the loop layout design problem
82 Citations2005Andreas C. Nearchou
This paper addresses the unidirectional LLDP using a differential evolution algorithm (DEA); a modern meta-heuristic from the field of evolutionary computation that is known to be NP-hard and compared to other known meta- heuristics such as genetic algorithms and simulated annealing.
Industrial & Engineering Chemistry ResearchFuzzy-Decision-Making Problems of Fuel Ethanol Production Using a Genetically Engineered Yeast
72 Citations1998Feng‐Sheng Wang, Chang-Huei Jing +1 more
Opposition-Based Differential Evolution (ODE) with Variable Jumping Rate
67 Citations2007Shahryar Rahnamayan, Hamid R. Tizhoosh +1 more
A time varying jumping rate (TVJR) model for opposition-based differential evolution (ODE) has been proposed and results show that a higher jumping rate is more desirable during the exploration than during the exploitation.
Journal of HeuristicsDifferential evolution for sequencing and scheduling optimization
66 Citations2006Andreas C. Nearchou, Sotiris L. Omirou
A novel solution encoding mechanism is introduced for handling discrete variables in the context of DE and its performance is evaluated over a plethora of public benchmarks problems for three well-known NP-hard scheduling problems.
Computers & Operations ResearchA line up evolutionary algorithm for solving nonlinear constrained optimization problems
57 Citations2004Haralambos Sarimveis, Athanassios Nikolakopoulos
A complete framework is presented for solving nonlinear constrained optimization problems, based on the line-up differential evolution (LUDE) algorithm, which is proposed for solving unconstrained problems.
Lecture notes in computer scienceA Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages
56 Citations2006Hui Li, Qingfu Zhang
This paper proposes, under the framework of MOEA/D, a multiobjective differential evolution based decomposition (MODE/D) for tackling variable linkages and experimental results show that MODE/D outperforms several other MOEAs on several test problems with variable linkage.
IEEE Transactions on MagneticsAdaptive coupling of differential evolution and multiquadrics approximation for the tuning of the optimization process
53 Citations2000Kay Hameyer, Uwe Pahner
This paper presents a new approach: instead of a procedural sequencing of the approximation algorithm and optimization algorithm, this optimization scheme is characterized by a direct and adaptive coupling of both algorithms.
Lecture notes in computer scienceData Mining and Knowledge Management
48 Citations2004Yong Shi, Lingling Zhang
It's important for you to start having that hobby that will lead you to join in better concept of life and reading will be a positive activity to do every time.
International Journal of Electrical Power & Energy SystemsCapacitor placement in large-scale distribution systems using variable scaling hybrid differential evolution
46 Citations2006Ji-Pyng Chiou, Chung‐Fu Chang +1 more
The VSHDE method is superior to some other methods in terms of solution power loss and costs and the use of variable scaling factor can also alleviate the problem of selection of mutation operator of the hybrid differential evolution.
IEEE Transactions on Antennas and PropagationElectromagnetic Inverse Scattering of Multiple Perfectly Conducting Cylinders by Differential Evolution Strategy With Individuals in Groups (GDES)
45 Citations2004Anyong Qing
Asia Pacific Journal of Operational ResearchDIFFERENTIAL EVOLUTION FOR SOLVING MULTIOBJECTIVE OPTIMIZATION PROBLEMS
37 Citations2004Ruhul Sarker, Hussein A. Abbass
The solutions provided by the proposed algorithm for two standard test problems, outperform the "strength Pareto evolutionary algorithm", one of the state-of-the-art evolutionary algorithm for solving VOPs.
Journal of Global OptimizationA Differential Free Point Generation Scheme in the Differential Evolution Algorithm
37 Citations2006M. Montaz Ali, L.P. Fatti
The probability distribution of trial points in the differential evolution (de) algorithm is derived and a point generation scheme that uses an approximation to this distribution is proposed that is superior to the original version both in terms of the number of function evaluations and cpu times.
Optimal RF design using smart evolutionary algorithms
37 Citations2000P. Vancorenland, C. De Ranter +2 more
An optimization algorithm that is able to significantly increase the speed of RF circuit optimizations, which is implemented in a tool called gaRFeeld which fully optimizes RF circuits like LNAs VCOs, taking into account all the constraints and boundary conditions from possible in- terfacing hardware.
Intelligent systems in accounting, finance and management/Intelligent systems in accounting, finance & managementOptimizing object classification under ambiguity/ignorance: application to the credit rating problem
32 Citations2005Malcolm J. Beynon
A nascent technique for object classification is employed to exposit the classification of US banks to their financial strength ratings, presented by the Moody's Investors Services, identifying a novel dimension to the issue of object classification optimization.
Chemometrics and Intelligent Laboratory SystemsAn improved differential evolution algorithm in training and encoding prior knowledge into feedforward networks with application in chemistry
28 Citations2002Chong-wei Chen, Dezhao Chen +1 more
An improved differential evolution (IDEP) algorithm is proposed to encode prior knowledge simultaneously into networks in training process to encode monotonic prior knowledge and its promising prospective will be discussed in detail.
Lecture notes in computer scienceUsing the Ring Neighborhood Topology with Self-adaptive Differential Evolution
24 Citations2006Mahamed G. H. Omran, Andries P. Engelbrecht +1 more
The experiments conducted show that using the ring topology with SDE generally improves the performance of SDE in the benchmark functions.
Journal of Fluids EngineeringAn Improved Neural-Network-Based Calibration Method for Aerodynamic Pressure Probes
23 Citations2003Huiyuan Fan, Jane W. Z. Lu +2 more
A new type of evolutionary algorithm, i.e., differential evolution (DE), is proposed and applied to the training of the neural networks, which is used to calibrate a multihole probe in the study and is illustrated and tested by a real case of calibrating a five-hole probe.
Comparing the Uni-Modal Scaling Performance of Global and Local Selection in a Mutation-Only Differential Evolution Algorithm
22 Citations2006Kenneth V. Price, Jani Rönkkönen
This paper benchmarks the scaling performance of two mutation-only Differential Evolution algorithms with the goal of discovering why large population sizes are often needed to support optimizations with small scale factors.
Computer Physics CommunicationsThe structure of atomic and molecular clusters, optimised using classical potentials
21 Citations2006M. Montaz Ali, Roger Smith +1 more
It is shown that genetic algorithms combined with an efficient local optimisation method is especially quick and reliable for this task of determining the minimum energy configuration of an arrangement of N point particles under the interaction of their interatomic forces.
Lecture notes in computer scienceEvaluation of Evolutionary Algorithms for Multi-objective Train Schedule Optimization
21 Citations2004C.S. Chang, Chung Min Kwan
Simulation results are presented which demonstrates that DE is the best approach for this scheduling problem.
Journal of Experimental & Theoretical Artificial IntelligencePerformance of modified differential evolution for optimal design of complex and non-linear chemical processes
20 Citations2006Rakesh Angira, B. V. Babu
A modified differential evolution (MDE) that enhances the convergence rate without compromising the robustness and utilizes only one set of population array as against two sets in original DE at any given generation is introduced.
Differential Evolution Algorithm with Adaptive Second Mutation
19 Citations2006WU Liang-hong, Wang Yao-nan
The results show that the proposed ASMDE algorithm can avoid the premature convergence and improves the global convergence ability remarkably.
Electric Power Systems ResearchAn induction motor position controller optimally designed with fuzzy phase-plane control and genetic algorithms
14 Citations2003Guor-Rurng Lii, Chao-Lung Chiang +2 more
A new controller that employs fuzzy phase-plane control (FPPC) and genetic algorithms (GAs) and a modified evolutionary direction operator (MEDO) is presented, which has many advantages, such as satisfactory control performance under a wide range of operating conditions is obtained.
Hybrid Self-adaptive Differential Evolution Method with Augmented Lagrange Multiplier for Power Economic Dispatch of Units with Valve-Point Effects and Multiple Fuels
14 Citations2006C. Thitithamrongchai, Bundhit Eua‐arporn
IEE Proceedings - Electric Power ApplicationsFurther improvement of optimisationmethod for mass transitsignalling block-layout design using differential evolution
13 Citations1999C.S. Chang, Dianchun Du
Kongzhi yu jueceEmpirical study of differential evolution
12 Citations2004Xiaofeng Xie
A simplified DE version (SDE) is realized with randomized scaling factor F based on the analysis for the features of DE, which not only reduces a parameter that need to is adjusted, but also is flexible for the selection of parameter CR.
Economic Load Dispatch for Piecewise Quadratic Cost Function using Hybrid Self-adaptive Differential Evolution with Augmented Lagrange Multiplier Method
11 Citations2006C. Thitithamrongchai, Bundhit Eua‐arporn
International Journal of Systems ScienceApplication of differential evolution in harmonic worst-case identification of mass rapid transit power supply system
9 Citations2004C.S. Chang, Lingrong Lu +1 more
A new method called Differential Evolution (DE) is used for solving the problem of identifying the worst-case harmonic distortions in MRT system and demonstrates the favourable features of DE for large-scale optimization with real variables.
IEEE International Symposium on Intelligent ControlCo-evolutionary Self-Adaptive Differential Evolution with a Uniform-distribution Update Rule
8 Citations2006Amin Nobakhti, Wang Hong
A simple co-evolutionary process is proposed to automatically update the F parameter during the optimization process based on a uniformly distributed update rule, to which the global properties of the DE are very sensitive.
International Journal of Systems ScienceA wavelet-based method for finding inputs of given energy which maximize the outputs of nonlinear systems
7 Citations1999Graham H. Watson, Kevin Gilholm +1 more
The invention herein is directed toward a process of preparing free flowing thermoset resin particles of polybutadiene and includes the steps of physically mixing a filler material with poly butadiene followed by chopping the mixture into small particles or granules which are irregularly shaped.
Lecture notes in computer scienceImproved Differential Evolution with Dynamic Population Size
6 Citations2006Fuzhuo Huang, Ling Wang +1 more
Simulation results and comparisons based on some well-known benchmarks and an IIR design problem show the good efficiency of the proposed IDE with dynamic population size.
Aromatic Hydrocarbon Isomerization Process Optimization based on IDE and AOS
1 Citations2006Xuefeng Yan
A novel intelligent differential evolution algorithm containing an adaptive mutation operator, in which the mutation probability is determined according to the evolved generations, and an adaptive optimization strategy (AOS) of adaptive extended operation constraint conditions were proposed to optimize operation conditions to demonstrate that IDE's on-line and off-line performances are all superior to those of DE.
…