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

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

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


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.

Original languageEnglish
Article number1250008
JournalInternational Journal of Computational Intelligence and Applications
Issue number1
StatePublished - Mar 2012
Externally publishedYes


  • artificial immune algorithm
  • traveling tournament problem


Dive into the research topics of 'AIS TTP: An artificial immune algorithm to solve traveling tournament problems'. Together they form a unique fingerprint.

Cite this