Algoritmo Imunológico Artificial CLONALG e Algoritmo Genético Aplicados ao Problema do Caixeiro Viajante

Abstract

Neste artigo apresenta-se uma comparação entre o algoritmo de seleção clonal e o algoritmo genético, quando aplicados na resolução do problema do caixeiro viajante (PCV). Tanto os algoritmos evolutivos, como os imunológicos são abordagens eficientes para a solução de problemas de otimização combinatorial. Desta forma, visando obter parâmetros comparativos (benchmarking) entre os métodos, ambos foram codificados na mesma linguagem (Matlab) e executados no mesmo computador, sendo testados com as mesmas instancias do problema. Para avaliar os métodos, utilizou-se 15 instâncias do PCV simétrico da base de dados TSPLIB, das quais a solução ótima é conhecida, possibilitando uma análise comparativa mais precisa. Através dos resultados obtidos obteve-se uma situação de trade-off de qualidade de solução e tempo computacional.