Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
14
Algorytmygenetyczne-kompendium
konkretnejimplementacji.Czytelnikompreferującymmniejsyntetycznepodejściepolecam
dodatkowezapoznaniesięztekstamiwskazanymiwczęści„Czytajtakże”,umieszczonejna
końcubieżącegorozdziału.
PodrozdziałpierwszyprzedstawiogólnąpostaćAG.Kolejnebędąprezentować
różnewariantyposzczególnychelementówskładowychAG,abywostatnimpokazać
ostateczniepełną,jednązwielumożliwych,jaksięokaże,postaćAG.
KanonicznapostaćAG
Algorytm
1.t=1
2.generujpopulacjęP(t)
3.
4.
5.
6.
7.
8.
9.
dowhilewarunek_końca_jest_spełniony=False
oceńpopulacjęP(t)
zpopulacjiP(t)wyselekcjonujzbiórrodzicówΓ
stosującoperatorygenetycznenaΓutwórzpotomków
utwórznowąpopulacjęP(t+1)
t=t+1
loop
Komentarze
•
AGprzeszukujeprzestrzeńrozwiązańpewnegozgóryzadanegoproblemu.
Przeszukiwanietorealizowanejestwceluwyznaczeniarozwiązanianajlepszego(lub
niekiedywielurozwiązań),przyczymto,corozumiemypodpojęciemnajlepszy,zależy
ściśleodcharakterurozwiązywanegoproblemu.
•
AGnieprzetwarzapojedynczegorozwiązania(jakwiększośćmetodprzeszukiwania
przestrzenirozwiązań),leczcałyichzbiórzwanypopulacją
2.WpierwszymkrokuAG
(wiersz2)realizowanejestgenerowaniepopulacjipoczątkowejlosowolubdetermini-
stycznie.
•
Kolejnekroki(wiersze4-7)powtarzanesątakdługo,ażniezostaniespełniony
(heurystyczny)warunekzatrzymaniaAG(wiersz3).Naturalnaewolucjaniemakońca
-trwawiecznie,myjednak,rozwiązująckonkretnyproblem,niemamyażtakdużo
czasu.
2TerminologiastosowanawteoriiAGwywodzisięzterminologiiiużywanejwnaukach
biologicznych,cojestswoistymukłonemwstronętychnauk,jakożestanowiłyone
pierwotnąinspiracjędlaAG;należyjednakpodkreślić,żewspółczesnapostaćelementów
składowychAGma(pozaterminologią)niewielewspólnegozeswoimibiologicznymi
odpowiednikami-pozostająonestałąinspiracją,lecznikt(lubprawienikt)niepróbuje
w100procentachodzwierciedlaćichfaktycznegofunkcjonowaniawformiesztucznych
algorytmów.
