Stopping rules effect on a derivative-free filter multistart algorithm for mult...

• Autor(es): Fernandes, Florbela P. ; Costa, M.F.P. ; Fernandes, Edite M.G.P.
• Data: 2012
• Identificador Persistente: http://hdl.handle.net/10198/8979
• Origem: Biblioteca Digital do IPB
• Assunto(s): Filter methodology; Multistart; Multilocal Programming; Stopping rules
• Tipo de Documento: Documento de conferência
• Idioma: Português

Descrição

Multilocal programming aims to identify all the local solutions of constrained optimization problems. The purpose of this paper is to analyze the effect of stopping rules on the performance of a particular multistart method, which relies on a derivative-free local search procedure to converge to a solution, when solving multilocal optimization problems. The method herein presented implements the approximate descent direction method combined with a filter methodology to handle the constraints by forcing the local search towards the feasible region. Two stopping rules are tested on five classical multimodal problems.