A New Differential Evolution Algorithm with Alopex-Based Local Search

Differential evolution (DE) algorithm is a global optimization algorithm over continuous search space. DE also has been applied in many fields, such as artificial neural networks, chemical engineering, mechanical design, robotics, signal processing, biological information, and economics. At the same time, as a powerful evolutionary algorithm for solving global numerical optimization problems, the DE algorithm has drawn more and more attention. However, how to make a proper balance between the global and local search is a burning question and to limit the optimization performance of DE. In this paper, an improved algorithm η_CODE with a new η_Cauchy operator is proposed to enhance the global and local search ability of a well-known DE variant JADE. In order to guarantee the effective performance of the proposed operator, all the fitness values are ranked through a ranking scheme based on increasing order before a new η_Cauchy operator is conducted. The pNP individuals that have better fitness are selected and carried out Cauchy disturbance operation considering the complexity of the algorithm. The Dynamic parameter mechanism is utilized to select pNP individuals that number is also adjusted dynamically in each generation. The scale factor F and crossover probability CR are obtained with Lehmer mean without using determined parameter c in JADE, which aims to balance the exploration and exploitation of the algorithm during the running time. A total of sixty benchmark functions from CEC2014 and CEC2017 on real parameter optimization are employed to prove the validity of η_CODE for solving complex high-dimensional problems. The experiments indicate that η_CODE is better than or at least comparable with several state-of-the-art DE variants, including JADE, SinDE, TSDE, AGDE, and EFADE in the global numerical optimization problems. In order to further analyze the performance of η_CODE, we also select extra two high-powered modified algorithms called EBLSHADE and LSHADESPACMA based on LSHADE to discuss advantages and disadvantages of the proposed algorithm.

A differential evolution algorithm with intersect mutation operator

We propose a crossover-based adaptive local search (LS) operation for enhancing the performance of standard differential evolution (DE) algorithm. Incorporating LS heuristics is often very useful in designing an effective evolutionary algorithm for global optimization. However, determining a single LS length that can serve for a wide range of problems is a critical issue. We present a LS technique to solve this problem by adaptively adjusting the length of the search, using a hill-climbing heuristic. The emphasis of this paper is to demonstrate how this LS scheme can improve the performance of DE. Experimenting with a wide range of benchmark functions, we show that the proposed new version of DE, with the adaptive LS, performs better, or at least comparably, to classic DE algorithm. Performance comparisons with other LS heuristics and with some other well-known evolutionary algorithms from literature are also presented.

Until now, numerous mutation strategies have been introduced as search operators within the differential evolution (DE) algorithm. These operators are designed mainly to improve fitness value while also maintaining diversity in the population, but they do not directly act to reduce constraint violations of constrained problems. Interestingly, the so-called constraint handling techniques, used with most evolutionary algorithms, are not a part of the actual search process. Instead, the constraint violations are only considered in the ranking and selection of individuals for participation in the search process. This paper introduces a new DE mutation operator that incorporates a mechanism, based on constraint consensus, that can directly help to reduce the constraint violations during the evolutionary search process. The proposed DE algorithm has been tested on a set of well-known constrained benchmark problems. The experimental results show that the proposed algorithm is able to obtain better solutions, compared to the standard DE algorithm, with significantly reduced computational effort. The algorithm also outperforms state-of-the-art algorithms.

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.

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.

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

Differential evolution with fusion of local and global search strategies

A local search enhanced differential evolutionary algorithm for sparse recovery

Evolutionary Algorithms (EAs) have become much popular in tackling kinds of complex optimization problems nowadays, and Differential Evolution (DE) is one of the most popular EAs for real-parameter numerical optimization problems. Here in this paper, we mainly focus on an external hierarchical archive based DE algorithm. The external hierarchical archive in the mutation strategy of DE algorithm can further improve the diversity of trial vectors and the depth information extracted from the hierarchical archive can achieve a better perception of the landscape of objective function, both of which consequently help this new DE variant secure an overall better optimization performance. Commonly used benchmark functions are employed here in verifying the overall performance and experiment results show that the new algorithm is competitive with other state-of-the-art DE variants.

