资 源 简 介
TSPAG - Traveling Salesman Problem por Algoritmos Genéticos
André Filipe de M. Batista
UFABC - Universidade Federal do ABC
Problemas de otimização combinatória são encontrados em diversas situações, tais como problemas de alocação, roteamento e programação de horários. Nestes problemas, o objetivo é assinalar valores a um conjunto de variáveis de decisão, de tal modo que uma função dessas variáveis (função objetivo) seja minimizada (ou maximizada) na presença de um conjunto de restrições.
O problema do caixeiro viajante é um dos problemas mais estudados em otimização combinatorial. O problema consiste na determinação da rota de menor custo para um vendedor que deseja visitar um conjunto finito de cidades. Para tanto, ele deverá iniciar a viagem em uma cidade qualquer, passar por todas as
