Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Krótkooalgorytmachgenetycznych
23
wzbiorzeΓ
14.RozmiarturniejuR_t,czyliliczbalosowanychrozwiązańdopojedynczej
rywalizacjiwahasięzależnieodpublikowanychimplementacjiAG.Najczęściejstoso-
wanymrozwiązaniemjestR_t=2.
Operatorygenetyczne
AlgorytmkrzyżowanieimutacjawariantA(problemykodowaneliczbamibinarnymi)
1.i=1
2.dowhilei<L_zr
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
if
pc>
Rnd
then
wybierzlosowopunktkrzyżowania
cp
∈
{
1
,...,
n
−
1
}
forj=1tocpdo
a
~
~
ij
(
t
)
=
a
~
ij
(
t
)
a
~
~
i
(
+
t
1
)
j
=
a
~
i
(
+
t
1
)
j
enddo
forj=cp+1tondo
a
~
~
ij
(
t
)
=
a
~
i
(
+
t
1
)
j
a
~
~
i
(
+
t
1
)
j
=
a
~
ij
(
t
)
enddo
else
forj=1tondo
a
~
~
ij
(
t
)
=
a
~
ij
(
t
)
a
~
~
i
(
+
t
1
)
j
=
a
~
i
(
+
t
1
)
j
enddo
endif
19.i=i+1
20.loop
21.fori=1toL_zpdo
14
Podobniejakwwypadkuzastosowaniaselekcjiproporcjonalnej,zbiórΓjest
uporządkowanywedługkolejnościwstawianiarozwiązań.
