DocumentCode :
618016
Title :
A novel hybrid Differential Evolution-Estimation of Distribution Algorithm for dynamic optimization problem
Author :
Xiangman Song ; Lixin Tang
Author_Institution :
Logistics Inst., Northeastern Univ., Shenyang, China
fYear :
2013
fDate :
20-23 June 2013
Firstpage :
1710
Lastpage :
1717
Abstract :
In many engineering applications, the dynamic optimization problems with Ordinary Differential Equations (ODE) or Differential Algebraic Equations (DAE) constraints are encountered frequently. These types of problems are solved difficultly because of the characteristic of their nonlinear, multidimensional and multimodal. In this paper, a novel hybrid Differential Evolution (DE) and Estimation of Distribution Algorithm (EDA) is proposed for the dynamic optimization problems. A novel hybrid scheme based on DE and EDA (DEEDA) is designed to generate the offspring population. Using the DE-EDA, the population can reach a promising area in which the optimal solution is located speedily. A modified mutation scheme is proposed which can increase the diversity of the population. In addition, the modeling and sampling scheme based on empirical Copula is used to improve the speed of modeling and sampling. Eight optimal control optimization problems and one parameter estimation problem are tested to measure the performance of the algorithm. Experimental results show that the algorithm is feasible and effective.
Keywords :
differential algebraic equations; dynamic programming; evolutionary computation; parameter estimation; sampling methods; DAE constraints; ODE constraints; differential algebraic equation; dynamic optimization problem; empirical Copula; hybrid DE-EDA; hybrid differential evolution-estimation of distribution algorithm; modeling scheme; modified mutation scheme; offspring population generation; optimal control optimization problems; optimal solution; ordinary differential equation; parameter estimation problem; sampling scheme; Estimation; Heuristic algorithms; Optimization; Probabilistic logic; Sociology; Statistics; Vectors; differential evolution; dynamic optimization; empirical Copula; estimation of distribution algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
Type :
conf
DOI :
10.1109/CEC.2013.6557767
Filename :
6557767
Link To Document :
بازگشت