Enhanced Directed Differential Evolution Algorithm for Solving Constrained Engineering Optimization Problems

2019 ◽  
Vol 10 (1) ◽  
pp. 1-28 ◽  
Author(s):  
Ali Wagdy Mohamed ◽  
Ali Khater Mohamed ◽  
Ehab Z. Elfeky ◽  
Mohamed Saleh
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Test Problems ◽  
New Mutation ◽  
De Algorithm ◽  
Engineering Problems ◽  
Evolution Algorithm ◽  
Mutation Scheme ◽  
Exploration Exploitation

The performance of Differential Evolution is significantly affected by the mutation scheme, which attracts many researchers to develop and enhance the mutation scheme in DE. In this article, the authors introduce an enhanced DE algorithm (EDDE) that utilizes the information given by good individuals and bad individuals in the population. The new mutation scheme maintains effectively the exploration/exploitation balance. Numerical experiments are conducted on 24 test problems presented in CEC'2006, and five constrained engineering problems from the literature for verifying and analyzing the performance of EDDE. The presented algorithm showed competitiveness in some cases and superiority in other cases in terms of robustness, efficiency and quality the of the results.

An Improved Differential Evolution Algorithm for Numerical Optimization Problems

2013 ◽  
Vol 415 ◽  
pp. 349-352
Author(s):  
Hong Wei Zhao ◽  
Hong Gang Xia
Keyword(s):  
Differential Evolution ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Population Based ◽  
Local Optimum ◽  
Local Optima ◽  
De Algorithm ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm

Differential evolution (DE) is a population-based stochastic function minimizer (or maximizer), whose simple yet powerful and straightforward features make it very attractive for numerical optimization. However, DE is easy to trapped into local optima. In this paper, an improved differential evolution algorithm (IDE) proposed to speed the convergence rate of DE and enhance the global search of DE. The IDE employed a new mutation operation and modified crossover operation. The former can rapidly enhance the convergence of the MDE, and the latter can prevent the MDE from being trapped into the local optimum effectively. Besides, we dynamic adjust the scaling factor (F) and the crossover rate (CR), which is aimed at further improving algorithm performance. Based on several benchmark experiment simulations, the IDE has demonstrated stronger convergence and stability than original differential (DE) algorithm and other algorithms (PSO and JADE) that reported in recent literature.

THE PARETO DIFFERENTIAL EVOLUTION ALGORITHM

2002 ◽  
Vol 11 (04) ◽  
pp. 531-552 ◽  
Author(s):  
H. A. ABBASS ◽  
R. SARKER
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Population Based ◽  
Standard Test ◽  
Test Problems ◽  
Pareto Optimal Solutions ◽  
Continuous Domains ◽  
Evolution Algorithm ◽  
Multiobjective Algorithms

The use of evolutionary algorithms (EAs) to solve problems with multiple objectives (known as Vector Optimization Problems (VOPs)) has attracted much attention recently. Being population based approaches, EAs offer a means to find a group of pareto-optimal solutions in a single run. Differential Evolution (DE) is an EA that was developed to handle optimization problems over continuous domains. The objective of this paper is to introduce a novel Pareto Differential Evolution (PDE) algorithm to solve VOPs. The solutions provided by the proposed algorithm for five standard test problems, is competitive to nine known evolutionary multiobjective algorithms for solving VOPs.

scholarly journals An improved differential evolution algorithm with a restart technique to solve systems of nonlinear equations

2020 ◽  
Vol 10 (1) ◽  
pp. 118-136
Author(s):  
Jeerayut Wetweerapong ◽  
Pikul Puphasuk
Keyword(s):  
Differential Evolution ◽  
Nonlinear Equations ◽  
Nonlinear Models ◽  
Differential Evolution Algorithm ◽  
Systems Of Nonlinear Equations ◽  
Test Problems ◽  
De Algorithm ◽  
New Strategy ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm

