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

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

doi:10.1142/S1469026812500083

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

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

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

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 language	English
Article number	1250008
Journal	International Journal of Computational Intelligence and Applications
Volume	11
Issue number	1
DOIs	https://doi.org/10.1142/S1469026812500083
State	Published - Mar 2012
Externally published	Yes

Keywords

CLONALG
artificial immune algorithm
traveling tournament problem

Access to Document

10.1142/S1469026812500083

Cite this

@article{1104d645cf5148d683fcbdd52f749bd7,

title = "AIS TTP: An artificial immune algorithm to solve traveling tournament problems",

abstract = "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.",

keywords = "CLONALG, artificial immune algorithm, traveling tournament problem",

author = "C{\'A}ceres, {Leslie P{\'e}rez} and Riff, {Mar{\'i}a Cristina}",

note = "Funding Information: The authors would like to thank Dr. Xavier Bonnaire for his helpful remarks. This work is partially supported by Centro Cientifico-Tecnol{\'o}gico de Valpara{\'i}so (CCTVal), N°FB0821 and Fondecyt. 1120781.",

year = "2012",

month = mar,

doi = "10.1142/S1469026812500083",

language = "English",

volume = "11",

journal = "International Journal of Computational Intelligence and Applications",

issn = "1469-0268",

publisher = "World Scientific Publishing Co., Inc.",

number = "1",

}

TY - JOUR

T1 - AIS TTP

T2 - An artificial immune algorithm to solve traveling tournament problems

AU - CÁceres, Leslie Pérez

AU - Riff, María Cristina

N1 - Funding Information: The authors would like to thank Dr. Xavier Bonnaire for his helpful remarks. This work is partially supported by Centro Cientifico-Tecnológico de Valparaíso (CCTVal), N°FB0821 and Fondecyt. 1120781.

PY - 2012/3

Y1 - 2012/3

N2 - 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.

AB - 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.

KW - CLONALG

KW - artificial immune algorithm

KW - traveling tournament problem

UR - http://www.scopus.com/inward/record.url?scp=84859771609&partnerID=8YFLogxK

U2 - 10.1142/S1469026812500083

DO - 10.1142/S1469026812500083

M3 - Article

AN - SCOPUS:84859771609

SN - 1469-0268

VL - 11

JO - International Journal of Computational Intelligence and Applications

JF - International Journal of Computational Intelligence and Applications

IS - 1

M1 - 1250008

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this