• DocumentCode
    3178734
  • Title

    Improved genetic algorithm 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
    Nov. 29 2011-Dec. 1 2011
  • Firstpage
    111
  • Lastpage
    115
  • Abstract
    Genetic Algorithms (GAs) are one of the most popular evolutionary algorithms for solving optimization problems. However, it has been found that GAs performance is inferior to other evolutionary algorithms. In this paper, we introduce an improved genetic algorithm for solving constrained optimization problems with a new multi-parent crossover and a local search technique. The proposed algorithm uses a diversity operator instead of mutation and maintains an archive of good solutions. The algorithm has been tested by solving 13 well-known benchmark problems. The results show that the proposed algorithm performs better than well-known state-of-the-art algorithms with a faster convergence behavior.
  • Keywords
    genetic algorithms; search problems; constrained optimization; constrained optimization problems; diversity operator; evolutionary algorithms; local search technique; multiparent crossover; Algorithm design and analysis; Asynchronous transfer mode; Benchmark testing; Educational institutions; Nickel; Optimization; Constrained Optimization; a non-parametric test; genetic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Engineering & Systems (ICCES), 2011 International Conference on
  • Conference_Location
    Cairo
  • Print_ISBN
    978-1-4577-0127-6
  • Type

    conf

  • DOI
    10.1109/ICCES.2011.6141022
  • Filename
    6141022