In this research, an improved differential evolution algorithm with a restart technique (DE-R) is designed for solutions of systems of nonlinear equations which often occurs in solving complex computational problems involving variables of nonlinear models. DE-R adds a new strategy for mutation operation and a restart technique to prevent premature convergence and stagnation during the evolutionary search to the basic DE algorithm. The proposed method is evaluated on various real world and synthetic problems and compared with the recently developed methods in the literature. Experiment results show that DE-R can successfully solve all the test problems with fast convergence speed and give high quality solutions. It also outperforms the compared methods.

scholarly journals Comparison of a novel dominance-based differential evolution method with the state-of-the-art methods for solving multi-objective real-valued optimization problems

2021 ◽  
pp. 14-25
Author(s):  
Mustafa Tuncay ◽  
Ali Haydar
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
State Of The Art ◽  
Selection Process ◽  
Dominance Rank ◽  
Differential Evolution Algorithm ◽  
Test Problems ◽  
Evolutionary Computations ◽  
De Algorithm ◽  
Art Methods

Differential Evolution algorithm (DE) is a well-known nature-inspired method in evolutionary computations scope. This paper adds some new features to DE algorithm and proposes a novel method focusing on ranking technique. The proposed method is named as Dominance-Based Differential Evolution, called DBDE from this point on, which is the improved version of the standard DE algorithm. The suggested DBDE applies some changes on the selection operator of the Differential Evolution (DE) algorithm and modifies the crossover and initialization phases to improve the performance of DE. The dominance ranks are used in the selection phase of DBDE to be capable of selecting higher quality solutions. A dominance-rank for solution X is the number of solutions dominating X. Moreover, some vectors called target vectors are used through the selection process. Effectiveness and performance of the proposed DBDE method is experimentally evaluated using six well-known benchmarks, provided by CEC2009, plus two additional test problems namely Kursawe and Fonseca & Fleming. The evaluation process emphasizes on specific bi-objective real-valued optimization problems reported in literature. Likewise, the Inverted Generational Distance (IGD) metric is calculated for the obtained results to measure the performance of algorithms. To follow up the evaluation rules obeyed by all state-of-the-art methods, the fitness evaluation function is called 300.000 times and 30 independent runs of DBDE is carried out. Analysis of the obtained results indicates that the performance of the proposed algorithm (DBDE) in terms of convergence and robustness outperforms the majority of state-of-the-art methods reported in the literature

A Modified Differential Evolution Algorithm for Numerical Optimization Problems

2014 ◽  
Vol 602-605 ◽  
pp. 3585-3588
Author(s):  
Hong Gang Xia ◽  
Qing Zhou Wang
Keyword(s):  
Differential Evolution ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Local Optimum ◽  
Test Functions ◽  
De Algorithm ◽  
Mutation Operation ◽  
Evolution Algorithm ◽  
Pitch Adjustment

To efficiently enhance the global search and local search of Differential Evolution algorithm ( DE), A modified differential evolution algorithm (MDE) is proposed in this paper. The MDE and the DE are different in two aspects. The first is the MDE Algorithm use a strategy of Pitch adjustment instead of original mutation operation, this can enhance the convergence of the MDE, the second is integrate the opposed-learning operation in the crossover operation to prevent DE from being trapped into local optimum. Four test functions are adopted to make comparison with original DE, the MDE has demonstrated stronger velocity of convergence and precision of optimization than differential DE algorithm and PSO.

Modified Differential Evolution Algorithm for Numerical Optimization Problems

2014 ◽  
Vol 989-994 ◽  
pp. 2536-2539
Author(s):  
Hong Gang Xia ◽  
Qing Zhou Wang
Keyword(s):  
Differential Evolution ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Local Optimum ◽  
Algorithm Performance ◽  
De Algorithm ◽  
Benchmark Experiment ◽  
Random Position ◽  
Evolution Algorithm

In this paper, a modified differential evolution algorithm (MDE) developed to solve unconstrained numerical optimization problems. The MDE algorithm employed random position updating and disturbance operation to replaces the traditional mutation operation. The former can rapidly enhance the convergence of the MDE, and the latter can prevent the MDE from being trapped into the local optimum effectively. Besides, we dynamic adjust the crossover rate (CR), which is aimed at further improving algorithm performance. Based on several benchmark experiment simulations, the MDE has demonstrated stronger convergence and stability than original differential (DE) algorithm and its two improved algorithms (JADE and SaDE) that reported in recent literature.

