Блок-схема и основные операторы генетических алгоритмов.

Генетический алгоритм (англ. genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путем последовательного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений (англ. evolutionary computation). Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе.

Оператор репродукции:

Процесс, в котором хромосомы копируются согласно их целевой функции (fitness). Копирование хромосом с лучшим значением целевой функции имеет большую вероятность для их попадания в следующую генерацию. Оператор репродукции является искусственной версией натуральной селекции.

Оператор мутации:

1. В хромосоме A=a₁,a₂,a₃,…,a_L-2,a_L-1,a_L определяются случайным образом две позиции, например, а₂ и а_L-1.

2. Гены соответствующие выбранным позициям меняются местами и формируются новые хромосомы, например, оператор мутации - A’=a₁, a_L-1, a₃,…,a_L-2, a₂, a_L

Оператор скрещивания:

1. Выбираются члены нового репродукционного множества хромосом.

2. Каждая пара хромосом пересекается по правилу: целая позиция К вдоль хромосомы выбирается случайно в интервале между (1, L-1).

3. Две новых хромосомы создаются, меняя все характеристики между позициями K и L.

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

Дата добавления: 2015-08-18