• DocumentCode
    2223944
  • Title

    Integrated strategies differential evolution algorithm with a local search for constrained optimization

  • Author

    Elsayed, Saber M. ; Sarker, Ruhul A. ; Essam, Daryl L.

  • Author_Institution
    Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
  • fYear
    2011
  • fDate
    5-8 June 2011
  • Firstpage
    2618
  • Lastpage
    2625
  • Abstract
    Due to the variability of the characteristics of different Constrained Optimization Problems, no single Differential Evolution strategy, with no single constraint handling technique, performs consistently over a range of problems. In this paper, for a better coverage of the problem characteristics, we introduce a DE algorithm that uses multiple search operators and constraint handling techniques. In the proposed algorithm, initially each individual is assigned a random combination of operators. After a certain number of generations, the improvement made by each combination is recorded, and the best combination is then assigned to more and more individuals, while each of the other individuals are assigned a random combination. To accelerate the convergence of the proposed algorithm, a local search procedure is also applied to selected individuals. The algorithm has been tested by solving 18 test problems, with 10D and 30D. The results showed that the proposed algorithm is superior to state of the art algorithms.
  • Keywords
    constraint handling; evolutionary computation; optimisation; search problems; constrained optimization problems; constraint handling techniques; integrated strategies differential evolution algorithm; local search procedure; multiple search operators; Algorithm design and analysis; Equations; Heuristic algorithms; Indexes; Mathematical model; Optimization; Search problems; Differential evolution; constrained optimization; memetic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2011 IEEE Congress on
  • Conference_Location
    New Orleans, LA
  • ISSN
    Pending
  • Print_ISBN
    978-1-4244-7834-7
  • Type

    conf

  • DOI
    10.1109/CEC.2011.5949945
  • Filename
    5949945