Inteligencia computacional na sintese de meta-heuristicas para otimização combinatoria e multimodal
Autor(a) principal: | |
---|---|
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 |