Рис. 3. Применение оператора кроссовера
мосомы родительских особей;
m
par1
ij
,
m
par
2
ij
—
элементы хромосом ро-
дительских особей;
P
cross
—
позиция кроссовера.
Описанная выше схема показана на рис. 3.
4
.
Наследование.
Данный оператор относится к дополнительным
операторам генетического алгоритма. После получения дочерних си-
стем в них могут отсутствовать входные потоки у ряда элементов, по-
этому для них предлагается наследовать элементы, обеспечивающие
недостающие входные потоки. Иными словами, к множеству элемен-
тов системы
Е
добавляются такие элементы из множества
E
p
роди-
тельской системы, которые удовлетворяют следующему утверждению:
для элементов
х
1
,
х
2
,
таких, что
x
1
2
E
p
∧
x
2
2
E
∧
x
2
2
E
p
существует
поток заявок
λ
:
x
1
→
x
2
.
Следовательно, в множество
Е
добавляется
элемент
х
1
.
Этот процесс повторяется итерационно до тех пор, пока
множество не станет транзитивно-замкнутым. В результате все эле-
менты множества
Е
будут иметь входящие потоки заявок.
5.
Улучшение генотипа
.
Данный оператор является дополнитель-
ным. Он также предназначен для устранения из системы элементов с
отсутствующими входными потоками. Из множества
Е
элементов си-
стемы итерационно удаляются все элементы х, для которых не может
быть найдено ни одного элемента
y
2
E
—
такого, чтобы существовал
поток
λ
:
y
→
x
.
Размерность системы после выполнения данного оператора будет
невелика по сравнению с размерностью системы, полученной путем
использования оператора наследования. Следует отметить, что при-
менение этих двух дополнительных операторов является взаимоис-
ключающим.
6
.
Селекция.
Существует много способов отбора особей [1] для
включения в популяцию. В данном случае дочерние особи включа-
ются в репродукционную группу, из которой отбирается
N
“
лучших”
(
с наибольшей приспосабливаемостью, или минимальным значением
целевой функции) особей для создания популяции.
62
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
