Theoretical and practical convergence of a self-adaptive penalty algorithm for constrained global optimization

This paper proposes a self-adaptive penalty function and presents a penalty-based algorithm for solving nonsmooth and nonconvex constrained optimization problems. We prove that the general constrained optimization problem is equivalent to a bound constrained problem in the sense that they have the s...

Full description

Bibliographic Details
Main Author: Costa, M. Fernanda P. (author)
Other Authors: Francisco, Rogério Brochado (author), Rocha, Ana Maria A. C. (author), Fernandes, Edite Manuela da G. P. (author)
Format: article
Language:eng
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/1822/49143
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/49143
Description
Summary:This paper proposes a self-adaptive penalty function and presents a penalty-based algorithm for solving nonsmooth and nonconvex constrained optimization problems. We prove that the general constrained optimization problem is equivalent to a bound constrained problem in the sense that they have the same global solutions. The global minimizer of the penalty function subject to a set of bound constraints may be obtained by a population-based meta-heuristic. Further, a hybrid self-adaptive penalty firefly algorithm, with a local intensification search, is designed, and its convergence analysis is established. The numerical experiments and a comparison with other penalty-based approaches show the effectiveness of the new self-adaptive penalty algorithm in solving constrained global optimization problems.