Différentes Mesures de la diversité de la population d'un Algorithme Génétique pour l'optimisation du parcours patient.

Olivier Gerard (1, 2) , Laure Brisoux Devendeville (2) , Corinne Lucet (1, 2) , Sylvain Darras (1)

1 MIS - Modélisation, Information et Systèmes - UR UPJV 4290
2 Evolucare

Dans cet article nous présentons un algorithme génétique pour résoudre des problèmes de planification dans le domaine de la santé, pour optimiser le parcours patient. Nous présentons également plusieurs mesures de la diversité de la population de l'algorithme génétique afin de développer des techniques pour contrer la convergence trop rapide des individus vers des optimums locaux. Nous avons comparé les résultats obtenus avec l'algorithme génétique aux solutions optimales obtenues avec CPLEX et aux meilleures solutions trouvées par un algorithme ALNS.

Mots clés: algorithme génétique; planification; santé; optimisation

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Olivier Gerard, Laure Brisoux Devendeville, Corinne Lucet, Sylvain Darras. Différentes Mesures de la diversité de la population d'un Algorithme Génétique pour l'optimisation du parcours patient.. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595275⟩