Algoritmo evolutivo para o problema de distritamento-roteamento
O problema do caixeiro-viajante (TSP) propõe encontrar o menor caminho possível para se percorrer um grafo G = (V, E), visitando todos os nós V através de suas arestas E, das quais a cada uma é atribuído um custo. Uma generalização do TSP é o problema de distritamento-roteamento, onde o objetivo é p...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2018
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/343 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864358381947453440 |
|---|---|
| author | Rodrigues, Daví Usberti, Fabio Luiz Cavellucci, Celso |
| author_facet | Rodrigues, Daví Usberti, Fabio Luiz Cavellucci, Celso |
| author_sort | Rodrigues, Daví |
| collection | Portal de Eventos Científicos da UNICAMP |
| container_reference | Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp |
| description | O problema do caixeiro-viajante (TSP) propõe encontrar o menor caminho possível para se percorrer um grafo G = (V, E), visitando todos os nós V através de suas arestas E, das quais a cada uma é atribuído um custo. Uma generalização do TSP é o problema de distritamento-roteamento, onde o objetivo é particionar o grafo em um número pré-determinado de distritos conexos, onde cada distrito será percorrido por um veículo próprio, de forma a se obter o menor caminho total. O objetivo deste trabalho é propor uma metodologia de solução para o problema distritamento-roteamento através de uma meta-heurística baseada em algoritmos evolutivos. |
| first_indexed | 2025-10-08T13:50:29Z |
| format | Online |
| id | ojs-article-343 |
| institution | Universidade Estadual de Campinas |
| issn | 2596-1969 |
| language | por |
| last_indexed | 2025-10-08T13:50:29Z |
| publishDate | 2018 |
| publisher | Universidade Estadual de Campinas |
| record_format | ojs |
| spelling | ojs-article-3432025-09-26T14:32:30Z Algoritmo evolutivo para o problema de distritamento-roteamento Rodrigues, Daví Usberti, Fabio Luiz Cavellucci, Celso Meta-heurística Algoritmos genéticos Otimização combinatória. O problema do caixeiro-viajante (TSP) propõe encontrar o menor caminho possível para se percorrer um grafo G = (V, E), visitando todos os nós V através de suas arestas E, das quais a cada uma é atribuído um custo. Uma generalização do TSP é o problema de distritamento-roteamento, onde o objetivo é particionar o grafo em um número pré-determinado de distritos conexos, onde cada distrito será percorrido por um veículo próprio, de forma a se obter o menor caminho total. O objetivo deste trabalho é propor uma metodologia de solução para o problema distritamento-roteamento através de uma meta-heurística baseada em algoritmos evolutivos. Universidade Estadual de Campinas 2018-12-17 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artigo de convidado application/pdf https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/343 10.20396/revpibic262018343 Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp 2596-1969 por https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/343/327 Copyright (c) 2018 Daví Rodrigues, Fabio Luiz Usberti http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | Rodrigues, Daví Usberti, Fabio Luiz Cavellucci, Celso Meta-heurística Algoritmos genéticos Otimização combinatória. Algoritmo evolutivo para o problema de distritamento-roteamento |
| title | Algoritmo evolutivo para o problema de distritamento-roteamento |
| title_full | Algoritmo evolutivo para o problema de distritamento-roteamento |
| title_fullStr | Algoritmo evolutivo para o problema de distritamento-roteamento |
| title_full_unstemmed | Algoritmo evolutivo para o problema de distritamento-roteamento |
| title_short | Algoritmo evolutivo para o problema de distritamento-roteamento |
| title_sort | algoritmo evolutivo para o problema de distritamento-roteamento |
| topic | Meta-heurística Algoritmos genéticos Otimização combinatória. |
| url | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/343 |
| work_keys_str_mv | AT rodriguesdavi algoritmoevolutivoparaoproblemadedistritamentoroteamento AT usbertifabioluiz algoritmoevolutivoparaoproblemadedistritamentoroteamento AT cavelluccicelso algoritmoevolutivoparaoproblemadedistritamentoroteamento |
