• DocumentCode
    2909644
  • Title

    Constrained optimization by the evolutionary algorithm with lower dimensional crossover and gradient-based mutation

  • Author

    Zhang, Qing ; Zeng, Sanyou ; Wang, Rui ; Shi, Hui ; Chen, Guang ; Ding, Lixin ; Kang, Lishan

  • Author_Institution
    State Key Lab. of Geol. Processes & Miner. Resources, China Univ. of Geosci., Wuhan
  • fYear
    2008
  • fDate
    1-6 June 2008
  • Firstpage
    273
  • Lastpage
    279
  • Abstract
    This paper proposes a new evolutionary algorithm with lower dimensional crossover and gradient-based mutation for real-valued optimization problems with constraints. The crossover operator of the new algorithm searches a lower dimensional neighbor of the parent points where the neighbor center is the barycenter of the parents, and therefore the new algorithm converges fast. The gradient-based mutation is used to converge fast for the problems with equality constraints and active inequality constraints. And the new algorithm is simple and easy to be implemented. We have used 24 constrained benchmark problems to test the new algorithm. The experimental results show it works better than or competitive to a known effective algorithm.
  • Keywords
    constraint theory; evolutionary computation; gradient methods; active inequality constraints; constrained optimization; equality constraints; evolutionary algorithm; gradient-based mutation; lower dimensional crossover; real-valued optimization; Benchmark testing; Computer science; Constraint optimization; Evolutionary computation; Genetic mutations; Geology; Laboratories; Optimization methods; Space technology; Stochastic processes; Evolutionary algorithm; olution dominance; onstraint optimization problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
  • Conference_Location
    Hong Kong
  • Print_ISBN
    978-1-4244-1822-0
  • Electronic_ISBN
    978-1-4244-1823-7
  • Type

    conf

  • DOI
    10.1109/CEC.2008.4630810
  • Filename
    4630810