AIS TTP: An artificial immune algorithm to solve traveling tournament problems

Leslie Pérez CÁceres, María Cristina Riff

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

7 Citas (Scopus)


The traveling tournament problem is a well-known and important problem within the collective sports communities. This is a NP-hard problem which makes difficult finding quality solutions in a short amount of time. In this paper, we include new components to the Clonal Selection Algorithm to tackle the Traveling Tournament Problem. We introduce a new selection procedure focused on improving diversity of the selected cells set. The algorithm also uses a new move which is based on the team home/away patterns. We have tested the algorithm with well-known benchmarks of the problem, and the results obtained are very encouraging. A statistical analysis is also reported. The results obtained show a new application of an artificial immune algorithm based on the CLONALG framework.

Idioma originalInglés
Número de artículo1250008
PublicaciónInternational Journal of Computational Intelligence and Applications
EstadoPublicada - mar. 2012
Publicado de forma externa


Profundice en los temas de investigación de 'AIS TTP: An artificial immune algorithm to solve traveling tournament problems'. En conjunto forman una huella única.

Citar esto