Self-adaptive penalties in the electromagnetism-like algorithm for constrained global optimization problems

A well-known approach for solving constrained optimization problems is based on penalty functions. A penalty technique transforms the constrained problem into an unconstrained problem by penalizing the objective function when constraints are violated and then minimizing the penalty function using me...

ver descrição completa

Detalhes bibliográficos
Autor principal: Rocha, Ana Maria A. C. (author)
Outros Autores: Fernandes, Edite Manuela da G. P. (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2009
Assuntos:
Texto completo:http://hdl.handle.net/1822/9668
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/9668
Descrição
Resumo:A well-known approach for solving constrained optimization problems is based on penalty functions. A penalty technique transforms the constrained problem into an unconstrained problem by penalizing the objective function when constraints are violated and then minimizing the penalty function using methods for unconstrained problems. In this paper, we analyze the implementation of a self-adaptive penalty approach, within the electromagnetism-like population-based algorithm, in which the constraints that are more difficult to be satisfied will have relatively higher penalty values. The penalties depend upon the level of constraint violation scaled by the average of the objective function values. Numerical results obtained with a collection of well-known global optimization problems are presented and a comparison with other stochastic methods is also reported.