scholarly journals Spacecraft Multiple-Impulse Trajectory Optimization Using Differential Evolution Algorithm with Combined Mutation Strategies and Boundary-Handling Schemes

2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Yuehe Zhu ◽  
Hua Wang ◽  
Jin Zhang
Keyword(s):  
Differential Evolution ◽  
Trajectory Optimization ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Optimal Solution ◽  
Global Optimum ◽  
Local Optimum ◽  
Local Optima ◽  
Trial Vector ◽  
Mutation Strategies

Since most spacecraft multiple-impulse trajectory optimization problems are complex multimodal problems with boundary constraint, finding the global optimal solution based on the traditional differential evolution (DE) algorithms becomes so difficult due to the deception of many local optima and the probable existence of a bias towards suboptimal solution. In order to overcome this issue and enhance the global searching ability, an improved DE algorithm with combined mutation strategies and boundary-handling schemes is proposed. In the first stage, multiple mutation strategies are utilized, and each strategy creates a mutant vector. In the second stage, multiple boundary-handling schemes are used to simultaneously address the same infeasible trial vector. Two typical spacecraft multiple-impulse trajectory optimization problems are studied and optimized using the proposed DE method. The experimental results demonstrate that the proposed DE method efficiently overcomes the problem created by the convergence to a local optimum and obtains the global optimum with a higher reliability and convergence rate compared with some other popular evolutionary methods.

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.

A History-Driven Differential Evolution Algorithm for Optimization in Dynamic Environments

2018 ◽  
Vol 27 (06) ◽  
pp. 1850028
Author(s):  
Zhen Zhu ◽  
Long Chen ◽  
Changgao Xia ◽  
Chaochun Yuan
Keyword(s):  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Global Optimum ◽  
Trial Vector ◽  
Benchmark Instances ◽  
Evolution Algorithm ◽  
Selection Operator ◽  
New Location ◽  
Better Than

This paper presents a novel differential evolution algorithm to solve dynamic optimization problems. In the proposed algorithm, the entire population is composed of several subpopulations, which are evolved independently and excluded each other by a predefined Euclidian-distance. In each subpopulation, the “DE/best/1” mutation operator is employed to generate a mutant individual in this paper. In order to fully exploit the newly generated individual, the selection operator was extended, in which the newly generated trial vector competed with the worst individual if this trial vector was worse than the target vector in terms of the fitness. Meanwhile, this trial vector was stored as the historical information, if it was better than the worst individual. When the environmental change was detected, some of the stored solutions were retrieved and expected to guide the reinitialized solutions to track the new location of the global optimum as soon as possible. The proposed algorithm was compared with several state-of-the-art dynamic evolutionary algorithms over the representative benchmark instances. The experimental results show that the proposed algorithm outperforms the competitors.

Stratified Sampling Differential Evolution Algorithm for Global Optimization Problem

2012 ◽  
Vol 452-453 ◽  
pp. 1491-1495
Author(s):  
Shu Hua Wen ◽  
Qing Bo Lu ◽  
Xue Liang Zhang
Keyword(s):  
Differential Evolution ◽  
Optimization Problem ◽  
Sampling Method ◽  
Differential Evolution Algorithm ◽  
Optimal Solution ◽  
Stratified Sampling ◽  
Local Optima ◽  
De Algorithm ◽  
Local Optimal Solution ◽  
Evolution Algorithm

Differential Evolution (DE) is one kind of evolution algorithm, which based on difference of individuals. DE has exhibited good performance on optimization problem. However, when a local optimal solution is reached with classical Differential Evolution, all individuals in the population gather around it, and escaping from these local optima becomes difficult. To avoid premature convergence of DE, we present in this paper a novel variant of DE algorithm, called SSDE, which uses the stratified sampling method to replace the random sampling method. The proposed SSDE algorithm is compared with some variant DE. The numerical results show that our approach is robust, competitive and fast.

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 OPTIMUS: Self-Adaptive Differential Evolution with Ensemble of Mutation Strategies for Grasshopper Algorithmic Modeling

Algorithms ◽  
2019 ◽  
Vol 12 (7) ◽  
pp. 141 ◽  
Author(s):  
Cemre Cubukcuoglu ◽  
Berk Ekici ◽  
Mehmet Fatih Tasgetiren ◽  
Sevil Sariyildiz
Keyword(s):  
Differential Evolution ◽  
Architectural Design ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Modular System ◽  
Test Problems ◽  
Design Problems ◽  
Adaptive Differential Evolution ◽  
Mutation Strategies ◽  
Self Adaptive

