Algorithme évolutionniste



Définition

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.

Note: ces algorithmes sont utilisés pour résoudre des problèmes qui prendraient beaucoup trop de temps à être traité de manière exhaustive. Lorsqu'ils sont utilisés seuls, ils 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.

Français

algorithme évolutionnaire n.m.

algorithme évolutionniste n.m.

Anglais

evolutionary algorithm



Source: Wikipédia, Algorithme évolutionniste

Gouvernement du Canada, TERMIUM Plus, http://www.btb.termiumplus.gc.ca, consulté le 20 mai 2019.

Source: TERMIUM Plus

Source: Termino