Algoritmo duas fases em otimização global

Detalhes bibliográficos
Autor(a) principal: Haeser, Gabriel
Data de Publicação: 1996
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/1602037
Resumo: Orientador: Marcia A. Gomes Ruggiero
id UNICAMP-30_b3133afe3c93513a32d05ce6734f608b
oai_identifier_str oai::362778
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 Algoritmo duas fases em otimização globalTwo-phase algorithm for global optimizationOtimização combinatóriaSimulated annealing (Matemática)Algoritmos genéticosOptimizationSimulated annealing (Mathematics)Genetic algorithmsOrientador: Marcia A. Gomes RuggieroDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho estudamos a teoria de algumas heurísticas para otimização global, e também a generalização do algoritmo genético de Aarts, Eiben e van Hee. Propomos um algoritmo para otimização global de problemas canalizados e diferenciáveis utilizando simulated annealing e o solver local GENCAN. Experimentos numéricos com o problema OVO ( Order- Value Optimization) são apresentados, e também com 28 problemas clássicos da literatura. Para problemas de otimização com restrições, apontamos idéias de como utilizar solvers locais e heurísticas globais em busca de bons algoritmos para otimização global, e propomos um algoritmo baseado em simulated annealing com solver local ALGENCANAbstract: In this work we study the theory behind some classical heuristics for global optimization, and a generalization of genetic algorithms from Aarts, Eiben and van Hee. We propose an algorithm for global optimization of box-constrained differentiable problems, using simulated annealing and the local solver GENCAN. Numerical experiments are presented for the OVO problem (Order-Value Optimization) and 28 classical problems. For general nonlinear programming problems, we mention some ideas of how to use local solvers and global heuristics towards good algorithms for global optimization, we also propose an algorithm based on simulated annealing with local solver ALGENCANMestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Ruggiero, Márcia Aparecida Gomes, 1956-Martínez Pérez, José MarioBirgin, Ernesto Julián GoldbergUniversidade 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 CAMPINASHaeser, Gabriel19962006-09-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf69f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1602037HAESER, Gabriel. Algoritmo duas fases em otimização global. 1996. 69f. 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/1602037. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/362778porreponame: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-09-29T15:47:09Zoai::362778Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-29T15:47:09Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmo duas fases em otimização global
Two-phase algorithm for global optimization
title Algoritmo duas fases em otimização global
spellingShingle Algoritmo duas fases em otimização global
Haeser, Gabriel
Otimização combinatória
Simulated annealing (Matemática)
Algoritmos genéticos
Optimization
Simulated annealing (Mathematics)
Genetic algorithms
title_short Algoritmo duas fases em otimização global
title_full Algoritmo duas fases em otimização global
title_fullStr Algoritmo duas fases em otimização global
title_full_unstemmed Algoritmo duas fases em otimização global
title_sort Algoritmo duas fases em otimização global
author Haeser, Gabriel
author_facet Haeser, Gabriel
author_role author
dc.contributor.none.fl_str_mv Ruggiero, Márcia Aparecida Gomes, 1956-
Martínez Pérez, José Mario
Birgin, Ernesto Julián Goldberg
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 Haeser, Gabriel
dc.subject.por.fl_str_mv Otimização combinatória
Simulated annealing (Matemática)
Algoritmos genéticos
Optimization
Simulated annealing (Mathematics)
Genetic algorithms
topic Otimização combinatória
Simulated annealing (Matemática)
Algoritmos genéticos
Optimization
Simulated annealing (Mathematics)
Genetic algorithms
description Orientador: Marcia A. Gomes Ruggiero
publishDate 1996
dc.date.none.fl_str_mv 1996
2006-09-03T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1602037
HAESER, Gabriel. Algoritmo duas fases em otimização global. 1996. 69f. 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/1602037. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
HAESER, Gabriel. Algoritmo duas fases em otimização global. 1996. 69f. 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/1602037. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1602037
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/362778
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
69f. : 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_ 1822248619639570432

Registros relacionados