• DocumentCode
    1154047
  • Title

    An Adaptive Penalty Formulation for Constrained Evolutionary Optimization

  • Author

    Tessema, Biruk ; Yen, Gary G.

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK
  • Volume
    39
  • Issue
    3
  • fYear
    2009
  • fDate
    5/1/2009 12:00:00 AM
  • Firstpage
    565
  • Lastpage
    578
  • Abstract
    This paper proposes an adaptive penalty function for solving constrained optimization problems using genetic algorithms. The proposed method aims to exploit infeasible individuals with low objective value and low constraint violation. The number of feasible individuals in the population is used to guide the search process either toward finding more feasible individuals or searching for the optimum solution. The proposed method is simple to implement and does not need any parameter tuning. The performance of the algorithm is tested on 22 benchmark functions in the literature. The results show that the proposed approach is able to find very good solutions comparable to the chosen state-of-the-art designs. Furthermore, it is able to find feasible solutions in every run for all of the benchmark functions tested.
  • Keywords
    constraint handling; genetic algorithms; search problems; adaptive penalty formulation; benchmark functions; constrained evolutionary optimization; constraint handling; genetic algorithms; search process; Constrained optimization; constraint handling; genetic algorithm (GA); penalty function;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4427
  • Type

    jour

  • DOI
    10.1109/TSMCA.2009.2013333
  • Filename
    4781618