Des algorithmes… génétiques ?

Des algorithmes… génétiques ?

Certains problèmes pourtant faciles à énoncer se révèlent parfois effroyablement complexes à résoudre, au point de nécessiter des siècles de temps de calcul, même pour des ordinateurs extrêmement performants !

Nous partirons d’un casse-tête classique qui consiste à placer 8 dames sur un échiquier de telle sorte qu’elles ne sont pas en conflit. Nous montrerons ensuite que si on généralise ce problème sur de plus grands échiquiers, le nombre de configurations à tester dépasse très vite le nombre d’atomes dans l’univers. C’est en s’inspirant de la théorie de l’évolution de Darwin que des informaticiens ont développé des algorithmes d’un genre nouveau, qui permettent de trouver des solutions à une vitesse prodigieuse : les algorithmes génétiques. Ces algorithmes ont été notamment utilisés par la NASA pour concevoir la forme de certains engins spatiaux. En ce qui nous concerne, nous les utiliserons pour résoudre le problème des dames.

Exposé proposé par Hadrien Melot.

Invitez un.e scientifique de l’UMONS dans votre classe

Cet exposé vous est proposé dans le “Catalogue des exposés scientifiques” parmi plus d’une centaine de présentations. Ces exposés sont gratuits et conçus pour enrichir votre enseignement en illustrant des points clés du cours. Le concept est simple : invitez une chercheuse ou un chercheur de l’UMONS dans votre classe pour une présentation captivante sur l’un de ses sujets favoris. En réservant cet exposé, vous assurez un moment mémorable de transmission du savoir à vos élèves !