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
Link To Document