Planification des courses de plat au galop - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2021

Scheduling of flat horse races

Planification des courses de plat au galop

Résumé

We study in the present thesis the conception and implementation of a software that would assist the scheduling process of flat horse races in uncertain context. It aims to produce «good» race programs, that also obey scheduling constraints. We write a mathematical 0-1 linear formulation of the problem, and we give a proof of the NP-completeness of the associated decision problem. We then use an adapted simulated annealing algorithm to produce solutions for real instances. Machine learning algorithms are implemented to try and predict the number of participants to the races, which is an uncertain quantity of interest to estimate the quality of the programs, besides the satisfaction of the constraints. It leads to the developpement of an algorithm that simulates the participation of the horses to the races. Finally, we design a multi-objective simulated annealing algorithm, that can take into account this time consuming simulation.
Nous étudions, dans cette thèse, la conception et la réalisation d’un outil informatique pour assister la planification des courses de plat en contexte incertain. L’objectif est de pouvoir produire des programmes de courses de «qualité» qui respectent des contraintes de planification. Nous proposons une modélisation mathématique linéaire du problème en variables 0-1, ainsi qu’une preuve de la NP-complétude du problème de décision associé. Un algorithme de recuit simulé adapté est alors utilisé pour apporter en pratique des solutions à des instances réelles du problème. Des méthodes d’apprentissage statistique sont implémentées dans le but de prédire le nombre de participations aux courses, quantité d’intérêt incertaine et pertinente pour évaluer la qualité des programmes outre le respect des contraintes. Ces travaux conduisent au développement d’un algorithme de simulation de la participation des chevaux aux courses. Enfin, un algorithme de recuit simulé multi-objectif est proposé, permettant l’intégration de cette simulation chronophage au recuit simulé.
Fichier principal
Vignette du fichier
Manuscrit (1).pdf (1.59 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-03927399 , version 1 (06-01-2023)

Identifiants

  • HAL Id : tel-03927399 , version 1

Citer

Antoine Houdayer. Planification des courses de plat au galop. Informatique [cs]. EDITE de Paris; CNAM Paris, 2021. Français. ⟨NNT : ⟩. ⟨tel-03927399⟩
28 Consultations
169 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More