Self-adaptive fitness formulation for constrained optimization

被引:269
作者
Farmani, R [1 ]
Wright, JA
机构
[1] Univ Exeter, Sch Engn & Comp Sci, Exeter EX4 4QF, Devon, England
[2] Loughborough Univ Technol, Dept Civil & Bldg Engn, Loughborough LE11 3TU, Leics, England
基金
英国工程与自然科学研究理事会;
关键词
constraint handling; dynamic; fitness; genetic algorithm; penalty; self-adaptive;
D O I
10.1109/TEVC.2003.817236
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:445 / 455
页数:11
相关论文
共 30 条
[1]  
[Anonymous], P 1 IEEE WORLD C COM
[2]  
Ben Hamida S., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P529
[3]   Multiobjective optimization design with pareto genetic algorithm [J].
Cheng, FY ;
Li, D .
JOURNAL OF STRUCTURAL ENGINEERING, 1997, 123 (09) :1252-1261
[4]   Treating constraints as objectives for single-objective evolutionary optimization [J].
Coello, CAC .
ENGINEERING OPTIMIZATION, 2000, 32 (03) :275-308
[5]  
Coit D. W., 1996, INFORMS Journal of Computing, V8, P173, DOI 10.1287/ijoc.8.2.173
[6]   Penalty guided genetic search for reliability design optimization [J].
Coit, DW ;
Smith, AE .
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :895-904
[7]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[8]  
DEB K, 2001, 200001 KANGAL
[9]   Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation [J].
Fonseca, CM ;
Fleming, PJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (01) :26-37
[10]  
HADJALOUANE AB, 1997, OPER RES, V45, P92, DOI DOI 10.1287/OPRE.45.1.92