DIRECT, analise intervalar e otimização global irrestrita

Detalhes bibliográficos
Autor(a) principal: Gonçalves, Douglas Soares, 1982-
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1609437
Resumo: Orientador: Marcia Aparecida Gomes Ruggiero
id UNICAMP-30_47a80449362ac5a973a6b9416ed5a388
oai_identifier_str oai::443403
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling DIRECT, analise intervalar e otimização global irrestritaDIRECT, interval analysis and unconstrained global optimizationOtimização globalAnálise de intervalos (Matemática)Programação não-linearOtimização lipschitzianaGlobal optimizationInterval analysis (Mathematics)Nonlinear programmingLipschitzian optimizationOrientador: Marcia Aparecida Gomes RuggieroDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: 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.MestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Ruggiero, Márcia Aparecida Gomes, 1956-Oliveira, Aurelio Ribeiro Leite deFerreira, Paulo Augusto ValenteUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASGonçalves, Douglas Soares, 1982-2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf108 p. : il.https://hdl.handle.net/20.500.12733/1609437GONÇ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: https://hdl.handle.net/20.500.12733/1609437. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/443403porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-05T17:03:51Zoai::443403Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-05T17:03:51Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv DIRECT, analise intervalar e otimização global irrestrita
DIRECT, interval analysis and unconstrained global optimization
title DIRECT, analise intervalar e otimização global irrestrita
spellingShingle DIRECT, analise intervalar e otimização global irrestrita
Gonçalves, Douglas Soares, 1982-
Otimização global
Análise de intervalos (Matemática)
Programação não-linear
Otimização lipschitziana
Global optimization
Interval analysis (Mathematics)
Nonlinear programming
Lipschitzian optimization
title_short DIRECT, analise intervalar e otimização global irrestrita
title_full DIRECT, analise intervalar e otimização global irrestrita
title_fullStr DIRECT, analise intervalar e otimização global irrestrita
title_full_unstemmed DIRECT, analise intervalar e otimização global irrestrita
title_sort DIRECT, analise intervalar e otimização global irrestrita
author Gonçalves, Douglas Soares, 1982-
author_facet Gonçalves, Douglas Soares, 1982-
author_role author
dc.contributor.none.fl_str_mv Ruggiero, Márcia Aparecida Gomes, 1956-
Oliveira, Aurelio Ribeiro Leite de
Ferreira, Paulo Augusto Valente
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Gonçalves, Douglas Soares, 1982-
dc.subject.por.fl_str_mv Otimização global
Análise de intervalos (Matemática)
Programação não-linear
Otimização lipschitziana
Global optimization
Interval analysis (Mathematics)
Nonlinear programming
Lipschitzian optimization
topic Otimização global
Análise de intervalos (Matemática)
Programação não-linear
Otimização lipschitziana
Global optimization
Interval analysis (Mathematics)
Nonlinear programming
Lipschitzian optimization
description Orientador: Marcia Aparecida Gomes Ruggiero
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1609437
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: https://hdl.handle.net/20.500.12733/1609437. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1609437
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1609437. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/443403
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
108 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189007186198528

Registros relacionados