Computação Evolutiva em Conjunto com Otimização Baseada em Restrições para a Geração Automatica de Turnos Completos em Torneios

Ricardo ConcilioFernando J. Von Zuben

This paper presents contributions to the solution of assignment problems, more precisely, to the generation of a complete set of rounds in tournaments. It represents a practical problem of high interest, being characterized by feasibility aspects and a combinatorial explosion of solution candidates. The proposed solution strategy is based on the joint application of evolutionary computation, local search and restriction-based optimization. It may be extended to deal with other assignment problems. Although other evolutionary approaches have already been proposed in the literature, the one considered here innovates, since it suggests a compact genetic codification in conjunction with an algorithm to expand the code. Clique no link abaixo para buscar o texto completo deste trabalho na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: