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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

25
Рис.26. Полученный потомок 13524
9
=V
Этот тип кроссовера создает хромосомы, более чем в 95% случаев соответ-
ствующие каким-либо маршрутам.
Улучшенный кроссовер рекомбинации ребер
Улучшенная версия кроссовера рекомбинации ребер состоит в сохра-
нении записи ребер, представленных в обоих родителях и способствующих
их выбору.
3 4 5 2 1
1
=V
1 2 4 5 3
2
=V
Рис.27. Исходные родители
Список ребер
Город Соединен с
1 2 3
2 1 5 4
3 4 1 5
4 5 3 2
5 2 4 3
_ _ _ _ 1
10
=V
Рис.28. Хромосома на первом шаге
алгоритма
Список ребер после первого шага
_ _ _ 3 1
10
=V
Рис.29. Хромосома на втором шаге
Список ребер после 2-го шага
Город Соединен с
2 5 4
4 5 2
5 2 4
_ _ 5 3 1
10
=V
Рис.30. Хромосома на третьем шаге
Список ребер после 3-го шага
Город Соединен с
2 4
4 2
_ 4 5 3 1
10
=V
Рис.31. Хромосома на четвертом
шаге
Список ребер после 4-го шага
Город Соединен с
4 2
Город Соединен с
2 5 4
3 4 5
4 5 3 2
5 2 4 3 
                                         25
                        Рис.26. Полученный потомок V9 = 13524
Этот тип кроссовера создает хромосомы, более чем в 95% случаев соответ-
ствующие каким-либо маршрутам.
Улучшенный кроссовер рекомбинации ребер
     Улучшенная версия кроссовера рекомбинации ребер состоит в сохра-
нении записи ребер, представленных в обоих родителях и способствующих
их выбору.
              V1 = 1 2 5 4 3                           Список ребер
             V2 = 3 5 4 2 1               Город           Соединен с
                                            1         2       3
      Рис.27. Исходные родители
                                            2         1       5           4
                                            3         4       1           5
                                            4         5       3           2
                                            5         2       4           3

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

            V 10 = 1 3 _ _ _                  Список ребер после 2-го шага
   Рис.29. Хромосома на втором шаге       Город     Соединен с
                                            2       5         4
                                            4       5         2
                                            5       2         4
            V 10 = 1 3 5 _ _                    Список ребер после 3-го шага
   Рис.30. Хромосома на третьем шаге          Город     Соединен с
                                                2            4
                                                4            2

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

Страницы