0

[Генетические алгоритмы] для фана

Всем привет.

Сегодня хочу рассказать, как я игрался в бога и баловался с генетическими алгоритмами.

Но сначала давайте сделаем совсем краткий экскурс в эти самые алгоритмы.

Если говорить грубо, то генетические алгоритмы (ГА) предназначены для решения задач оптимизации, моделирования, а также можно их использовать для поиска.

ГА в общем случае подразумевает 4 шага, 3 из которых повторяются:

1. Создание начальной популяции. Этот шаг выполняется как понятно, единожды.

2. Размножение. На этом шаге создаётся потомство предыдущего поколения, как правило за счёт скрещивания особей старшего поколения.

3. Мутация. На этом шаге потомство подвергается случайным изменениям.

4. Селекция. Она же — отбор. На этом шаге выбираются самые сильные особи из потомства.

5. Результирующий шаг, на котором мы получаем новое, более приспособленное поколение.

Как же это можно использовать?

Читать далее

Реклама