« Algorithme évolutionniste » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Les algorithmes évolutionnistes sont une famille d’algorithmes stochastiques ( | 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 | Un algorithme évolutionniste est caractérisé par un mécanisme de mutation au hasard, 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 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== | ||
Ligne 22 : | Ligne 22 : | ||
<small> | <small> | ||
*[https://fr.wikipedia.org/wiki/Algorithme_%C3%A9volutionniste, Source: Wikipédia, ''Algorithme évolutionniste''] | |||
*[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=evolutionary+algorithm&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | |||
* [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=evolutionary+algorithm&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | |||
[[Utilisateur:Patrickdrouin | Source: Termino]] | [[Utilisateur:Patrickdrouin | Source: Termino]] | ||
* [https://www.24pm.com/ia-par-secteur/117-definitions/350-algorithme-evolutionniste Source : 24pm academie] | *[https://www.24pm.com/ia-par-secteur/117-definitions/350-algorithme-evolutionniste Source : 24pm academie] | ||
* [https://www.ciep.fr/sites/default/files/atoms/files/journee-ia_14-02-2019_glossaire.pdf | *[https://www.ciep.fr/sites/default/files/atoms/files/journee-ia_14-02-2019_glossaire.pdf Source : ciep.fr] | ||
</small><br> <div style="border:2px solid #336699; background: #f6f6f6; padding: 1em; margin-bottom:1em; width: 90%;"><html><a href="https://datafranca.org/wiki/Cat%C3%A9gorie:101"><img src="https://datafranca.org/images/icone-101-mots.png" width="250"></a></html> | </small><br> <div style="border:2px solid #336699; background: #f6f6f6; padding: 1em; margin-bottom:1em; width: 90%;"><html><a href="https://datafranca.org/wiki/Cat%C3%A9gorie:101"><img src="https://datafranca.org/images/icone-101-mots.png" width="250"></a></html> | ||
<br></div><br><br> | <br></div><br><br> | ||
[[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]] |
Version du 21 août 2022 à 19:40
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, 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 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 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
Contributeurs: Claude Coulombe, Jacques Barolet, Julie Roy, Patrick Drouin, wiki