4261638926

w(u,v) jest

najkrótszej ścieżki z ustalonego wierzchołka źródłowego do wierzchołków odpowiednio wagą luku (u,v).

Zadanie 21

Zilustruj działanie operatora krzyżowania PMX dla genomów (reprezentacja ścieżkowa):

•    15348627 oraz 31528647 jeśli punkty cięcia to: 2 i 5,

•    32154876 oraz 12345678 jeśli punkty cięcia to: 3 i 5.

Zadanie 22

Zilustruj działanie algorytmu krzyżowania jednopunktowego genomów (reprezentacja ścieżkowa):

•    15348627 oraz 31528647 jeśli punkty cięcia to: 2,

•    32154876 oraz 12345678 jeśli punkty cięcia to: 4.

Zadanie 23

Zilustruj działanie algorytmu krzyżowania dwupunktowego genomów (reprezentacja ścieżkowa):

•    15348627 oraz 31528647 jeśli punkty cięcia to: 2 i 5,

•    32154876 oraz 12345678 jeśli punkty cięcia to: 3 i 5.

Zadanie 24

Zilustruj działanie algorytmu krzyżowania jednopunktowego genomów (reprezentacja binarna):

•    0110101011 oraz 1101010110 jeśli punkty cięcia to: 5,

•    0110101101 oraz 0010001010 jeśli punkty cięcia to: 4.

Zadanie 25

Zilustruj działanie algorytmu krzyżowania dwupunktowego genomów (reprezentacja binarna):

•    0110101011 oraz 1101010110 jeśli punkty cięcia to: 2 i 5,

•    0110101101 oraz 0010001010 jeśli punkty cięcia to: 4 i 7.

Zadanie 26

Celem jest znalezienie ciągu bitowego zawierającego same jedynki. Wobec tego funkcja oceny zwraca wartość będącą liczbą jedynek w genomie. Populacja początkowa składa się z następujących osobników: