旅行商问题的一个进化的方法

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