Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
28
7.
X
i
(
t
+
1
)
=
X
~
~t
(
j
)
8.j=j+1
9.enddo
Algorytmygenetyczne-kompendium
gdzie:
L_zp-licznośćzbiorupotomkówΛ
C1-stałaokreślającaliczbęrozwiązańzbieżącegopokoleniaP(t),jakaprzetrwaizostanie
wstawionadoP(t+1)
L_p=C1+L_zp
AlgorytmwariantB2
1.fori=1toL_pdo
2.
S=
i
X
i
(t
)
3.enddo
4.posortujzbiórSpowartościprzystosowaniajegoelementówiustawjewporządkuod
najlepszegodonajgorszego,porządekrozwiązańotymsamymprzystosowaniuustal
losowo
5.j=1
6.fori=1toC1do
7.
X
i
(
t
+)
1
=
S
j
8.j=j+1
9.enddo
10.j=1
11.fori=C1+1toL_pdo
12.
X
i
(
t
+
1
)
=
X
~
~t
(
j
)
13.j=j+1
14.enddo
gdzie:
S-zbiórtymczasowyolicznościL_p,S={S1,...,SL_p}
L_zp-licznośćzbiorupotomkówΛ
C1-stałaokreślającaliczbęrozwiązańzbieżącegopokoleniaP(t),jakaprzetrwaizostanie
wstawionadoP(t+1)
L_p=C1+L_zp
