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!
|
| Summary: | 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. |
|---|---|
| ISSN: | 2596-1969 |
