Mirrored traveling tournament problem: an evolutionary approach

  • Authors:
  • Fabrício Lacerda Biajoli;Luiz Antonio Nogueira Lorena

  • Affiliations:
  • Laboratório Associado de Computação e Matemática Aplicada – LAC, Instituto Nacional de Pesquisas Espaciais – INPE, São José dos Campos, SP, Brazil;Laboratório Associado de Computação e Matemática Aplicada – LAC, Instituto Nacional de Pesquisas Espaciais – INPE, São José dos Campos, SP, Brazil

  • Venue:
  • IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

The Mirrored Traveling Tournament Problem (mTTP) is an optimization problem that represents certain types of sports timetabling, where the objective is to minimize the total distance traveled by the teams. This work proposes the use of hybrid heuristic to solve the mTTP, using an evolutionary algorithm in association with the metaheuristic Simulated Annealing. It suggests the use of Genetic Algorithm with a compact genetic codification in conjunction with an algorithm to expand the code. The validation of the results will be done in benchmark problems available in literature and real benchmark problems, e.g. Brazilian Soccer Championship.