Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305939
Type: TESE
Title: DIRECT, analise intervalar e otimização global irrestrita
Title Alternative: DIRECT, interval analysis and unconstrained global optimization
Author: Gonçalves, Douglas Soares, 1982-
Advisor: Ruggiero, Márcia Aparecida Gomes, 1956-
Abstract: Resumo: Neste trabalho analisamos dois métodos para otimização global irrestrita: DIRECT, um método tipo branch-and-select, baseado em otimização Lipschitziana, com um critério especial de seleção que balanceia a ênfase entre busca local e global; e um método tipo branch-and-bound empregando as mais recentes técnicas em análise intervalar, junto com back-boxing e busca local, para acelerar o processo de convergência. Variações do método branch-and-bound intervalar, e combinaçções deste com as idéias do DIRECT foram formuladas e implementadas. A aplicação a problemas clássicos encontrados na literatura mostrou que as estratégias adotadas contribuíram para melhorar o desempenho dos algoritmos.

Abstract: In this work we analyze two unconstrained global optimization methods: DIRECT, a branch-and-select method, based on Lipschitzian optimization, with a special selection criterion that balances the emphasis between local and global search; and a branch-and-bound method incorporating the state of art interval analysis techniques, with back-boxing and local search, to speed up the convergence process. Interval branch-and-bound method variations, and combinations of them with the ideas of DIRECT were proposed and implemented. Application to classical problems found in literature, shows that the adopted strategies contribute to improve the performance of the algorithms.
Subject: Otimização global
Análise de intervalos (Matemática)
Programação não-linear
Otimização lipschitziana
Language: Português
Editor: [s.n.]
Date Issue: 2009
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Goncalves_DouglasSoares_M.pdf1.73 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.