In deze thesis bekijken we de mogelijkheden om reactieve agenten te gebruiken voor het Traveling Tournament Problem, een combinatorisch optimalisatieprobleem . Dit probleem is geïnspireerd door de Amerikaanse base-ball liga. In deze liga spelen ploegen uit geografisch sterk verspreide steden een volledig toernooi met thuis en op verplaatsing wedstrijden.

Een oplossing voor dit probleem bestaat erin een wedstrijdkalender op te stellen voor de competitie. Deze kalender moet aan een aantal voorwaarden voldoen en de totale verplaatsingskost per ploeg moet zo laag mogelijk zijn.

Wij onderzoeken verschillende mierenalgoritmes. We vertalen het TTP naar twee omgevingen en de mieren kunnen zich volgens twee methodieken gedragen: Ant System en een variant die elementen van Ant System en Ant Colony System combineert.

back