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

Simone S. F. Souza, Ruben Romero

Resumo


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.

Palavras-chave


Problema do Caixeiro Viajante, Sistemas Imunológicos Artificiais, Algoritmo de Seleção Clonal, Algoritmo Genético.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2014.002.01.0106

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato