Découvrez, chaque jour, une analyse de notre partenaire The Conversation. Ce mercredi, des chercheurs explorent la possible évolution de certains « agents robotiques »
afin de les aider à répartir entre eux les tâches qu’ils devront accomplir. Il faut décider quelle ronde sera réalisée par chaque agent, quelles informations il devra recueillir durant sa mission et dans quel ordre les tâches seront effectuées.
Un véhicule robotisé pour aider les pompiers de Los Angeles à combattre les feux - Los Angeles City Fire Department / Flickr CC BY-NC-ND 4.
Ces nuances vont permettre de faire toute la différence. Imaginez les solutions potentielles comme autant de feuilles sur un arbre. Là où les méthodes exactes vont examiner les feuilles une à une afin de trouver la solution parfaite, les méthodes heuristiques vont commencer par élaguer l’arbre, ne conserver que quelques branches et finalement certains rameaux.
Mais comment ce tri est-il réalisé ? L’astuce est de définir un critère pour évaluer et classer les solutions potentielles sans avoir à les calculer explicitement. Reprenons l’analogie avec l’arbre et imaginons un instant que l’examen des branches et des rameaux nous renseigne sur l’état des feuilles.