Ministère de l’Enseignement Supérieur

Et de la Recherche Scientifique
Université 7 Novembre à Carthage
Institut National des Sciences Appliquées et de Technologie

Travaux Dirigés N° 5
Algorithmes Génétiques
« SoftComputing »
IIA5
2023 -24
KETATA Raouf

Exercice. Maximisation d’une fonction

Cet exercice simple a pour objectif l’utilisation des concepts de base des Algorithmes
Génétiques pour la maximisation d’une fonction.
1°) Quelles sont les différentes phases d’un algorithme génétique (AG) ?
2°) On désire appliquer les algorithmes génétiques pour trouver le maximum de la fonction f(x)
= x2 sur le domaine formé des entiers entre 0 et 31.
Pour cela, on choisit :
 comme codage de la variable x, le codage binaire (sur 5 bits),
 une population de taille N = 4,
 une probabilité de croisement pc = 1,
 une probabilité de mutation pm = 0.05.
Détailler les phases de la question 1°) pour la résolution de ce problème.

Raouf KETATA (C) 2023-24 Page 1 / 1