Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
Hybrid Harmony Search Combined with Variable Neighborhood Search for the Traveling Tournament Problem
verfasst von : Meriem Khelifa, Dalila Boughaci
Erschienen in: Computational Collective Intelligence
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this paper, we are interested in the mirrored version of the traveling tournament problem (mTTP) with reversed venues. We propose a new enhanced harmony search combined with a variable neighborhood search (V-HS) for mTTP. We use a largest-order-value rule to transform harmonies from real vectors to abstract schedules. We use also a variable neighborhood search (VNS) as an improvement strategy to enhance the quality of solutions and improve the intensification mechanism of harmony search. The overall method is evaluated on benchmarks and compared with other techniques for mTTP. The numerical results are encouraging and demonstrate the benefits of our approach. The proposed V-HS method succeeds in finding high quality solutions for several considered instances of mTTP.