Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos

Detalhes bibliográficos
Autor(a) principal: Marques, Vitor Hugo Almeida
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/1615683
Resumo: Orientador: Fernando Antônio Campos Gomide
id UNICAMP-30_ccaf2e927eadeb7d5862ac93c5de8770
oai_identifier_str oai::799901
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 Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticosParameter adaptation of metaheuristic with genetic fuzzy systemsEstimativa de parâmetroMeta-heurísticaEstimated parametersMetaheuristicsOrientador: Fernando Antônio Campos GomideDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Esta dissertação introduz um sistema nebuloso genético (SNG) para adaptação de parâmetros em meta-heurísticas. Duas meta-heurísticas entre as mais usadas foram consideradas como exemplos, algoritmo genético e busca tabu. Os parâmetros trabalhados na busca tabu são relacionados às memórias, de curto prazo e de longo prazo. Já os parâmetros do algoritmo genético a sofrer adaptação são as taxas de reprodução e mutação. Sistemas baseados em regras nebulosas oferecem um mecanismo natural para descrever comportamentos globais como combinação de regras de controle. Eles também herdam um meio de gradualmente alternar entre regras que conjuntamente definem uma estratégia de controle. Dessa forma, esses sistemas são candidatos naturais para construir estratégias de controle de parâmetro porque eles proveem um maneira de desenvolver mecanismos baseados na natureza específica de uma região de busca e as transições entre suas fronteiras. Uma aplicação usando o problema clássico de roteamento de veículos com janela de tempo foi incluído para avaliar o desempenho do sistema nebuloso genético. Resultados experimentais mostram que meta-heurísticas com o mecanismo de adaptação com SNG melhoram o comportamento da busca e a qualidade das soluções quando comparado à versões padrões ( sem SNG ) e com parâmetros constantes dos algoritmos genético e busca tabu. Eles também geram boas soluções sub-ótimas mais rápidas que métodos exatos desenvolvidos para o problema e que são reportados na literaturaAbstract: This dissertation introduces a genetic fuzzy system for parameter adaptation of metaheuristics. Two metaheuristics, among the most used ones, have been considered as examples, genetic algorithm and tabu search. The considered parameters of the tabu search are related to the short and long term memories. Parameters of the genetic algorithm under adaptation are the mutation and reproduction rates. Fuzzy rule-based models offer a natural mechanism to describe global behavior as a combination of control rules. They also inherit a means to gradually shift between control rules which jointly defines a control strategy. They are a natural candidate to construct parameter control strategies because they provide a way to develop decision mechanisms based on the specific nature of search regions and transitions between their boundaries. An application using the classic vehicle routing problem with time windows is included to evaluate the genetic fuzzy system performance. Experimental results show that metaheuristics with GFS improve search behavior and solution quality when compared against standard, constant parameters genetic and tabu search approaches. It also provides reasonably good suboptimal solutions faster than specially tailored exact methods reported in the literatureMestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Gomide, Fernando Antonio Campos, 1951-Delgado, Myriam Regattieri De Biase da SilvaArmentano, Vinícius AmaralUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASMarques, Vitor Hugo Almeida2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf109 p. : il.https://hdl.handle.net/20.500.12733/1615683MARQUES, Vitor Hugo Almeida. Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos. 2011. 109 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/1615683. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/799901porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:19:02Zoai::799901Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:19:02Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
Parameter adaptation of metaheuristic with genetic fuzzy systems
title Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
spellingShingle Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
Marques, Vitor Hugo Almeida
Estimativa de parâmetro
Meta-heurística
Estimated parameters
Metaheuristics
title_short Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
title_full Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
title_fullStr Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
title_full_unstemmed Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
title_sort Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos
author Marques, Vitor Hugo Almeida
author_facet Marques, Vitor Hugo Almeida
author_role author
dc.contributor.none.fl_str_mv Gomide, Fernando Antonio Campos, 1951-
Delgado, Myriam Regattieri De Biase da Silva
Armentano, Vinícius Amaral
Universidade Estadual de Campinas. 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 Marques, Vitor Hugo Almeida
dc.subject.por.fl_str_mv Estimativa de parâmetro
Meta-heurística
Estimated parameters
Metaheuristics
topic Estimativa de parâmetro
Meta-heurística
Estimated parameters
Metaheuristics
description Orientador: Fernando Antônio Campos Gomide
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/1615683
MARQUES, Vitor Hugo Almeida. Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos. 2011. 109 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/1615683. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1615683
identifier_str_mv MARQUES, Vitor Hugo Almeida. Adaptação de parâmetros em meta-heurísticas com sistemas nebulosos genéticos. 2011. 109 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/1615683. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/799901
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
109 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_ 1799138484759298048

Registros relacionados