Sélectionnez un site Web

Qu’est-ce que l’algorithme génétique ?

L’algorithme génétique est une méthode de résolution des problèmes d’optimisation avec ou sans contraintes qui repose sur la sélection naturelle,le processus qui dirige l’évolution biologique. L’algorithme génétique modifie de manière répétée une population de solutions individuelles. À chaque étape, l’algorithme génétique sélectionne des individus au hasard dans la population actuelle comme parents et les utilise pour produire les enfants de la génération suivante. Au fil des générations successives, la population « évolue » vers une solution optimale. Vous pouvez appliquer l’algorithme génétique pour résoudre une variété de problèmes d’optimisation qui ne sont pas bien adaptés aux algorithmes d’optimisation standard, notamment les problèmes dans lesquels la fonction objectif est discontinue, non différentiable, stochastique ou hautement non linéaire. L’algorithme génétique peut traiter des problèmes de programmation mixte en nombres entiers, où certaines composantes sont restreintes à des valeurs entières.

L’algorithme génétique utilise trois principaux types de règles à chaque étape pour créer la prochaine génération à partir de la population actuelle :

L’algorithme génétique diffère d’un algorithme d’optimisation classique, basé sur les dérivés, de deux façons principales, résumées dans le tableau suivant.

Thèmes connexes

• Terminologie des algorithmes génétiques
• Comment fonctionne l’algorithme génétique
• Algorithmes de résolution de contraintes non linéaires

.