Problema do Caixeiro Viajante(Travelling Salesman Problem)

PT

Colaboradores: Paulo Henriques e André Pires

Aplicação de algoritmos genéticos ao problema do caixeiro viajante

De acordo com uma sequência de cidades e respetivas localizações, é determinado o caminho mais curto que passe por todas as cidades, apenas uma vez, retornando à cidade inicial. Implementação do Strategy Design Pattern para aplicação do algoritmo a várias instâncias do problema, com representações de coordenadas diferentes. Tecnologias: Java SE, Eclipse.

EN

Collaborators: Paulo Henriques and André Pires.

Genetic Algorithm to solve the travelling salesman problem

According to a sequence of cities and their locations, the shortest path that passes through all cities only once, is determined, returning to the starting city. Implementation of the Strategy Design Pattern for application of the algorithm to several instances of the problem, with representations of different coordinates. Technologies: Java SE, Eclipse.