• DocumentCode
    804967
  • Title

    Self-adaptive fitness formulation for constrained optimization

  • Author

    Farmani, Raziyeh ; Wright, Jonathan A.

  • Author_Institution
    Sch. of Eng. & Comput. Sci., Univ. of Exeter, Devon, UK
  • Volume
    7
  • Issue
    5
  • fYear
    2003
  • Firstpage
    445
  • Lastpage
    455
  • Abstract
    A self-adaptive fitness formulation is presented for solving constrained optimization problems. In this method, the dimensionality of the problem is reduced by representing the constraint violations by a single infeasibility measure. The infeasibility measure is used to form a two-stage penalty that is applied to the infeasible solutions. The performance of the method has been examined by its application to a set of eleven test cases from the specialized literature. The results have been compared with previously published results from the literature. It is shown that the method is able to find the optimum solutions. The proposed method requires no parameter tuning and can be used as a fitness evaluator with any evolutionary algorithm. The approach is also robust in its handling of both linear and nonlinear equality and inequality constraint functions. Furthermore, the method does not require an initial feasible solution.
  • Keywords
    constraint handling; constraint theory; evolutionary computation; problem solving; self-adjusting systems; constrained optimization; constraint violations; evolutionary algorithm; fitness evaluator; inequality constraint functions; infeasibility measure; linear equality; nonlinear equality; parameter tuning; performance; problem dimensionality; self-adaptive fitness formulation; two-stage penalty; Biological cells; Computer science; Constraint optimization; Councils; Decoding; Emulation; Evolutionary computation; Genetic algorithms; Robustness; Testing;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2003.817236
  • Filename
    1237163