Мат моделирование (Лисов) / Lisov Системный анализ и моделирование / Lections / ex gm

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

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

Особь:

Вершины, соответствующие логосу	1	2	3	4	5	6	7	8	9	10	11	12
	0	1	0	0	1	0	1	1	1	0	1	1

0G1

1G2

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

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

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

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

t1 t2 t3

П1  П2  П3

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

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

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

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

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

• мутация

• скрещивание (кроссовер)

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

1.

Продукционная группа вся целиком

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

2.

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

Часть продукционной группы

Часть потомков

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

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

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

Потомки

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