Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição

Detalhes bibliográficos
Autor(a) principal: Gonçalves, André Ricardo, 1986-
Data de Publicação: 2011
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/1615632
Resumo: Orientador: Fernando José Von Zuben
id UNICAMP-30_d02bda8bc314f3fd70a7392c5080c4cf
oai_identifier_str oai::798605
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 Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuiçãoReal-parameter optimization in dynamic environments using estimation of distribution algorithmsOtimizaçãoAlgoritmos genéticosMisturas - Métodos estatísticosMeta-heurísticaSistemas dinâmicosOptimizationGenetic algorithmsMixture modelsMetaheuristicsDynamical systemsOrientador: Fernando José Von ZubenDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: O dinamismo do mundo moderno traz consigo grandes desafios científicos e tecnológicos, particularmente junto a problemas de otimização. Problemas antes tratados de forma estática estão sendo reformulados para incorporar esse dinamismo, exigindo com isso novas estratégias de solução. Meta-heurísticas populacionais para otimização surgem então como abordagens promissoras, visto que favorecem a exploração do espaço de busca e contribuem para a adaptação ao dinamismo do ambiente. Foram tratados aqui algoritmos de estimação de distribuição (AEDs), os quais empregam modelos probabilísticos para identificar regiões promissoras do espaço de busca. Pelo fato de serem raras e limitadas as propostas de AEDs para problemas dinâmicos, principalmente em espaços de busca contínuos, foram concebidos AEDs baseados em modelos de mistura gaussianos flexíveis, auto-controláveis e com baixo custo computacional, incluindo ainda operadores de manutenção de diversidade e de controle de convergência. Uma extensa comparação com métodos alternativos de otimização para ambientes dinâmicos foi realizada e, em várias situações, a proposta deste trabalho superou o desempenho de métodos considerados estado-da-arteAbstract: The dynamism of the modern world gives rise to huge scientific and technological challenges. Problems until recently being treated as static are now being reformulated to incorporate that dynamism, thus requiring novel solution strategies. Population-based metaheuristics devoted to optimization emerge as promising approaches, given that they promote an effective exploration of the search space and contribute to the adaptation to the dynamism of the environment. Estimation of distribution algorithms (EDAs) were considered here, which make use of probabilistic models to identify promising regions of the search space. Due to the fact that the proposals of EDAs for dynamic problems are rare and limited, mainly in real-parameter search spaces, EDAs were conceived based on flexible Gaussian mixture models, self-controlable and computationally inexpensive steps, including diversity maintenance and convergence control mechanisms. An extensive comparison with alternative optimization methods for dynamic environments was accomplished and, in many situations, the proposed technique overcame the performance produced by state-of-the-art methodsMestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Von Zuben, Fernando José, 1968-Von Zuben, Fernando José, 1968-Silva, Leandro Nunes de CastroTinós, RenatoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASGonçalves, André Ricardo, 1986-2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf112 p. : il.https://hdl.handle.net/20.500.12733/1615632GONÇALVES, André Ricardo. Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição. 2011. 112 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615632. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/798605porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2020-03-05T12:54:30Zoai::798605Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-03-05T12:54:30Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
Real-parameter optimization in dynamic environments using estimation of distribution algorithms
title Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
spellingShingle Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
Gonçalves, André Ricardo, 1986-
Otimização
Algoritmos genéticos
Misturas - Métodos estatísticos
Meta-heurística
Sistemas dinâmicos
Optimization
Genetic algorithms
Mixture models
Metaheuristics
Dynamical systems
title_short Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
title_full Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
title_fullStr Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
title_full_unstemmed Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
title_sort Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição
author Gonçalves, André Ricardo, 1986-
author_facet Gonçalves, André Ricardo, 1986-
author_role author
dc.contributor.none.fl_str_mv Von Zuben, Fernando José, 1968-
Von Zuben, Fernando José, 1968-
Silva, Leandro Nunes de Castro
Tinós, Renato
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Gonçalves, André Ricardo, 1986-
dc.subject.por.fl_str_mv Otimização
Algoritmos genéticos
Misturas - Métodos estatísticos
Meta-heurística
Sistemas dinâmicos
Optimization
Genetic algorithms
Mixture models
Metaheuristics
Dynamical systems
topic Otimização
Algoritmos genéticos
Misturas - Métodos estatísticos
Meta-heurística
Sistemas dinâmicos
Optimization
Genetic algorithms
Mixture models
Metaheuristics
Dynamical systems
description Orientador: Fernando José Von Zuben
publishDate 2011
dc.date.none.fl_str_mv 2011
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/1615632
GONÇALVES, André Ricardo. Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição. 2011. 112 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615632. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1615632
identifier_str_mv GONÇALVES, André Ricardo. Otimização em ambientes dinâmicos com variáveis contínuas empregando algoritmos de estimação de distribuição. 2011. 112 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615632. 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/798605
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
112 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_ 1809189056168329216

Registros relacionados