• 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