« Algorithme évolutionniste » : différence entre les versions


m (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)
Aucun résumé des modifications
 
(4 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==Définition==
==Définition==
Les algorithmes évolutionnistes sont une famille d’algorithmes stochastiques (c’est-à-dire comportant du hasard) qui s'inspirent du processus de sélection naturelle darwinien.
Les algorithmes évolutionnistes sont une famille d’algorithmes stochastiques, c’est-à-dire comportant du hasard qui s'inspirent du processus de sélection naturelle darwinien.


Un algorithme évolutionniste est caractérisé par un mécanisme de mutation au hasard et un mécanisme de sélection (où les membres les moins adaptés de la population sont éliminés tandis que les membres mieux adaptés survivent) et enfin un mécanisme de reproduction. Le processus se répète et l'algorithme continue à évoluer jusqu'à ce qu'une solution satisfaisante soit découverte.
Un algorithme évolutionniste est caractérisé par un mécanisme de mutation au hasard et un mécanisme de sélection, où les membres les moins adaptés de la population sont éliminés tandis que les membres mieux adaptés survivent et enfin un mécanisme de reproduction. Le processus se répète et l'algorithme continue à évoluer jusqu'à ce qu'une solution satisfaisante soit découverte.


==Compléments==
==Compléments==
Lorsqu'ils sont utilisés seuls, ces algorithmes sont généralement appliqués à des problèmes combinatoires. Ils sont cependant souvent utilisés en tandem avec un second algorithme en ayant comme fonction de trouver rapidement un point de départ optimisé pour ce dernier. Voir '''[[Calcul évolutif]]'''.
Lorsqu'ils sont utilisés seuls, ces algorithmes sont généralement appliqués à des problèmes combinatoires. Ils sont cependant souvent utilisés en tandem avec un second algorithme en ayant comme fonction de trouver rapidement un point de départ optimisé pour ce dernier.  
 
Voir aussi '''[[calcul évolutif]]'''


Les '''[[Algorithme génétique|algorithmes génétiques]]''' font partie de la famille des algorithmes évolutionnistes.  
Les '''[[Algorithme génétique|algorithmes génétiques]]''' font partie de la famille des algorithmes évolutionnistes.  
Ligne 19 : Ligne 21 :


==Anglais==
==Anglais==
'''evolutionary algorithm'''==Sources==
'''evolutionary algorithm'''
==Sources==
*[https://fr.wikipedia.org/wiki/Algorithme_%C3%A9volutionniste, Source: Wikipédia, ''Algorithme évolutionniste'']
*[https://fr.wikipedia.org/wiki/Algorithme_%C3%A9volutionniste, Source: Wikipédia, ''Algorithme évolutionniste'']


Ligne 29 : Ligne 32 :


*[https://www.ciep.fr/sites/default/files/atoms/files/journee-ia_14-02-2019_glossaire.pdf Source : ciep.fr]
*[https://www.ciep.fr/sites/default/files/atoms/files/journee-ia_14-02-2019_glossaire.pdf Source : ciep.fr]


</small><br>  
</small><br>  


{{Modèle:101}}  
{{Modèle:101}}  


[[Catégorie: Termino 2019]]
[[Catégorie: Termino 2019]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:101]]
[[Catégorie:101]]

Dernière version du 6 février 2025 à 14:48

Définition

Les algorithmes évolutionnistes sont une famille d’algorithmes stochastiques, c’est-à-dire comportant du hasard qui s'inspirent du processus de sélection naturelle darwinien.

Un algorithme évolutionniste est caractérisé par un mécanisme de mutation au hasard et un mécanisme de sélection, où les membres les moins adaptés de la population sont éliminés tandis que les membres mieux adaptés survivent et enfin un mécanisme de reproduction. Le processus se répète et l'algorithme continue à évoluer jusqu'à ce qu'une solution satisfaisante soit découverte.

Compléments

Lorsqu'ils sont utilisés seuls, ces algorithmes sont généralement appliqués à des problèmes combinatoires. Ils sont cependant souvent utilisés en tandem avec un second algorithme en ayant comme fonction de trouver rapidement un point de départ optimisé pour ce dernier.

Voir aussi calcul évolutif

Les algorithmes génétiques font partie de la famille des algorithmes évolutionnistes.

Français

algorithme évolutionniste

algorithme évolutif

algorithme évolutionnaire (calque de l'anglais)

AE

Anglais

evolutionary algorithm

Sources

Source: Termino



101 MOTS DE L' IA
Ce terme est sélectionné pour le livre « Les 101 mots de l'intelligence artificielle »