Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal

Detalhes bibliográficos
Autor(a) principal: Gomes, Lalinka de Campos Teixeira
Data de Publicação: 2006
Tipo de documento: Tese
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/1611162
Resumo: Orientadores: Fernando Jose Von Zuben, Leandro Nunes de Castro
id UNICAMP-30_7b2c3ebb4c372527ed668ff6cfdada52
oai_identifier_str oai::475372
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 Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodalComputacional intelligence applied to the synthesis of metaheuristics for combinatorial and multimodal optimizationOtimização combinatóriaHeurísticaProblema do caixeiro viajanteAlgoritmos genéticosComputacional optimizationMetaheuristicTraveling salesman problemEvolutionary computationOrientadores: Fernando Jose Von Zuben, Leandro Nunes de CastroTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Problemas de otimização combinatória apresentam grande relevância prática e surgem em uma ampla gama de aplicações. Em geral, a otimização combinatória está associada a uma explosão de candidatos à solução, inviabilizando a aplicação de métodos exatos. Frente à intratabilidade desta classe de problemas via métodos exatos, nos últimos anos tem havido um crescente interesse por métodos heurísticos capazes de encontrar soluções de alta qualidade, não necessariamente ótimas. Considerando o notório sucesso empírico de meta-heurísticas concebidas através da inspiração biológica e na natureza, essas abordagens vêm ganhando cada vez mais atenção por parte de pesquisadores. É fato conhecido que não existe uma única metodologia capaz de sempre produzir os melhores resultados para todas as classes de problemas, ou mesmo para todas as instâncias de uma mesma classe. Assim, a busca de solução para problemas de natureza combinatória constitui uma linha de pesquisa desafiadora. Nesta tese são considerados problemas de otimização combinatória multicritério e multimodal. Como principal contribuição, destaca-se a concepção de novas meta-heurísticas para a solução de problemas combinatórios de elevada complexidade, tendo sido propostas duas classes de ferramentas computacionais. A primeira envolve um método híbrido fundamentado em mapas auto-organizáveis de Kohonen e inferência nebulosa, em que um conjunto de regras guia o processo de treinamento do mapa de modo a permitir o tratamento de problemas com restrições e múltiplos objetivos. A segunda abordagem baseia-se em sistemas imunológicos artificiais. Em particular, a abordagem imunológica levou à proposição de meta-heurísticas capazes de encontrar e manter diversas soluções de alta qualidade, viabilizando o tratamento de problemas multimodais. Como casos de estudo, foram consideradas duas classes de problemas de otimização combinatória multimodal: o problema de roteamento de veículos capacitados e o problema do caixeiro viajante simétrico. As técnicas propostas foram também adaptadas para a solução de problemas de bioinformática, em particular ao problema de análise de dados de expressão gênica, produzindo resultados diferenciados e indicando um elevado potencial para aplicações práticas.Abstract: Combinatorial optimization problems possess a high practical relevance and emerge on a wide range of applications. Usually, combinatorial optimization is associated with an explosion of candidates to the solution, making exact methods unfeasible. Before the unfeasibility of exact methods when dealing with this class of problems, lately there has been an increasing interest in heuristic methods capable of finding high-quality solutions, not necessarily the optimal one. Considering the widely known empirical success of metaheuristics conceived with inspiration on biological systems and on the nature itself, such approaches are receiving more and more attention from the scientific community. Evidently, there is no single methodology able to always produce the best results for all classes of problems, or even for all instances of one specific class. That is why the search for solutions to combinatorial problems remains a challenging task. This thesis considers multicriteria and multimodal combinatorial optimization problems. As the main contribution, one can emphasize the conception of new metaheuristics designed to the solution of high-complexity combinatorial optimization problems, and two classes of computational tools have been proposed. The first one involves hybrid method based on Kohonen self-organizing maps and fuzzy inference, in which a set of rules guides the training of the self-organizing maps in order to allow the handling of problems with constraints and multiple objectives. The second approach is based on artificial immune systems. Particularly, the immune-inspired approach leads to the proposal of metaheuristics capable of finding out and maintaining multiple high-quality solutions, making it possible to deal with multimodal problems. As case studies, the capacitated vehicle routing problem and the symmetric traveling salesman problem are considered, giving rise to combinatorial and multimodal problems. The proposed techniques were also adapted to the solution of problems in the field of bioinformatics, specifically the analysis of gene expression data, leading to distinguished results and indicating a high potential for practical applications.DoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Von Zuben, Fernando José, 1968-Castro, Leandro Nunes deDelgado, Myriam Regattieri De Biase da SilvaLemke, NeyLima, Clodoaldo Aparecido de MoraesAndrade Netto, Marcio Luiz deMendes, Rafael SantosUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASGomes, Lalinka de Campos Teixeira20062006-12-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf251 p. : il.https://hdl.handle.net/20.500.12733/1611162GOMES, Lalinka de Campos Teixeira. Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal. 2006. 251 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611162. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/475372porreponame: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-18T05:45:20Zoai::475372Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:45:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
Computacional intelligence applied to the synthesis of metaheuristics for combinatorial and multimodal optimization
title Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
spellingShingle Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
Gomes, Lalinka de Campos Teixeira
Otimização combinatória
Heurística
Problema do caixeiro viajante
Algoritmos genéticos
Computacional optimization
Metaheuristic
Traveling salesman problem
Evolutionary computation
title_short Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
title_full Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
title_fullStr Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
title_full_unstemmed Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
title_sort Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
author Gomes, Lalinka de Campos Teixeira
author_facet Gomes, Lalinka de Campos Teixeira
author_role author
dc.contributor.none.fl_str_mv Von Zuben, Fernando José, 1968-
Castro, Leandro Nunes de
Delgado, Myriam Regattieri De Biase da Silva
Lemke, Ney
Lima, Clodoaldo Aparecido de Moraes
Andrade Netto, Marcio Luiz de
Mendes, Rafael Santos
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 Gomes, Lalinka de Campos Teixeira
dc.subject.por.fl_str_mv Otimização combinatória
Heurística
Problema do caixeiro viajante
Algoritmos genéticos
Computacional optimization
Metaheuristic
Traveling salesman problem
Evolutionary computation
topic Otimização combinatória
Heurística
Problema do caixeiro viajante
Algoritmos genéticos
Computacional optimization
Metaheuristic
Traveling salesman problem
Evolutionary computation
description Orientadores: Fernando Jose Von Zuben, Leandro Nunes de Castro
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-12-06T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1611162
GOMES, Lalinka de Campos Teixeira. Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal. 2006. 251 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611162. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1611162
identifier_str_mv GOMES, Lalinka de Campos Teixeira. Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal. 2006. 251 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611162. 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/475372
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
251 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_ 1799138463516196864

Registros relacionados