Algoritm evolutiv

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Un algoritm evolutiv este un algoritm euristic care este inspirat de principiul evoluției ființelor vii. Simplificând, se poate afirma că un algoritm evolutiv are în vedere să pornească de la o soluție și să o facă să evolueze cu o serie de modificări aleatorii până la atingerea unei soluții mai bune. Conceptual, un algoritm evolutiv este foarte similar cu un algoritm genetic și, de fapt, diferă de această din urmă categorie, în principal din cauza absenței mecanismului de încrucișare cu care sunt recombinate mai multe soluții aparținând unei populații în faza de evoluție.

Elemente conexe