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


m (Remplacement de texte — «  [http » par «  * [http »)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
==Définition==
Les algorithmes évolutionnistes sont une famille d’algorithmes stochastiques (i.e. comportant du hasard) qui s'inspirent du processus de sélection naturelle darwinien.


==Définition==
Un algorithme évolutionniste implique un mécanisme de mutation au hasard, un mécanisme de sélection où des 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.  
Famille d’algorithmes stochastiques qui s'inspirent du processus de sélection naturelle darwinien dans lequel les membres les moins adaptés de la population sont éliminés, tandis que les membres adaptés sont autorisés à survivre et à continuer jusqu'à ce que de meilleures solutions soient déterminées.


==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 '''[[Calcul évolutif]]'''.
Les '''[[Algorithme génétique|algorithmes génétiques]]''' font partie de la famille des algorithmes évolutionnistes.


==Français==
==Français==
'''algorithme évolutionnaire'''
'''algorithme évolutionniste'''  
 
'''algorithme évolutionniste'''     
'''algorithme évolutif'''  
    
'''algorithme évolutionnaire''' <small>(<i>calque de l'anglais</i>)</small>
 
'''AE'''
 
==Anglais==
==Anglais==
'''evolutionary algorithm'''
'''evolutionary algorithm'''


<small>
<small>
Ligne 19 : Ligne 25 :
* [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'']


Gouvernement du Canada, TERMIUM Plus, http://www.btb.termiumplus.gc.ca, consulté le 20 mai 2019.
* [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=ALGORITHME+EVOLUTIONNAIRE&index=frt&codom2nd_wet=1#resultrecs Source: TERMIUM Plus]


[[Utilisateur:Patrickdrouin  | Source: Termino]]
[[Utilisateur:Patrickdrouin  | Source: Termino]]
Ligne 34 : Ligne 38 :
[[Catégorie: Termino 2019]]
[[Catégorie: Termino 2019]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:PUBLICATION]]

Version du 16 août 2022 à 03:08

Définition

Les algorithmes évolutionnistes sont une famille d’algorithmes stochastiques (i.e. comportant du hasard) qui s'inspirent du processus de sélection naturelle darwinien.

Un algorithme évolutionniste implique un mécanisme de mutation au hasard, un mécanisme de sélection où des 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

Source: Termino