Throughout the past few decades, a variant of differential evolution (DE) algorithms have been introduced with a competitive performance on complex optimization problems. However, the DE superiority is highly dependent on its control parameters and the search operators (i.e., mutation and crossover schemes). Therefore, to obtain the optimal performance, tuning the parameters is essential. In this paper, the DE algorithm is proposed that uses a new designed mutation scaling factor to dynamically adapt the movement of the individuals in the search space toward the optimal value during the evolutionary process. The numerical experiments are conducted on thirty CEC 2014 benchmark functions on four different dimensions; 10, 30, 50, and 100. The obtained results demonstrate that the proposed algorithm is highly competitive and shows better performance than the classical DE algorithm.

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

SummaryModern power systems are being shifted its attention towards distributed generations (DGs). DGs have allured more concern as an auspicious opportunity with considerable economic profits. To minimize the power generation costs of DGs, day‐to‐day operation scheduling is essential. The role of this study is to offer an optimal operation schedule for DG with several energy sources including renewable energy sources (RES), considering economic facets. In order to achieve the cost minimization along with optimal scheduling, an objection function has been formulated and solved using the optimization algorithms. This study aims to present the applications of differential evolution (DE) algorithm and its variants such as opposition‐based differential evolution (ODE), self‐adaptive differential evolution (SaDE), improved differential evolution (IDE), and cultivated differential evolution (CuDE) for scheduling DG optimally. A scheme for optimal scheduling of thermal, wind power, and solar PV generators has been evaluated. The simulations have been carried out on IEEE 14 bus system, IEEE 30 bus system, IEEE 57 bus system, and Tamil Nadu Generation and Distribution Corporation Limited (TANGEDCO), as a real part of 62 bus Indian utility system (IUS). The novelty of this study lies in simulating a real‐time system for solving optimal scheduling problem, in that way helping decision makers to choose the optimal operation points. The results indicate that the SaDE outperformed other DE variants by giving the best fitness value and convergence rate.

In swarm intelligence, Particle Swarm Optimization (PSO) and Differential Evolution (DE) have been successfully applied in many optimization tasks, and a large number of variants, where novel algorithm operators or components are implemented, has been introduced to boost the empirical performance. In this paper, we first propose to combine the variants of PSO or DE by modularizing each algorithm and incorporating the variants thereof as different options of the corresponding modules. Then, considering the similarity between the inner workings of PSO and DE, we hybridize the algorithms by creating two populations with variation operators of PSO and DE respectively, and selecting individuals from those two populations. The resulting novel hybridization, called PSODE, encompasses most up-to-date variants from both sides, and more importantly gives rise to an enormous number of unseen swarm algorithms via different instantiations of the modules therein. In detail, we consider 16 different variation operators originating from existing PSO- and DE algorithms, which, combined with 4 different selection operators, allow the hybridization framework to generate 800 novel algorithms. The resulting set of hybrid algorithms, along with the combined 30 PSO- and DE algorithms that can be generated with the considered operators, is tested on the 24 problems from the well-known COCO/BBOB benchmark suite, across multiple function groups and dimensionalities.

Differential evolution (DE) is a simple yet powerful smart computing technique for numerical optimization. However, the performance of DE significantly relies on its parameters (scale factor F and crossover rate CR) of trial vector generating strategy. To address this issue, we propose a new DE variant by introducing a new parameter self-adaptation method into DE, called ADEDE. In ADEDE, a parameter population is established for the solution population, which is also updated from generation to generation based on the differential evolution under the basic principle that the good parameter individuals will go into the next generation at a high probability, while the bad parameter individuals will be updated by learning from the good parameter individuals at a large probability. To validate the efficiency of the proposed parameter self-adaptation method, the comparison experiments are tested on 22 benchmark functions. The experimental results show that the performance of classical DE can be significantly improved by our parameter self-adaptation method, and our method is better than or at least comparable to some other parameter control techniques.