Доклад: Алгоритм

В его базовом виде алгоритм можно описать следующим образом. Изначально генерируется некоторое множество векторов, называемых поколением. Под векторами понимаются точки -мерного пространства, в котором определена целевая функция, которую требуется минимизировать. На каждой итерации алгоритм генерирует новое поколение векторов, случайным образом комбинируя векторы из предыдущего поколения. Число векторов в каждом поколении одно и то же и является одним из параметров метода.

Новое поколение векторов генерируется следующим образом. Для каждого вектора из старого поколения выбираются три различных случайных вектора,, среди векторов старого поколения, за исключением самого вектора, и генерируется так называемыймутантный вектор (mutantvector) по формуле:

где — один из параметров метода, некоторая положительная действительная константа в интервале [0, 2].

Над мутантным вектором выполняется операция «скрещивания» (crossover), состоящая в том, что некоторые его координаты замещаются соответствующими координатами из исходного вектора (каждая координата замещается с некоторой вероятностью, которая также является еще одним из параметров этого метода). Полученный после скрещивания вектор называется пробным вектором (trialvector). Если он оказывается лучше вектора (то есть значение целевой функции стало меньше), то в новом поколении вектор заменяется на пробный вектор, а в противном случае — остаётся .