Influence of crossover on the behavior of Differential Evolution Algorithms

Enhancing the search ability of differential evolution through orthogonal crossover

In this work, a method to control the parameters of Differential Evolution (DE) algorithm is proposed. Here the control parameters of DE are co-evolved by Particle Swarm Optimization (PSO) algorithm. The classical DE algorithm has two main control parameters: Scale Factor (F) and Cross-over Rate (CR). These are selected on trial-and-error basis for solving optimization problems. Several optimization problems lead to optimal or sub-optimal solution by proper selection of control parameters of the DE algorithm. In this proposed method, PSO algorithm is used to tune the scale factor and cross-over rate in DE algorithm. Basically PSO algorithm is used as a meta-optimizer for DE algorithm. The proposed method is termed as mPSO-DE in this paper. The mPSO-DE algorithm is applied on 12 benchmark unconstrained optimization problems. The obtained results are compared with that of classical DE algorithm. From the experimental studies, it has been found that the proposed mPSO-DE algorithm performed better than DE algorithm.

In modern aviation power systems, the dynamic stability of power generation systems has become a major challenge. To tackle issues such as slow response, poor voltage stability, and voltage oscillations in aircraft synchronous generators under sudden load changes, a Proportional-Integral-Derivative (PID) voltage regulator modified using the Differential Evolution (DE) algorithm has been developed. Additionally, the DE algorithm’s convergence speed and robustness are enhanced through the incorporation of directional search strategies and adaptive control parameters. Simulation results demonstrate that the optimized regulator delivers rapid response and minimal overshoot, thereby improving the accuracy and dynamic performance of the voltage regulator. The modified DE algorithm notably accelerates convergence compared to the traditional DE algorithm.

Although the Differential Evolution (DE) algorithm has been shown to be a simple yet powerful evolutionary algorithm for optimizing continuous functions, users are still faced with the problem of preliminary testing and hand-tuning of the evolutionary parameters prior to commencing the actual optimization process. As a solution, self-adaptation has been found to be highly beneficial in automatically and dynamically adjusting evolutionary parameters such as crossover rates and mutation rates. In this paper, we present a first attempt at self-adapting the population size parameter in addition to self-adapting crossover and mutation rates. Firstly, our main objective is to demonstrate the feasibility of self-adapting the population size parameter in DE. Using De Jong's F1–F5 benchmark test problems, we showed that DE with self-adaptive populations produced highly competitive results compared to a conventional DE algorithm with static populations. In addition to reducing the number of parameters used in DE, the proposed algorithm actually outperformed the conventional DE algorithm for one of the test problems. It was also 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.

Q-Learning-based parameter control in differential evolution for structural optimization

A differential evolution algorithm with intersect mutation operator

Application of a Derivative-Free Method with Projection Skill to Solve an Optimization Problem

In recent years, Differential Evolution (DE) algorithm that is one of the most important delegate of the evolutionary algorithms have been successfully used for solving different optimization problems with its both serial and parallel variants. In this study, the performance of DE algorithm powered with cooperative emigrant creation strategy was investigated over the different types of numerical problems and obtained results were compared with the results of the serial DE and parallel DE algorithm supported with conventional emigrant creation strategy. Experimental studies showed that the convergence speed of the parallel DE algorithm is significantly improved with the cooperative emigrant creation strategy and the proposed parallel DE algorithm produces better results compared to the serial DE algorithm and parallel DE algorithm with the conventional emigrant creation strategy.

Chapter Ten - Differential evolution

