Accromath. N° 14. Eté-automne 2019. p. 24-29. Algorithmes génétiques.

Résumé

Les algorithmes génétiques sont nés de l’idée de programmer l’évolution de système suivant le processus de sélection naturelle de Darwin. Ils permettent de répondre à des problèmes d’optimisation combinatoire en définissant des opérateurs de croisement, de mutation et les probabilités de sélection des individus. Des exemples de tels opérateurs sont donnés en prenant comme individus des chaines de caractères en binaire. Les algorithmes génétiques s’appliquent au problème de satisfaisabilité booléenne, au problème du voyageur de commerce, à la coloration d’un graphe.

Notes

Article du dossier : Applications des mathématiques.

Accromath est une revue semestrielle produite par l’Institut des sciences mathématiques et le Centre de recherches mathématiques du Québec.

Une version texte intégral est en téléchargement sur le site Accromath

Données de publication

Éditeur Université du Québec Montréal , 2019 Format A4, p. 24-29
ISSN 1911-0197

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, 3e, 4e, 5e, 6e, collège, lycée, terminale Âge 11, 12, 13, 14, 15, 16, 17

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier