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 条
[11]  
HAJELA P, 1995, AIAA ASME ASCE AHS S, V4, P2176
[12]   CONSTRAINED OPTIMIZATION VIA GENETIC ALGORITHMS [J].
HOMAIFAR, A ;
QI, CX ;
LAI, SH .
SIMULATION, 1994, 62 (04) :242-253
[13]   Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization [J].
Koziel, Slawomir ;
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 1999, 7 (01) :19-44
[14]  
MAKINEN J, 1999, P EUROGEN 99 SHORT A, V2, P105
[15]  
MICHALEWICZ Z, 1994, P 3 ANN C EV PROGR, P98
[16]  
Michalewicz Z., 1991, P 4 INT C GENETIC AL, P151
[17]  
MICHALEWICZ Z, 2000, SOLVE IT MODERN HIST
[18]  
Michallewicz Z, 1996, 5 ANN C EV PROGR MIT, P305
[19]   Constrained optimization using two-phase evolutionary programming [J].
Myung, H ;
Kim, JH .
1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, :262-267
[20]  
Parmee I., 1994, ADAPTIVE COMPUTING E, V94, P97