The Differential Evolution (DE) algorithm, under the family of Evolutionary Algorithms (EAs), is one of the powerful algorithms used for solving continuous parameter optimization challenges. The simplistic nature and robustness of the classical DE algorithm have drawn researchers' attention towards its progressive enhancement. This work reports on an investigation of the behavioral changes of the classical DE algorithm, evoked when its mutation and crossover components are fine tuned for enhancement of DE's performance. The scope of this study covers the implementation of a mutation level enhancement and a crossover level enhancement, followed by their integration. The mutation and the crossover components are augmented by incorporation of Centroid DE and Superior-Superior & Superior-Inferior DE logics, respectively. The algorithms appraised in this inquiry were classical DE, Centroid based DE(cDE), Superior-Superior based DE (ssDE), Superior-Inferior DE (siDE), Centroid Superior-Superior DE (cssDE) and Centroid Superior-Inferior DE (csiDE). These algorithms were evaluated by comparison of the values of their mean objective function (MOV), and their speed, at solving the global optimization problems in a simple benchmarking function suite with 4 functions of different categories. The study concludes that the DE algorithm shows enhancement performance with modified mutation and crossover components. However, with a trend for inconsistency for varying values of its control parameters and benchmarking problems.

Regulation-based formulas and improved Differential Evolution(DE) algorithm is used to optimize PID parameters. In order to improve the global search ability and the convergence rate of the common DE algorithm, self-adaptive method is introduced to obtain DE parameters. On the other hand, initial population quality of DE algorithm has important influence on convergence of the algorithm. So the regulation-based formulas are used to guide the production of initial population, which is good to improve the convergence rate and realize obtaining of PID parameters completely adaptive without any personal experience. The simulation is developed on steam temperature system of cycle fluidized bed boiler with serious parameter uncertainties and many disturbance and long-time delay. The results show that the improved DE algorithm has higher optimal speed, small amount of calculation and effective optimization of parameters. The proposed method has better control quality and system robustness.

A self-competitive mutation strategy for Differential Evolution algorithms with applications to Proportional–Integral–Derivative controllers and Automatic Voltage Regulator systems

Flexible job shop scheduling problem (FJSP) is very complex to be controlled, and it is a problem which inherits job shop scheduling problem (JSP) characteristics. FJSP has two sub-problems: routing sub-problem and scheduling sub-problem. In this paper, improved differential evolution (DE) algorithm is presented for multi-objective FJSP. Minimization of three objective functions includes maximum completion time, workload of the most loaded machine and total workload of all machines. The improved algorithm has a well-designed mutation and crossover operator, and uses a Pareto non-dominated sorting method. Computational simulations and comparisons demonstrate the effectiveness of the proposed improved DE algorithm.

\nDifferential Evolution (DE) is an efficient evolutionary algorithm to solve global optimization problems. In this work we compare performance of the recently proposed Asynchronous Differential Evolution with Adaptive Correlation Matrix (ADEACM) to the widely used JADE algorithm, a DE variant with adaptive control parameters.\n

Differential evolution (DE) is a relatively new technique that has recently been used to optimize the design for water distribution systems (WDSs). Several parameters need to be determined in the use of DE, including population size, N; mutation weighting factor, F; crossover rate, CR, and a particular mutation strategy. It has been demonstrated that the search behavior of DE is especially sensitive to the F and CR values. These parameters need to be fine-tuned for different optimization problems because they are generally problem-dependent. A self-adaptive differential evolution (SADE) algorithm is proposed to optimize the design of WDSs. Three new contributions are included in the proposed SADE algorithm: (1) instead of pre-specification, the control parameters of F and CR are encoded into the chromosome of the SADE algorithm, and hence are adapted by means of evolution; (2) F and CR values of the SADE algorithm apply at the individual level rather than the generational level normally used by the traditional DE algorithm; and (3) a new convergence criterion is proposed for the SADE algorithm as the termination condition, thereby avoiding pre-specifying a fixed number of generations or computational budget to terminate the evolution. Four WDS case studies have been used to demonstrate the effectiveness of the proposed SADE algorithm. The results show that the proposed algorithm exhibits good performance in terms of solution quality and efficiency. The advantage of the proposed SADE algorithm is that it reduces the effort required to fine-tune algorithm parameter values.