Back to Search Start Over

HYBRID-FITNESS FUNCTION EVOLUTIONARY ALGORITHM BASED ON SIMPLEX CROSSOVER AND PSO MUTATION FOR CONSTRAINED OPTIMIZATION PROBLEMS.

Authors :
HU, YIBO
Source :
International Journal of Pattern Recognition & Artificial Intelligence. Feb2009, Vol. 23 Issue 1, p115-127. 13p. 4 Charts.
Publication Year :
2009

Abstract

For constrained optimization problems, evolutionary algorithms often utilize a penalty function to deal with constraints, even if it is difficult to control the penalty parameters. To overcome this shortcoming, this paper presents a new penalty function which has no parameter and can effectively handle constraint first, after which a hybrid-fitness function integrating this penalty function into the objective function is designed. The new fitness function can properly evaluate not only feasible solution, but also infeasible one, and distinguish any feasible one from an infeasible one. Meanwhile, a new crossover operator based on simplex crossover operator and a new PSO mutation operator are also proposed, which can produce high quality offspring. Based on these, a new evolutionary algorithm for constrained optimization problems is proposed. The simulations are made on ten widely used benchmark problems, and the results indicate the proposed algorithm is effective. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02180014
Volume :
23
Issue :
1
Database :
Academic Search Index
Journal :
International Journal of Pattern Recognition & Artificial Intelligence
Publication Type :
Academic Journal
Accession number :
37045986
Full Text :
https://doi.org/10.1142/S0218001409007004