An Opposition-Based Modified Differential Evolution Algorithm for Numerical Optimization Problems

2013 ◽  
Vol 415 ◽  
pp. 309-313
Author(s):  
Hong Gang Xia ◽  
Qing Zhou Wang
Keyword(s):  
Differential Evolution ◽  
Numerical Optimization ◽  
Recent Literature ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Local Optimum ◽  
Algorithm Performance ◽  
De Algorithm ◽  
New Strategy ◽  
Evolution Algorithm

In this paper, a new opposition-based modified differential evolution algorithm (OMDE) is proposed. This algorithm integrates the opposed-learning operation with the crossover operation to enhance the convergence of the algorithm and to prevent the algorithm from being trapped into the local optimum effectively. Besides, we employed a new strategy to dynamic adjust mutation rate (MR) and crossover rate (CR), which is aimed at further improving algorithm performance. Based on several benchmark functions tested, the OMDE has demonstrated stronger convergence and stability than original differential (DE) algorithm and its two improved algorithms (JADE and SaDE) that reported in recent literature.

scholarly journals A Convergent Differential Evolution Algorithm with Hidden Adaptation Selection for Engineering Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-11 ◽  
Author(s):  
Zhongbo Hu ◽  
Shengwu Xiong ◽  
Zhixiang Fang ◽  
Qinghua Su
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Population Diversity ◽  
Engineering Optimization ◽  
De Algorithm ◽  
Self Adaptation ◽  
Evolution Algorithm ◽  
Selection For ◽  
Adaptation Scheme

Many improved differential Evolution (DE) algorithms have emerged as a very competitive class of evolutionary computation more than a decade ago. However, few improved DE algorithms guarantee global convergence in theory. This paper developed a convergent DE algorithm in theory, which employs a self-adaptation scheme for the parameters and two operators, that is, uniform mutation and hidden adaptation selection (haS) operators. The parameter self-adaptation and uniform mutation operator enhance the diversity of populations and guarantee ergodicity. The haS can automatically remove some inferior individuals in the process of the enhancing population diversity. The haS controls the proposed algorithm to break the loop of current generation with a small probability. The breaking probability is a hidden adaptation and proportional to the changes of the number of inferior individuals. The proposed algorithm is tested on ten engineering optimization problems taken from IEEE CEC2011.

Performance Analyses of Differential Evolution Algorithm Based on Dynamic Fitness Landscape

2019 ◽  
Vol 13 (1) ◽  
pp. 36-61 ◽  
Author(s):  
Kangshun Li ◽  
Zhuozhi Liang ◽  
Shuling Yang ◽  
Zhangxing Chen ◽  
Hui Wang ◽  
...  
Keyword(s):  
Differential Evolution ◽  
Fitness Landscape ◽  
Optimization Problems ◽  
Dynamic Properties ◽  
Differential Evolution Algorithm ◽  
Global Optimum ◽  
De Algorithm ◽  
Evolution Algorithm ◽  
Fitness Distance Correlation ◽  
And Performance

Dynamic fitness landscape analyses contain different metrics to attempt to analyze optimization problems. In this article, some of dynamic fitness landscape metrics are selected to discuss differential evolution (DE) algorithm properties and performance. Based on traditional differential evolution algorithm, benchmark functions and dynamic fitness landscape measures such as fitness distance correlation for calculating the distance to the nearest global optimum, ruggedness based on entropy, dynamic severity for estimating dynamic properties, a fitness cloud for getting a visual rendering of evolvability and a gradient for analyzing micro changes of benchmark functions in differential evolution algorithm, the authors obtain useful results and try to apply effective data, figures and graphs to analyze the performance differential evolution algorithm and make conclusions. Those metrics have great value and more details as DE performance.

Sign in / Sign up

Export Citation Format

Share Document