Bandeau du Laboratoire d'Informatique & Systèmes (LIS)

François Hamonic a soutenu sa thèse « Algorithmes pour la conservation et la restauration des habitats et paysages écologiques".

Les travaux portent sur la définition d'algorithmes destinés à déterminer la meilleure action à engager à partir d'un budget déterminé.
  • Contact : François HAMONIC, équipe ACRO
Doctorant au LIS, au sein du pôle « calcul », dans l'équipe Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO), François Hamonic a soutenu vendredi 10 mars 2023 à St Charles sa thèse « Algorithmes pour la conservation et la restauration des habitats et paysages écologiques". L'aboutissement d'une formation supérieure conduite à Aix-Marseille Université : BTS système d'information et de gestion au lycée Charles Péguy, puis à Luminy une licence en informatique, suivie d'un master 1 et 2 en mathématique et informatique. La thèse mêle deux disciplines, l'informatique et l'écologie, pour définir un outil mathématique et informatique d'aide à la décision en matière d'écologie. « La connectivité est devenue un outil essentiel pour la conservation et la restauration de la biodiversité au cours des deux dernières décennies, » estime dans son résumé de thèse François Hamonic. La connectivité des paysages définit « le degré selon lequel un paysage facilite le mouvement des organismes entre les zones d'habitat ». Elle joue donc un rôle crucial dans la survie à long terme des espèces en facilitant l'accès aux ressources vitales, le flux génétique entre les populations et même l'adaptabilité au changement climatique. Dans ses travaux, François Hamonic explique « qu'un paysage écologique peut être considéré comme un graphe dirigé dont les n sommets représentent les zones d'habitat du paysage et les m arcs représentent les connexions entre ces zones. Chaque sommet est associé à un poids correspondant à la qualité écologique de sa zone et chaque arc à une longueur qui représente la difficulté pour un individu d'effectuer le déplacement correspondant. La Probabilité de Connectivité du graphe est alors calculée à partir des distances de plus court chemin dans ce graphe pondéré. Elle est souvent utilisée par les écologues pour évaluer la connectivité du paysage et identifier les zones à prioriser pour la conservation ou la restauration ». François Hamonic a cherché dans ses travaux comment choisir parmi différentes options d'améliorations du paysage une solution dont le coût ne dépasse pas le budget fixé, tout en maximisant la Probabilité de Connectivité. « Nous donnons une formalisation pour ce problème et montrons qu'elle peut exprimer de nombreuses problématiques de conservation et de restauration. Nous proposons une formalisation en programmation linéaire en nombres entiers basée sur la notion de flot avec multiplicateur ainsi qu'une technique de prétraitement qui permet de réduire de manière significative la taille des programmes linéaires à résoudre » précise François Hamonic.