scholarly journals Differential Evolution with Novel Mutation and Adaptive Crossover Strategies for Solving Large Scale Global Optimization Problems

2017 ◽  
Vol 2017 ◽  
pp. 1-18 ◽  
Author(s):  
Ali Wagdy Mohamed ◽  
Abdulaziz S. Almazyad
Keyword(s):  
Global Optimization ◽  
Differential Evolution ◽  
Large Scale ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
High Dimensional ◽  
Gradual Change ◽  
Comparison Results ◽  
Mutation Strategy ◽  
Common Trade

This paper presents Differential Evolution algorithm for solving high-dimensional optimization problems over continuous space. The proposed algorithm, namely, ANDE, introduces a new triangular mutation rule based on the convex combination vector of the triplet defined by the three randomly chosen vectors and the difference vectors between the best, better, and the worst individuals among the three randomly selected vectors. The mutation rule is combined with the basic mutation strategy DE/rand/1/bin, where the new triangular mutation rule is applied with the probability of 2/3 since it has both exploration ability and exploitation tendency. Furthermore, we propose a novel self-adaptive scheme for gradual change of the values of the crossover rate that can excellently benefit from the past experience of the individuals in the search space during evolution process which in turn can considerably balance the common trade-off between the population diversity and convergence speed. The proposed algorithm has been evaluated on the 20 standard high-dimensional benchmark numerical optimization problems for the IEEE CEC-2010 Special Session and Competition on Large Scale Global Optimization. The comparison results between ANDE and its versions and the other seven state-of-the-art evolutionary algorithms that were all tested on this test suite indicate that the proposed algorithm and its two versions are highly competitive algorithms for solving large scale global optimization problems.

Differential Evolution Algorithm with Space Reduction for Solving Large-Scale Global Optimization Problems

2017 ◽  
pp. 671-694
Author(s):  
Ahmed Fouad Ali ◽  
Nashwa Nageh Ahmed
Keyword(s):  
Global Optimization ◽  
Differential Evolution ◽  
Large Scale ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Search Space ◽  
Evolution Algorithm ◽  
Scale Spaces ◽  
Heuristics Algorithm ◽  
Scale Optimization

Differential evolution algorithm (DE) is one of the most applied meta-heuristics algorithm for solving global optimization problems. However, the contributions of applying DE for large-scale global optimization problems are still limited compared with those problems for low dimensions. In this chapter, a new differential evolution algorithm is proposed in order to solve large-scale optimization problems. The proposed algorithm is called differential evolution with space partitioning (DESP). In DESP algorithm, the search variables are divided into small groups of partitions. Each partition contains a certain number of variables and this partition is manipulated as a subspace in the search process. Searching a limited number of variables in each partition prevents the DESP algorithm from wandering in the search space especially in large-scale spaces. The proposed algorithm is investigated on 15 benchmark functions and compared against three variants DE algorithms. The results show that the proposed algorithm is a cheap algorithm and obtains good results in a reasonable time.

scholarly journals Investigation of Improved Cooperative Coevolution for Large-Scale Global Optimization Problems

Algorithms ◽  
2021 ◽  
Vol 14 (5) ◽  
pp. 146
Author(s):  
Aleksei Vakhnin ◽  
Evgenii Sopov
Keyword(s):  
Global Optimization ◽  
Evolutionary Algorithms ◽  
Numerical Experiments ◽  
Large Scale ◽  
Optimization Problems ◽  
State Of The Art ◽  
Fixed Number ◽  
High Dimensional ◽  
Cooperative Coevolution ◽  
Large Scale Problems

Modern real-valued optimization problems are complex and high-dimensional, and they are known as “large-scale global optimization (LSGO)” problems. Classic evolutionary algorithms (EAs) perform poorly on this class of problems because of the curse of dimensionality. Cooperative Coevolution (CC) is a high-performed framework for performing the decomposition of large-scale problems into smaller and easier subproblems by grouping objective variables. The efficiency of CC strongly depends on the size of groups and the grouping approach. In this study, an improved CC (iCC) approach for solving LSGO problems has been proposed and investigated. iCC changes the number of variables in subcomponents dynamically during the optimization process. The SHADE algorithm is used as a subcomponent optimizer. We have investigated the performance of iCC-SHADE and CC-SHADE on fifteen problems from the LSGO CEC’13 benchmark set provided by the IEEE Congress of Evolutionary Computation. The results of numerical experiments have shown that iCC-SHADE outperforms, on average, CC-SHADE with a fixed number of subcomponents. Also, we have compared iCC-SHADE with some state-of-the-art LSGO metaheuristics. The experimental results have shown that the proposed algorithm is competitive with other efficient metaheuristics.

scholarly journals Multiscale Cooperative Differential Evolution Algorithm

2019 ◽  
Vol 2019 ◽  
pp. 1-17 ◽  
Author(s):  
Yongzhao Du ◽  
Yuling Fan ◽  
Xiaofang Liu ◽  
Yanmin Luo ◽  
Jianeng Tang ◽  
...  
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Early Stage ◽  
Differential Evolution Algorithm ◽  
Search Range ◽  
Adaptive Parameter ◽  
Mutation Strategy ◽  
Evolution Algorithm ◽  
Evolution Algorithms ◽  
The Individual

A multiscale cooperative differential evolution algorithm is proposed to solve the problems of narrow search range at the early stage and slow convergence at the later stage in the performance of the traditional differential evolution algorithms. Firstly, the population structure of multipopulation mechanism is adopted so that each subpopulation is combined with a corresponding mutation strategy to ensure the individual diversity during evolution. Then, the covariance learning among populations is developed to establish a suitable rotating coordinate system for cross operation. Meanwhile, an adaptive parameter adjustment strategy is introduced to balance the population survey and convergence. Finally, the proposed algorithm is tested on the CEC 2005 benchmark function and compared with other state-of-the-art evolutionary algorithms. The experiment results showed that the proposed algorithm has better performance in solving global optimization problems than other compared algorithms.

Weighted Similarity Classifier Using Differential Evolution and Genetic Algorithm in Weight Optimization

2004 ◽  
Vol 8 (6) ◽  
pp. 591-598 ◽  
Author(s):  
Pasi Luukka ◽  
◽  
Jouni Sampo
Keyword(s):  
Genetic Algorithm ◽  
Differential Evolution ◽  
Large Scale ◽  
Differential Evolution Algorithm ◽  
Similarity Measures ◽  
High Dimensional ◽  
Weight Optimization ◽  
Large Scale Data ◽  
Data Weighting

We have compared the differential evolution and genetic algorithms in a study of weight optimization for different similarity measures in a task of classification. In a study of high dimensional data weighting similarity measures become of great importance and efforts to study suitable optimizers is needed. In this article we have studied proper weighting of similarity measures in the classification of high dimensional and large scale data. We will show that in most cases the differential evolution algorithm should be used in finding the weights instead of the genetic algorithm.

Sign in / Sign up

Export Citation Format

Share Document