DIRECT, analise intervalar e otimização global irrestrita
DIRECT, interval analysis and unconstrained global optimization
| dc.creator | Gonçalves, Douglas Soares, 1982- | |
| dc.date | 2009 | |
| dc.date | 2017-03-30T14:53:58Z | |
| dc.date | 2017-06-21T18:38:29Z | |
| dc.date | 2017-03-30T14:53:58Z | |
| dc.date | 2017-06-21T18:38:29Z | |
| dc.date.accessioned | 2018-03-29T03:00:59Z | |
| dc.date.available | 2018-03-29T03:00:59Z | |
| dc.identifier | GONÇALVES, Douglas Soares. DIRECT, analise intervalar e otimização global irrestrita. 2009. 108 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000443403>. Acesso em: 30 mar. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/305939 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1324835 | |
| dc.description | Orientador: Marcia Aparecida Gomes Ruggiero | |
| dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
| dc.description | 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. | |
| dc.description | 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. | |
| dc.description | Mestrado | |
| dc.description | Otimização | |
| dc.description | Mestre em Matematica Aplicada | |
| dc.format | 108 p. : il. | |
| dc.format | application/pdf | |
| dc.language | Português | |
| dc.publisher | [s.n.] | |
| dc.subject | Otimização global | |
| dc.subject | Análise de intervalos (Matemática) | |
| dc.subject | Programação não-linear | |
| dc.subject | Otimização lipschitziana | |
| dc.subject | Global optimization | |
| dc.subject | Interval analysis (Mathematics) | |
| dc.subject | Nonlinear programming | |
| dc.subject | Lipschitzian optimization | |
| dc.title | DIRECT, analise intervalar e otimização global irrestrita | |
| dc.title | DIRECT, interval analysis and unconstrained global optimization | |
| dc.type | Tesis |