A reduction method for semi-infinite programming by means of a global stochastic approach

We describe a reduction algorithm for solving semi-infinite programming problems. The proposed algorithm uses the simulated annealing method equipped with a function stretching as a multi-local procedure, and a penalty technique for the finite optimization process. An exponential penalty merit funct...

ver descrição completa

Detalhes bibliográficos
Autor principal: Pereira, Ana I. (author)
Outros Autores: Fernandes, Edite M.G.P. (author)
Formato: article
Idioma:eng
Publicado em: 2010
Assuntos:
Texto completo:http://hdl.handle.net/10198/1252
País:Portugal
Oai:oai:bibliotecadigital.ipb.pt:10198/1252
Descrição
Resumo:We describe a reduction algorithm for solving semi-infinite programming problems. The proposed algorithm uses the simulated annealing method equipped with a function stretching as a multi-local procedure, and a penalty technique for the finite optimization process. An exponential penalty merit function is reduced along each search direction to ensure convergence from any starting point. Our preliminary numerical results seem to show that the algorithm is very promising in practice.