Uso do Ant Colony Optimization como solução para o problema de discagem para caronas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorGonçalves, Marcelo Mikosz-
Autor(es): dc.contributorGonçalves, Marcelo Mikosz-
Autor(es): dc.contributorDelgado, Myriam Regattieri de Biase da Silva-
Autor(es): dc.contributorFabro, João Alberto-
Autor(es): dc.creatorHeimoski, Ricardo-
Data de aceite: dc.date.accessioned2022-02-21T22:02:58Z-
Data de disponibilização: dc.date.available2022-02-21T22:02:58Z-
Data de envio: dc.date.issued2021-01-04-
Data de envio: dc.date.issued2021-01-04-
Data de envio: dc.date.issued2019-12-05-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/23716-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/666645-
Descrição: dc.descriptionThis work proposes a solution for a model of the dial a ride problem through the use of the metaheuristic based on ant’s behavior, Ant Colony Optimization or ACO. From the observation that several algorithms based on behaviors found in nature are used to solve problems in graphs, and that problems of urban locomotion can be modeled as problems in graphs, the possibility of using such a technique to approximate a real problem was perceived. An extremely elitist approach was used, which only updates with pheromone the best solution found. With the proposed solution it was possible to solve the model problem for instances of varied sizes, with improvements in the quality and speed of the response with iterations on previous results following the metaheuristic. The results show how the calibration of the parameterization directly impacts the quality and speed of the solution. We concluded that the metaheuristic can be used to solve this type of problem and that later works look optimizations on this resolution model.-
Descrição: dc.descriptionEste trabalho apresenta uma solução para um modelo do problema de discagem para caronas através do uso da meta-heurística baseada no comportamento das formigas, conhecida como Ant Colony Optimization ou ACO. Sabendo-se que vários algoritmos baseados em comportamentos da natureza são utilizados para resolução de problemas em grafos, e que problemas de locomoção urbana podem ser modelados como problemas em grafos, percebeu-se a possibilidade da utilização de uma técnica dessas para a aproximação de um problema real relacionado à discagem de caronas. Foi utilizada uma abordagem extremamente elitista que somente atualiza com feromônio a melhor solução encontrada. Com a solução proposta foi possível resolver o modelo do problema proposto para instâncias de tamanhos variados, com melhorias na qualidade e velocidade da resposta com iterações sobre resultados anteriores seguindo a meta-heurística. Os resultados mostram a importância da calibragem da parametrização a ser utilizada, pois impacta diretamente na qualidade das soluções e na velocidade das mesmas. Conclui-se que a meta-heurística de ACO pode ser utilizada para resolução desse tipo de problema e que trabalhos posteriores podem buscar otimizações sobre esse modelo de resolução.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCuritiba-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherBacharelado em Sistemas de Informação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectFormigas-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectSistemas de controle inteligente-
Palavras-chave: dc.subjectÁrvores (Teoria dos grafos)-
Palavras-chave: dc.subjectAlgorítmos computacionais-
Palavras-chave: dc.subjectAnts-
Palavras-chave: dc.subjectHeuristic programming-
Palavras-chave: dc.subjectIntelligent control systems-
Palavras-chave: dc.subjectTrees (Graph theory)-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO-
Título: dc.titleUso do Ant Colony Optimization como solução para o problema de discagem para caronas-
Título: dc.titleUsing Ant Colony Optimization as a solution to the carpool dialing problem-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.