Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Rysunek2.1.Przykładowyosobnikoreprezentacji:
binarnej(a),rzeczywistej(b)
procedurealgorytmewolucyjny
begin
określfunkcjęprzystosowania
t←0
utwórzlosowoosobnikizpopulacjipoczątkowejP(t)
oceńosobnikipopulacjiP(t)napodstawiefunkcjiprzystosowania
while(notwarunekzakończenia)do
begin
t←t+1
dokonajselekcjiosobnikówdopopulacjiP(t)zP(t–1)
zmieńP(t)poprzezkrzyżowanieimutację
oceńosobnikipopulacjiP(t)napodstawiefunkcjiprzystosowania
end
end
Rysunek2.2.Strukturaalgorytmuewolucyjnego
Odnoszącsiędostrukturyprzedstawionejnarysunku2.2,widać,żealgo-
rytmewolucyjnyjestalgorytmemprobabilistycznymwktórymgenerujesiępopu-
lacjęosobnikówP(t)=
{
x
1
t
..,
x
M
t
}
wkażdejiteracjit.Każdyi-tyosobnik
x
i
t
,...
przedstawiamożliwerozwiązanierozpatrywanegozadaniaiwalgorytmieewolu-
cyjnymjestreprezentowanyprzezstrukturędanychbędącąnajczęściejchromoso-
memjednowarstwowym(aczkolwiekwtejksiążceprzedstawionotakżekoncepcję
chromosomuwielowarstwowegołączeniezjegopotencjalnymimożliwościami
zastosowania).Każderozwiązanie
x
i
t
oceniasięnapodstawiepewnejmiaryprzy-
stosowaniachromosomu.Takwięcnowąpopulację(witeracjit+1)tworzysię
20
