Введение в эволюционное моделирование. Каширина И.Л. - 22 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

22
Рис.8. Точка сечения частично отображаемого кроссовера
Затем производится отображение замен первых частей хромосом
{}
53,21 ⇔⇔ , которое применяется поточечно к родителям для получения
потомства. Проверяется каждый элемент первого родителя: если имеется для
него замена, то она производится и затем копируется (
c
) в первого потомка
, в противном случае он просто копируется без замены (
) (рис.9). Подобная
процедура может быть использована и для второго потомка.
3 4 5 2 1
1
=
V
1 4 2 5 3
6
=
V
Рис.9. Частично отображаемый кроссовер
1
2
3
4
5
t=1
t=2
t=4
t=3
t=5
1
2
3
4
5
t=5
t=4
t=3
t=2
t=1
Рис.10. Родитель
1
V Рис.11. Родитель
2
V
1
2
3
4
5
t=5
t=3
t=4
t=2
t=1
Рис.12. Потомок
6
V
Упорядоченный кроссовер
Упорядоченный кроссовер берет часть пути одного родителя и сохра-
няет родственный порядок городов из другого родителя. Первые две точки
сечения кроссовера выбираются случайно (рис. 13). Каждый элемент цен-
тральной секции первого родителя копируется в потомка (рис.14).
21| 45|3
43 |5 2|1
2
1
=
=
V
V
Рис.13. Точки сечения кроссовера
3 4 5 2 1
1
=
V
5 2
7
=
V
Рис.14. Создание нового потомка
Затем элементы второго родителя собираются в список (рис.15), начиная со 
                                                                   22
                    Рис.8. Точка сечения частично отображаемого кроссовера
Затем производится отображение замен первых частей хромосом
{1 ⇔ 3,2 ⇔ 5}, которое применяется поточечно к родителям для получения
потомства. Проверяется каждый элемент первого родителя: если имеется для
него замена, то она производится и затем копируется ( c ) в первого потомка
, в противном случае он просто копируется без замены ( ) (рис.9). Подобная
процедура может быть использована и для второго потомка.
                                                        V1 = 1 2 5 4 3

                                                        V6 = 3 5 2 4 1
                                     Рис.9. Частично отображаемый кроссовер

                    t=1                                                                            t=5
                1                                                                            1



                                                       t=5                                                                t=1

                                                   3                                                                  3
          t=2                                                                      t=4
     2                         t=4                                             2                              t=3
                          4                                                                              4




                     5        t=3                                                                   5        t=2

                    Рис.10. Родитель V1                                                                  Рис.11. Родитель V2
                                                             t=5
                                                        1



                                                                                             t=1

                                                                                         3
                                             t=3
                                         2                              t=4
                                                                   4




                                                               5       t=2

                                                             Рис.12. Потомок V6

Упорядоченный кроссовер
      Упорядоченный кроссовер берет часть пути одного родителя и сохра-
няет родственный порядок городов из другого родителя. Первые две точки
сечения кроссовера выбираются случайно (рис. 13). Каждый элемент цен-
тральной секции первого родителя копируется в потомка (рис.14).

                    V 1 = 1 | 2 5 | 43                                                       V1 = 1 2 5 4 3
                    V 2 = 3 | 5 4 | 21                                                       V7 =            25
         Рис.13. Точки сечения кроссовера                                     Рис.14. Создание нового потомка

Затем элементы второго родителя собираются в список (рис.15), начиная со

Страницы