Стр. 60 - СИСТЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ
Упрощенная HTML-версия
[
Введите текст]
58
СИСТЕМЫИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ.
ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ НЕЧЕТКИХ ЭКСПЕРТНЫХ СИСТЕМ
Хромосомы отобранной родительской пары ( ,
)
комбинируются, в ре-
зультате чего получаются две хромосомы потомков ( , ), унаследовавших
часть генетической информации от обоих родителей. Комбинация происходит
следующим образом. Пусть хромосомы представляют собой бинарные строки
длиной . Тогда:
1.
Для одноточечного скрещивания
:
случайным образом выбирается целое
число
.
Хромосома первого потомка составляется переписыванием
двоичных чисел из на позициях от 1 до , а из
–
на позициях от
до
.
В хромосому второго потомка переписываются числа из
на позици-
ях от 1 до , из – на позициях от
до .
2.
Для двухточечного скрещивания
:
случайным образом выбираются два це-
лых числа
.
Если
,
то производится одноточечное скрещива-
ние. Иначе, пусть
(
если это не так, то можно поменять между собой зна-
чения и ). Хромосома первого потомка
составляется переписыванием
двоичных чисел из на позициях от 1 до и от
до , а из
–
на пози-
циях от
до . В хромосому второго потомка переписываются числа из
на позициях от 1 до и от
до , из – на позициях от
до .
На рис. 3.3 показан пример одноточечного скрещивания, а на рис. 3.4 –
двухточечного.
Рис. 3.3. Пример одноточечного скрещивания
Рис. 3.4. Пример двухточечного скрещивания
1
C
2
C
1
∗
C
2
∗
C
L
1,
1
l
L
∈ −
1
∗
C
1
C
l
2
C
1
l
+
L
2
∗
C
2
C
l
1
C
1
l
+
L
1 2
,
1,
1
l l
L
∈ −
1 2
l l
=
1 2
l l
<
1
l
2
l
1
∗
C
1
C
1
l
2
1
l
+
L
2
C
1
1
l
+
2
l
2
∗
C
2
C
1
l
2
1
l
+
L
1
C
1
1
l
+
2
l
1
3
α
2
3
α
1
1
α
1
2
α
1
3
α
1
4
α
1
5
α
1
6
α
1
7
α
2
1
α
2
2
α
2
4
α
2
5
α
2
6
α
2
7
α
точки разрыва
:
1
C
:
2
C
6 ,2 ,7
2
1
= = =
l
l
L
1
1
α
1
2
α
2
3
α
2
4
α
2
5
α
2
6
α
1
7
α
2
1
α
2
2
α
1
4
α
1
5
α
1
6
α
2
7
α
точки разрыва
:
*
1
C
:
*
2
C
2
3
α
1
1
α
1
2
α
1
3
α
1
4
α
1
5
α
1
6
α
1
7
α
2
1
α
2
2
α
2
4
α
2
5
α
2
6
α
2
7
α
точка разрыва
:
1
C
:
2
C
3 ,7
= =
l
L
2
3
α
1
1
α
1
2
α
1
3
α
2
4
α
2
5
α
2
6
α
2
7
α
2
1
α
2
2
α
1
4
α
1
5
α
1
6
α
1
7
α
точка разрыва
:
*
1
C
:
*
2
C