Most of the architectural design problems are basically real-parameter optimization problems. So, any type of evolutionary and swarm algorithms can be used in this field. However, there is a little attention on using optimization methods within the computer aided design (CAD) programs. In this paper, we present Optimus, which is a new optimization tool for grasshopper algorithmic modeling in Rhinoceros CAD software. Optimus implements self-adaptive differential evolution algorithm with ensemble of mutation strategies (jEDE). We made an experiment using standard test problems in the literature and some of the test problems proposed in IEEE CEC 2005. We reported minimum, maximum, average, standard deviations and number of function evaluations of five replications for each function. Experimental results on the benchmark suite showed that Optimus (jEDE) outperforms other optimization tools, namely Galapagos (genetic algorithm), SilverEye (particle swarm optimization), and Opossum (RbfOpt) by finding better results for 19 out of 20 problems. For only one function, Galapagos presented slightly better result than Optimus. Ultimately, we presented an architectural design problem and compared the tools for testing Optimus in the design domain. We reported minimum, maximum, average and number of function evaluations of one replication for each tool. Galapagos and Silvereye presented infeasible results, whereas Optimus and Opossum found feasible solutions. However, Optimus discovered a much better fitness result than Opossum. As a conclusion, we discuss advantages and limitations of Optimus in comparison to other tools. The target audience of this paper is frequent users of parametric design modelling e.g., architects, engineers, designers. The main contribution of this paper is summarized as follows. Optimus showed that near-optimal solutions of architectural design problems can be improved by testing different types of algorithms with respect to no-free lunch theorem. Moreover, Optimus facilitates implementing different type of algorithms due to its modular system.

Improved Differential Evolution Algorithm for Structural Optimization Design of Flumes with Hybrid Discrete Variables

2011 ◽  
Vol 383-390 ◽  
pp. 672-677
Author(s):  
Juan Zhou ◽  
Duo Xin Zhang ◽  
Xian Liang Liu
Keyword(s):  
Structural Optimization ◽  
Differential Evolution ◽  
Optimization Design ◽  
Optimization Problems ◽  
Logistic Map ◽  
Differential Evolution Algorithm ◽  
Local Optimum ◽  
Original Design ◽  
Design Scheme ◽  
De Algorithm

The traditional method applying to solve continuous variable optimization problems is not suit for flume structural optimization design with hybrid discrete variable. According to the mathematical model of structural optimum design of the prestressed U-shell flumes, differential evolution (DE) algorithm was introduced to flume structural optimization design. In order to improve the population’s diversity and the ability of escaping from the local optimum, a self-adapting crossover probability factor was presented. Furthermore, a chaotic sequence based on logistic map was employed to self-adaptively adjust mutation factor based on linear crossover, which can improve the convergence of DE algorithm. Dynamic penalty function, to transform the constrained problem to unconstrained one, was employed. The result shows that, compared with the original design scheme, the optimization design scheme can greatly reduce the amount of prestressed reinforcement. The construction cost of both the flume and the whole project can be reduced accordingly.

scholarly journals Solution of Linear and Non-Linear Boundary Value Problems Using Population-Distributed Parallel Differential Evolution

2019 ◽  
Vol 9 (3) ◽  
pp. 205-218 ◽  
Author(s):  
Amnah Nasim ◽  
Laura Burattini ◽  
Muhammad Faisal Fateh ◽  
Aneela Zameer
Keyword(s):  
Evolutionary Algorithms ◽  
Differential Evolution ◽  
Boundary Value Problems ◽  
Boundary Value ◽  
Differential Evolution Algorithm ◽  
Optimal Solution ◽  
Solution Space ◽  
Entire Solution ◽  
Local Optima ◽  
And Behavior

Abstract Cases where the derivative of a boundary value problem does not exist or is constantly changing, traditional derivative can easily get stuck in the local optima or does not factually represent a constantly changing solution. Hence the need for evolutionary algorithms becomes evident. However, evolutionary algorithms are compute-intensive since they scan the entire solution space for an optimal solution. Larger populations and smaller step sizes allow for improved quality solution but results in an increase in the complexity of the optimization process. In this research a population-distributed implementation for differential evolution algorithm is presented for solving systems of 2nd-order, 2-point boundary value problems (BVPs). In this technique, the system is formulated as an optimization problem by the direct minimization of the overall individual residual error subject to the given constraint boundary conditions and is then solved using differential evolution in the sense that each of the derivatives is replaced by an appropriate difference quotient approximation. Four benchmark BVPs are solved using the proposed parallel framework for differential evolution to observe the speedup in the execution time. Meanwhile, the statistical analysis is provided to discover the effect of parametric changes such as an increase in population individuals and nodes representing features on the quality and behavior of the solutions found by differential evolution. The numerical results demonstrate that the algorithm is quite accurate and efficient for solving 2nd-order, 2-point BVPs.

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