Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Coelho, Ana Carolina Rios
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Mathematical optimization
Fuzzy algorithms
Multivariate analysis
Simulation methods
Heuristic programming
Simulated annealing (Mathematics)
Otimização matemática
Algoritmos difusos
Análise multivariada
Métodos de simulação
Programação heurística
Simulated annealing (Matemática)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Link de acesso: http://www.bdtd.uerj.br/handle/1/13640
Resumo: Neste trabalho, é proposta uma nova família de métodos a ser aplicada à otimização de problemas multimodais. Nestas técnicas, primeiramente são geradas soluções iniciais com o intuito de explorar o espaço de busca. Em seguida, com a finalidade de encontrar mais de um ótimo, estas soluções são agrupadas em subespaços utilizando um algoritmo de clusterização nebulosa. Finalmente, são feitas buscas locais através de métodos determinísticos de otimização dentro de cada subespaço gerado na fase anterior com a finalidade de encontrar-se o ótimo local. A família de métodos é formada por seis variantes, combinando três esquemas de inicialização das soluções na primeira fase e dois algoritmos de busca local na terceira. A fim de que esta nova família de métodos possa ser avaliada, seus constituintes são comparados com outras metodologias utilizando problemas da literatura e os resultados alcançados são promissores.
id UERJ_15b64e77fd04474c451c77059a44cfea
oai_identifier_str oai:www.bdtd.uerj.br:1/13640
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Otimização multimodal através de novas técnicas baseadas em clusterização nebulosaMultimodal optimization by new techiniques based on fuzzy clusteringMathematical optimizationFuzzy algorithmsMultivariate analysisSimulation methodsHeuristic programmingSimulated annealing (Mathematics)Otimização matemáticaAlgoritmos difusosAnálise multivariadaMétodos de simulaçãoProgramação heurísticaSimulated annealing (Matemática)CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADANeste trabalho, é proposta uma nova família de métodos a ser aplicada à otimização de problemas multimodais. Nestas técnicas, primeiramente são geradas soluções iniciais com o intuito de explorar o espaço de busca. Em seguida, com a finalidade de encontrar mais de um ótimo, estas soluções são agrupadas em subespaços utilizando um algoritmo de clusterização nebulosa. Finalmente, são feitas buscas locais através de métodos determinísticos de otimização dentro de cada subespaço gerado na fase anterior com a finalidade de encontrar-se o ótimo local. A família de métodos é formada por seis variantes, combinando três esquemas de inicialização das soluções na primeira fase e dois algoritmos de busca local na terceira. A fim de que esta nova família de métodos possa ser avaliada, seus constituintes são comparados com outras metodologias utilizando problemas da literatura e os resultados alcançados são promissores.In this thesis, a new family of methods designed for multimodal optimization is introduced. In these techniques, first of all, initial solutions are generated in order to explore the search space. Secondly, these solutions are grouped in clusters using a fuzzy-clustering algorithm so that multiple optima are found. Finally, an instance of deterministic optimization method is triggered within each cluster to reach for the local optimum. This family of methods is formed by six variants combining three initialization schemes in the first phase with two local search algorithms in the third. These methods are compared against other techniques in the literature using benchmarks, obtaining promising results.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto PolitécnicoBRUERJPrograma de Pós-Graduação em Modelagem ComputacionalOliveira, Luiz Nelio Henderson Guedes dehttp://lattes.cnpq.br/0543546857869709Sacco, Wagner Figueiredohttp://lattes.cnpq.br/7328915770509368Câmara, Leôncio Diógenes Tavareshttp://lattes.cnpq.br/0608816393004565Biondi Neto, Luizhttp://lattes.cnpq.br/1288955644688196Alvim, Antônio Carlos Marqueshttp://lattes.cnpq.br/7040082970555770Francisco, Alexandre Santoshttp://lattes.cnpq.br/3399621063210711Coelho, Ana Carolina Rios2021-01-07T14:37:03Z2011-08-102011-07-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfCOELHO, Ana Carolina Rios. Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa. 2011. 72 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2011.http://www.bdtd.uerj.br/handle/1/13640porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T18:26:45Zoai:www.bdtd.uerj.br:1/13640Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:26:45Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
Multimodal optimization by new techiniques based on fuzzy clustering
title Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
spellingShingle Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
Coelho, Ana Carolina Rios
Mathematical optimization
Fuzzy algorithms
Multivariate analysis
Simulation methods
Heuristic programming
Simulated annealing (Mathematics)
Otimização matemática
Algoritmos difusos
Análise multivariada
Métodos de simulação
Programação heurística
Simulated annealing (Matemática)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
title_full Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
title_fullStr Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
title_full_unstemmed Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
title_sort Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa
author Coelho, Ana Carolina Rios
author_facet Coelho, Ana Carolina Rios
author_role author
dc.contributor.none.fl_str_mv Oliveira, Luiz Nelio Henderson Guedes de
http://lattes.cnpq.br/0543546857869709
Sacco, Wagner Figueiredo
http://lattes.cnpq.br/7328915770509368
Câmara, Leôncio Diógenes Tavares
http://lattes.cnpq.br/0608816393004565
Biondi Neto, Luiz
http://lattes.cnpq.br/1288955644688196
Alvim, Antônio Carlos Marques
http://lattes.cnpq.br/7040082970555770
Francisco, Alexandre Santos
http://lattes.cnpq.br/3399621063210711
dc.contributor.author.fl_str_mv Coelho, Ana Carolina Rios
dc.subject.por.fl_str_mv Mathematical optimization
Fuzzy algorithms
Multivariate analysis
Simulation methods
Heuristic programming
Simulated annealing (Mathematics)
Otimização matemática
Algoritmos difusos
Análise multivariada
Métodos de simulação
Programação heurística
Simulated annealing (Matemática)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic Mathematical optimization
Fuzzy algorithms
Multivariate analysis
Simulation methods
Heuristic programming
Simulated annealing (Mathematics)
Otimização matemática
Algoritmos difusos
Análise multivariada
Métodos de simulação
Programação heurística
Simulated annealing (Matemática)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Neste trabalho, é proposta uma nova família de métodos a ser aplicada à otimização de problemas multimodais. Nestas técnicas, primeiramente são geradas soluções iniciais com o intuito de explorar o espaço de busca. Em seguida, com a finalidade de encontrar mais de um ótimo, estas soluções são agrupadas em subespaços utilizando um algoritmo de clusterização nebulosa. Finalmente, são feitas buscas locais através de métodos determinísticos de otimização dentro de cada subespaço gerado na fase anterior com a finalidade de encontrar-se o ótimo local. A família de métodos é formada por seis variantes, combinando três esquemas de inicialização das soluções na primeira fase e dois algoritmos de busca local na terceira. A fim de que esta nova família de métodos possa ser avaliada, seus constituintes são comparados com outras metodologias utilizando problemas da literatura e os resultados alcançados são promissores.
publishDate 2011
dc.date.none.fl_str_mv 2011-08-10
2011-07-04
2021-01-07T14:37:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv COELHO, Ana Carolina Rios. Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa. 2011. 72 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2011.
http://www.bdtd.uerj.br/handle/1/13640
identifier_str_mv COELHO, Ana Carolina Rios. Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa. 2011. 72 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2011.
url http://www.bdtd.uerj.br/handle/1/13640
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1829133627194081280

Registros relacionados