Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
16
x
ij
=
x
l
j
+
(
x
u
j
−
x
l
j
)
*
Rnd
3.
4.
enddo
5.enddo
Algorytmygenetyczne-kompendium
gdzie:
L_z-liczbazmiennychwrozwiązywanymproblemie
AlgorytmgenerujpopulacjęP(t)wariantC(problemykodowaneliczbamicałkowitymi)
1.fori=1toL_pdo
2.
3.
4.
forj=1toL_zdo
x
ij
=
x
l
j
+
⎣
(
x
u
j
−
x
l
j
+
1
)
*
Rnd
⎦
enddo
5.enddo
gdzie:
L_z-liczbazmiennychwrozwiązywanymproblemie
Komentarze
•
Populacjapoczątkowa,czylipoczątkowyzbiórrozwiązańmożebyćgenerowany
woparciuodwiestrategie-losowąideterministyczną.Wwyżejzaprezentowanych
algorytmach(wewszystkichwersjach)przedstawionoprzykładygeneracjilosowej
-poszczególneskładowewektorówrozwiązańgenerowanesąwoparciuozmienną
losowąorozkładzierównomiernym(wiersze3A,3Bi3C).Generacjadeterministyczna
możebyćrealizowananawielesposobów,wtym:wyznaczanieskładowychwektorów
rozwiązaniaprzezużykownika;wyznaczanieskładowychwektorówrozwiązaniaana-
litycznąmetodąprzeszukiwaniaprzestrzenirozwiązań;wyznaczanieskładowychwek-
torówrozwiązaniainnąheurystyką,naprzykładtaką,którawyznaczapunktynagrani-
cyobszarudopuszczalnego
5.
•
WkanonicznejpostaciAGzakładanostałą,zgóryustalonąlicznośćpopulacji(tu
oznaczonąprzezL_p).Stądwyżejzaprezentowanewariantygenerują(wiersze1A,1B
i1C)stałąliczbęwektorówrozwiązania.Współcześniestosowanesątakżeinne
wariantystrukturypopulacji,dopuszczająone:stosowaniezmiennejliczbyrozwiązań
wpopulacji;podziałpopulacjinasubpopulacje(podzbiory)oidentycznejlubróżnej
liczności,przyczymsubpopulacjeteprzetwarzanesązazwyczajniezależenieprzezAG
zdopuszczeniem(bądźnie)periodycznejmigracjirozwiązańpomiędzywyznaczonymi
losowolubdeterministyczniesubpopulacjami.
•
Pojedynczerozwiązaniezpopulacjireprezentowanejestnajczęściejwpostaciwektora.
Składowewektorazależnieodprzyjętejmetodykodowania,awięczależnieodrozwią-
zywanegoproblemu,mogąbyć:
o
liczbamibinarnymi(wariantA),np.(1,1,0,1,1,0,0,0,1)
5Dlaproblemówzograniczeniamiczęstopunktyoptymalnewystępująnagranicypomiędzy
obszaremdopuszczalnymaniedopuszczalnym,stądnaogółprzeszukiwaniekoncentrujesię
właśnienatymobszarze.
