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

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

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

6 Citas (Scopus)

Resumen

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
Volumen11
N.º1
DOI
EstadoPublicada - mar. 2012
Publicado de forma externa

Huella

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