
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Ramirez Pozo, Aurora Trinidad, 1959- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
| Autor(es): dc.creator | Fiabane, Alexander | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T11:40:58Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T11:40:58Z | - |
| Data de envio: dc.date.issued | 2024-05-22 | - |
| Data de envio: dc.date.issued | 2024-05-22 | - |
| Data de envio: dc.date.issued | 2023 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/88197 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/88197 | - |
| Descrição: dc.description | Orientador: PhD Aurora Trinidad Ramirez Pozo | - |
| Descrição: dc.description | Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 04/03/2024 | - |
| Descrição: dc.description | Inclui referências | - |
| Descrição: dc.description | Área de concentração: Ciência da Computação | - |
| Descrição: dc.description | Resumo: Desastres, naturais ou não, causam muitos danos em seu entorno. Em geral, afetam edificações, geram impactos negativos na economia e resultam em perda de vidas. Para minimizar e diminuir os efeitos causados por estes, planos de evacuação eficientes e eficazes são essenciais. Nesse sentido, o processo de evacuação pode ser modelado de acordo com um Problema de Roteamento de Veículos (PRV). Este tipo de problema é um problema NP-difícil de otimização combinatorial, que visa minimizar o custo total (em geral, distância percorrida) na utilização de uma frota de veículos para a realização de um determinado serviço. Portanto, em problemas de otimização combinatória, como PRV, metaheurísticas podem obter soluções ótimas ou quase ótimas. No contexto do PRV, muitas abordagens com metaheurística foram propostas nos últimos anos. Algumas dessas abordagens apresentam excelentes desempenhos, tanto em termos de tempo de processamento quanto de qualidade da solução. Recentemente, as técnicas de ensemble têm chamado a atenção de pesquisadores de outros problemas de otimização combinatorial. As técnicas de ensemble podem tirar vantagem de metaheurísticas robustas existentes através de um mecanismo de seleção inteligente. Desta forma, este trabalho apresenta, diferenciando-se das metodologias convencionais de ensemble, uma abordagem chamada GREEVO (Greedy Randomized Adaptive Search Procedure Ensemble Evolutionary Algorithm) para resolver o Problema de Roteamento de Veículos com Capacitade (CVRP). Nossa abordagem combina um GRASP com o algoritmo Split e usa uma Hiper-Heurística com Aprendizagem por Reforço para selecionar heurísticas de alto nível no ensemble. Nossos experimentos em benchmarks populares da literatura e um estudo de caso mostraram que nossa abordagem supera outras abordagens comparadas, ao mesmo tempo que fornece insights valiosos sobre como utilizar conjuntos e componentes de aprendizado de máquina. | - |
| Descrição: dc.description | Abstract: Disasters, natural or not, cause a lot of damage to their surroundings. In general, they affect buildings, generate negative impacts on the economy, and result in loss of life. In order to minimize and decrease the effects caused by these, efficient and effective evacuation plans are essential. In this sense, the evacuation process can be modeled according to a Vehicle Routing Problem (VRP). This kind of problem is an NP-hard problem of combinatorial optimization, which aims to minimize the total cost (in general, distance covered) in the use of a vehicle fleet to perform a particular service. Therefore, in combinatorial optimization problems such as VRPs, metaheuristics can obtain optimal or near-optimal solutions. In the VRP context, many approaches that use metaheuristics have been proposed over the past few years. Some of those approaches have excellent performances, both in terms of processing time and quality of the solution. Recently, ensemble techniques have drawn the attention of researchers to other combinatorial optimization problems. Ensemble techniques can take advantage of robust metaheuristics existing through an intelligent selection mechanism. Thus, this work presents, distinguishing from the conventional ensemble methodologies, an approach called GREEVO (Greedy Randomized Adaptive Search Procedure Ensemble Evolutionary Algorithm) to address the Capacitated Vehicle Routing Problem (CVRP). Our approach combines a GRASP with the Split algorithm and uses a Hyper-Heuristic with Reinforcement Learning to select high-level heuristics in the ensemble. Our experiments on the popular literature benchmarks and a case study have shown that our approach outperforms other compared approaches while providing valuable insights on how to utilize ensembles and machine learning components. | - |
| Formato: dc.format | 1 recurso online : PDF. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Palavras-chave: dc.subject | Otimização combinatoria | - |
| Palavras-chave: dc.subject | Algorítmos computacionais | - |
| Palavras-chave: dc.subject | Ciência da Computação | - |
| Título: dc.title | GREEVO : a grasp ensemble evolutionary algorithm for the capacitated vehicle routing problem | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: