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...

Full description

Bibliographic Details
Main Author: Rocha, Ana Maria A. C. (author)
Other Authors: Fernandes, Edite Manuela da G. P. (author)
Format: conferencePaper
Language:eng
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1822/9668
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/9668
Description
Summary: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.