DIRECT, analise intervalar e otimização global irrestrita
Douglas Soares Gonçalves
DISSERTAÇÃO
Português
T/UNICAMP G586d
[DIRECT, interval analysis and unconstrained global optimization]
Campinas, SP : [s.n.], 2009.
108 p. : il.
Orientador: Marcia Aparecida Gomes Ruggiero
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
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...
Ver mais
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.
Ver menos
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...
Ver mais
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.
Ver menos
Ruggiero, Márcia Aparecida Gomes, 1956-
Orientador
Ferreira, Paulo Augusto Valente, 1958-
Avaliador
DIRECT, analise intervalar e otimização global irrestrita
Douglas Soares Gonçalves
DIRECT, analise intervalar e otimização global irrestrita
Douglas Soares Gonçalves
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra