Системный анализ и моделирование / Lections/ex gm.doc

ПРИМЕР ПОСТРОЕНИЯ ГЕНЕТИЧЕСКОЙ МОДЕЛИ

Надо разбить граф на два подграфа (G1≠G2) так, чтобы общая длина связей между ними была минимальна. (∑ L→min)

Особь:

0→G1

1→G2

С точки зрения аллелеформ все гены одинаковы, поэтому 0 и 1 расставили спонтанно.

Особь-один вариант построения системы, отображаемой в виде двоичного кода (хромосомы).

Набор особей, существующих одновременно, называется популяцией:

Эволюция - процесс смены популяций (с отличными друг от друга особями):

t1 t2 t3

П1 → П2 → П3

Введем набор критериев, по которым наборы особей является разными.

Появление новых особей осуществляется в процессе размножения:

формируется родительская (продукционная) группа. В общем случае такой группой может быть вся популяция.

Отбирается часть популяции γ*n (где γ=ξ*1, ξ=2 или 1) .

Продукционная группа по определенным правилам формирует новую популяцию. Формирование осуществляется на основе 2-х главных операций производства потоков:

Примеры способов формирования новой популяции:

1.

2.

Продукционная группа

Новые потомки

Новые потомки

Количественным показателем отбора является степень приспособленности или функция качества особей.(∑L12→оценка качества).