« Algorithme évolutionniste » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (13 versions intermédiaires par 3 utilisateurs non affichées) | |||
| 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 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 '''[[ | 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 21 : | Ligne 23 : | ||
'''evolutionary algorithm''' | '''evolutionary algorithm''' | ||
Evolutionary algorithms are a family of stochastic, i.e. random, algorithms inspired by the Darwinian process of natural selection. | |||
An evolutionary algorithm is characterized by a random mutation mechanism and a selection mechanism, where the least adapted members of the population are eliminated while the best-adapted members survive, and finally a reproduction mechanism. The process repeats itself and the algorithm continues to evolve until a satisfactory solution is found. | |||
* [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=evolutionary+algorithm&codom2nd_wet=1#resultrecs Source: TERMIUM Plus] | |||
==Español== | |||
[[Catégorie:es]] | |||
'''''algoritmo evolutivo ''''' | |||
''Los algoritmos evolutivos son una familia de algoritmos estocásticos, es decir, que implican el azar, y se inspiran en el proceso darwiniano de selección natural.'' | |||
''Un algoritmo evolutivo se caracteriza por un mecanismo de mutación aleatoria y un mecanismo de selección, en el que los miembros menos adaptados de la población son eliminados mientras que los mejor adaptados sobreviven, y por último un mecanismo de reproducción. El proceso se repite y el algoritmo sigue evolucionando hasta encontrar una solución satisfactoria.'' | |||
==Sources== | |||
*[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] | |||
[[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 Source : ciep.fr] | |||
</small | </small><br> | ||
{{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 17 avril 2026 à 19:35
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
Evolutionary algorithms are a family of stochastic, i.e. random, algorithms inspired by the Darwinian process of natural selection.
An evolutionary algorithm is characterized by a random mutation mechanism and a selection mechanism, where the least adapted members of the population are eliminated while the best-adapted members survive, and finally a reproduction mechanism. The process repeats itself and the algorithm continues to evolve until a satisfactory solution is found.
Español
algoritmo evolutivo
Los algoritmos evolutivos son una familia de algoritmos estocásticos, es decir, que implican el azar, y se inspiran en el proceso darwiniano de selección natural.
Un algoritmo evolutivo se caracteriza por un mecanismo de mutación aleatoria y un mecanismo de selección, en el que los miembros menos adaptados de la población son eliminados mientras que los mejor adaptados sobreviven, y por último un mecanismo de reproducción. El proceso se repite y el algoritmo sigue evolucionando hasta encontrar una solución satisfactoria.
Sources
101 MOTS DE L' IA
Ce terme est sélectionné pour le livre « Les 101 mots de l'intelligence artificielle »
Contributeurs: Arianne Arel, Claude Coulombe, Jacques Barolet, Espanol: JSZ, Julie Roy, Patrick Drouin, wiki
