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 :
بازگشت