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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

24
(рис.21) строится список ребер (табл.4). Города в потомках выбираются по
одному, при этом выбирается город с наименьшим количеством ребер. Пер-
вым элементом в хромосоме является город с маленьким количеством связей
(рис.22). После того как город выбран, он удаляется из таблицы, и города,
присоединенные к нему, рассматриваются как кандидаты при следующем
выборе.
3 4 5 2 1
1
=V
1 2 4 5 3
2
=V
Рис.21. Исходные родители
Список ребер
Город Соединен с
1 2 3
2 1 5 4
3 4 1 5
4 5 3 2
5 2 4 3
_ _ _ _ 1
9
=V
Рис.22. Хромосома на первом шаге
алгоритма
Список ребер после первого шага
Город Соединен с
2 5 4
3 4 5
4 5 3 2
5 2 4 3
_ _ _ 3 1
9
=V
Рис.23. Хромосома на втором шаге
Список ребер после второго шага
Город Соединен с
2 5 4
4 5 2
5 2 4
_ _ 5 3 1
9
=V
Рис.24. Хромосома на третьем шаге
Список ребер после третьего шага
Город Соединен с
2 4
4 2
_ 2 5 3 1
9
=V
Рис.25. Хромосома на четвертом шаге
Список ребер после четвертого шага
Город Соединен с
4
1
2
3
4
5
t=1
t=4
t=5
t=3
t=2
                                               24
(рис.21) строится список ребер (табл.4). Города в потомках выбираются по
одному, при этом выбирается город с наименьшим количеством ребер. Пер-
вым элементом в хромосоме является город с маленьким количеством связей
(рис.22). После того как город выбран, он удаляется из таблицы, и города,
присоединенные к нему, рассматриваются как кандидаты при следующем
выборе.
                                                                         Список ребер
              V1 = 1 2 5 4 3                             Город              Соединен с
                                                           1             2       3
             V2 = 3 5 4 2 1
                                                           2             1       5              4
      Рис.21. Исходные родители                            3             4       1              5
                                                           4             5       3              2
                                                           5             2       4              3

                                                         Список ребер после первого шага
            V9 = 1 _ _ _ _                           Город           Соединен с
   Рис.22. Хромосома на первом шаге                    2        5        4
              алгоритма                                3        4        5
                                                       4        5        3         2
                                                       5        2        4         3

                                                            Список ребер после второго шага
            V9 = 1 3 _ _ _                                       Город             Соединен с
   Рис.23. Хромосома на втором шаге                                2               5       4
                                                                   4               5       2
                                                                   5               2       4

                                                           Список ребер после третьего шага
            V9 = 1 3 5 _ _                                Город    Соединен с
   Рис.24. Хромосома на третьем шаге                        2               4
                                                            4               2

                                                           Список ребер после четвертого шага
            V9 = 1 3 5 2 _                               Город      Соединен с
  Рис.25. Хромосома на четвертом шаге                        4


                                         t=1
                                     1



                                                                             t=2

                                                                         3
                               t=4
                          2                         t=5
                                               4




                                           5       t=3

Страницы