Оператор мутации — это функция, которая используется в генетических алгоритмах и эволюционном программировании для внесения изменчивости и разнообразия в совокупность возможных решений. Он случайным образом изменяет некоторые аспекты генетического материала или настройки параметров индивидуума в популяции, чтобы создать новое решение-кандидат. Оператор мутации применяется контролируемым образом, чтобы сбалансировать компромисс между разведкой и эксплуатацией в пространстве поиска. Это помогает избежать застревания в локальных оптимумах и может помочь найти лучшие решения в более широком пространстве решений. Примеры операторов мутации включают побитовую мутацию, мутацию перестановки, мутацию инверсии и мутацию Гаусса.
Дата публикации: