Glossário IA
O dicionário completo da Inteligência Artificial
Problema de Roteamento de Veículos (VRP)
Uma generalização do TSP que consiste em projetar um conjunto de rotas ótimas para uma frota de veículos a fim de atender um conjunto de clientes, frequentemente sob restrições de capacidade e tempo.
Heurística do Vizinho Mais Próximo
Um algoritmo guloso que constrói uma solução para o TSP partindo de uma cidade e visitando sistematicamente a cidade não visitada mais próxima até que todas as cidades sejam percorridas.
Algoritmo de Clarke e Wright
Uma heurística de construção para o VRP que funde iterativamente rotas iniciais a fim de minimizar a distância total, baseando-se nas economias de distância realizadas pela fusão de duas rotas.
Recozimento Simulado (Simulated Annealing)
Uma meta-heurística inspirada no processo de resfriamento de metais, que aceita soluções menos boas com uma probabilidade decrescente para escapar de mínimos locais e convergir para uma solução quase ótima.
Otimização por Colônia de Formigas (ACO)
Uma meta-heurística inspirada no comportamento das formigas que utilizam feromônios para marcar os caminhos, permitindo que o algoritmo descubra progressivamente as rotas mais curtas em um grafo.
Branch and Cut
Um método exato de otimização combinatória que combina a enumeração implícita (Branch and Bound) com técnicas de cortes (planos) para apertar a relaxação linear do problema e acelerar a resolução.
Janela de Tempo (Time Window)
Uma restrição no VRP que especifica um intervalo de tempo durante o qual um cliente deve ser atendido, adicionando uma complexidade temporal à otimização das rotas logísticas.
VRP com Janelas de Tempo (VRPTW)
Uma variante do VRP onde cada cliente tem uma janela de tempo de serviço, tornando o problema muito mais complexo, pois é preciso otimizar tanto a distância quanto o cumprimento das restrições temporais.
Método de Inserção
Uma família de heurísticas para o VRP que constrói uma solução inserindo progressivamente os clientes nas rotas existentes, minimizando o aumento do custo total, frequentemente utilizando critérios como o custo marginal de inserção.
Relaxamento Linear
Uma técnica utilizada em métodos exatos onde as restrições de integridade de um problema de otimização combinatória são relaxadas para obter um limite inferior no valor ótimo da função objetivo.
2-opt
Um operador de busca local para o TSP que melhora uma solução trocando duas arestas para quebrar e reconectar o tour, eliminando cruzamentos e reduzindo o comprimento total do caminho.
Or-opt
Uma melhoria do 2-opt que move uma cadeia de um, dois ou três clientes para outra posição no tour, oferecendo maior flexibilidade para a melhoria das soluções de roteamento.
Problema de Roteamento de Veículos Periódico (PVRP)
Uma extensão do VRP onde o planejamento é feito em um horizonte de tempo de vários dias, com alguns clientes necessitando de visitas em frequências específicas (ex: uma vez por semana).
Matriz de Custos
Uma estrutura de dados fundamental que armazena os custos (distância, tempo, etc.) entre cada par de pontos em um problema de roteamento, servindo de base para os cálculos de otimização.