Какова важность перехода в алгоритме дифференциальной эволюции?

Question

Дифференциально-эволюционный алгоритм для задач оптимизации. Здесь задействованы три эволюционных процесса: мутация и отбор

Я только начинающий, но я попытался удалить процесс перехода, и нет никакого существенного различия результата от оригинального алгоритма.

Так в чем же важность перехода в алгоритме дифференциальной эволюции?

Answer 1

Если вы не используете кроссовер, возможно, ваш алгоритм просто исследует пространство поиска проблемы и не использует его. В целом, эволюционный алгоритм успешен, если он обеспечивает хороший баланс между темпами разведки и эксплуатации.

Например DE/rand/1/Either-Or это вариант DE, который исключает оператор кроссовера, но использует эффективный оператор мутации. Согласно дифференциальной эволюции: обзор современного состояния, в этом алгоритме пробные векторы, которые являются чистыми мутантами, встречаются с вероятностью pF и те, которые являются чистыми рекомбинантами, встречаются с вероятностью 1 − pF , Показано, что этот вариант дает конкурентные результаты с классическими DE-вариантами rand/1/bin и target-to-best / 1 / bin ( Main Reference).

X(i,G) i-й целевой (родительский) вектор поколения G, U(i,G) это соответствующий пробный вектор, F разностный вектор масштабный коэффициент и k = 0.5*(F + 1)[in the original paper],
В этой схеме кроссовер не используется, но мутация достаточно эффективна для сравнения с оригинальным алгоритмом DE.