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.

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.

scholarly journals Synthesis of Sparse Concentric Ring Arrays Based on Fitness-Associated Differential Evolution Algorithm

2019 ◽  
Vol 2019 ◽  
pp. 1-17
Author(s):  
Xujian Wang ◽  
Minli Yao ◽  
Fenggan Zhang ◽  
Dingcheng Dai
Keyword(s):  
Differential Evolution ◽  
Differential Evolution Algorithm ◽  
Population Diversity ◽  
Concentric Ring ◽  
Exploration Process ◽  
De Algorithm ◽  
Crossover Probability ◽  
Negative Effect ◽  
Evolution Algorithm ◽  
Enrich Population

In this paper, fitness-associated differential evolution (FITDE) algorithm is proposed and applied to the synthesis of sparse concentric ring arrays under constraint conditions, whose goal is to reduce peak sidelobe level. In unmodified differential evolution (DE) algorithm, crossover probability is constant and remains unchanged during the whole optimization process, resulting in the negative effect on the population diversity and convergence speed. Therefore, FITDE is proposed where crossover probability can change according to certain information. Firstly, the population fitness variance is introduced to the traditional differential evolution algorithm to adjust the constant crossover probability dynamically. The fitness variance in the earlier iterations is relatively large. Under this circumstance, the corresponding crossover probability shall be small to speed up the exploration process. As the iteration progresses, the fitness variance becomes small on the whole and the crossover probability should be set large to enrich population diversity. Thereby, we construct three variation strategies of crossover probability according to the above changing trend. Secondly, FITDE is tested on benchmark functions, and the best one of the three strategies is determined according to the test results. Finally, sparse concentric ring arrays are optimized using FITDE, of which the results are compared with reference algorithms. The optimization results manifest the advantageous effectiveness of FITDE.

scholarly journals The Cellular Differential Evolution Based on Chaotic Local Search

2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Qingfeng Ding ◽  
Guoxin Zheng
Keyword(s):  
Local Search ◽  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Small Region ◽  
Population Diversity ◽  
Evolutionary Stage ◽  
Crossover Operator ◽  
De Algorithm ◽  
Solution Accuracy

To avoid immature convergence and tune the selection pressure in the differential evolution (DE) algorithm, a new differential evolution algorithm based on cellular automata and chaotic local search (CLS) or ccDE is proposed. To balance the exploration and exploitation tradeoff of differential evolution, the interaction among individuals is limited in cellular neighbors instead of controlling parameters in the canonical DE. To improve the optimizing performance of DE, the CLS helps by exploring a large region to avoid immature convergence in the early evolutionary stage and exploiting a small region to refine the final solutions in the later evolutionary stage. What is more, to improve the convergence characteristics and maintain the population diversity, the binomial crossover operator in the canonical DE may be instead by the orthogonal crossover operator without crossover rate. The performance of ccDE is widely evaluated on a set of 14 bound constrained numerical optimization problems compared with the canonical DE and several DE variants. The simulation results show that ccDE has better performances in terms of convergence rate and solution accuracy than other optimizers.

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.

scholarly journals An Improved Differential Evolution Algorithm Based on Dual-Strategy

2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Xuxu Zhong ◽  
Peng Cheng
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Positive Impact ◽  
Differential Evolution Algorithm ◽  
Population Diversity ◽  
Fitness Value ◽  
Mutation Strategy ◽  
Dual Strategy ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm

In recent years, Differential Evolution (DE) has shown excellent performance in solving optimization problems over continuous space and has been widely used in many fields of science and engineering. How to avoid the local optimal solution and how to improve the convergence performance of DE are hotpot problems for many researchers. In this paper, an improved differential evolution algorithm based on dual-strategy (DSIDE) is proposed. The DSIDE algorithm has two strategies. (1) An enhanced mutation strategy based on “DE/rand/1,” which takes into account the influence of reference individuals on mutation and has strong global exploration and convergence ability. (2) A novel adaptive strategy for scaling factor and crossover probability based on fitness value has a positive impact on population diversity. The DSIDE algorithm is verified with other seven state-of-the-art DE variants under 30 benchmark functions. Furthermore, Wilcoxon sign rank-sum test, Friedman test, and Kruskal–Wallis test are utilized to analyze the results. The experiment results show that the proposed DSIDE algorithm can significantly improve the global optimization performance.

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.

Sign in / Sign up

Export Citation Format

Share Document