Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
10
Algorytmygenetyczne-kompendium
•
Źródło-tekstźródłowywrazzewskazaniemadresuserwisuinternetowego,skąd
możnatentekstpobrać;wwiększościserwisytesąserwisamipublicznymi
-bezpłatnymi.
•
Czytajtakże-zalecanedodatkoweteksty,którychtematykajestbezpośrednio
związanazomawianymoperatorem;wybórtychtekstów,aczkolwiekdokonywany
przezemniearbitralnie,opierasięgłównienaliściebibliograficznejzawartejwtekście
źródłowymlubteżwskazujetekstyomawiającedalszyrozwójdanegooperatoralub
innychoperatorówideowoznimzwiązanych;zalecanymtekstomtakżetowarzyszą
adresyserwisów,skądmożnajepobrać.
•
Patrztakże-inneoperatory,zktórymiwmojejopiniiwartosięzapoznać
wkontekściedanegooperatora.
•
Algorytm-prezentujewformiepseudokoduomawianyoperator,nierzadko
wkilkuwariantach;zdecydowałemsięnatęformęprezentacjioperatora,ponieważ
wwiększościprzypadkówumożliwiaonanatychmiastowezastosowanieoperatora
wpraktyce,zdrugiejzaśstronyniechciałemstosowaćkonkretnegojęzykaprogramo-
wania,ponieważdodatkowopojawiającesięwkodzieelementywynikającezgrama-
tykijęzykamogłybyutrudnićzrozumieniedemonstrowanegooperatora.Prezentowany
algorytmczęstomożeodbiegaćodswejoryginalnejpostaciprzedstawionejwtekście
źródłowym.Dziejesiętakwtedy,gdypostaćtamiałaścisłyzwiązekzproblemem,dla
któregooperatorzostałopracowany,jednakwkażdymwypadkukluczowaideaopera-
torazostałatuzaprezentowana.
•
Komentarze-komentarzelubopisprezentowanegooperatora,zależnieodtego,czy
wmojejopiniipseudokodalgorytmustanowiwystarczającyopisoperatora,czynie.
•
Funkcjetestowe-listastandardowychfunkcjilubproblemówtestowych,oiletakowe
zostałyzastosowanewtokueksperymentówzużyciemomawianegooperatora.
•
Porównanoz-listainnychoperatorówkrzyżowania,zktórymiporównywanybył
(wtekścieźródłowym)prezentowanyoperator.
Aczkolwiekmożetosięspotkaćzdezaprobatą,wtokucałegotekstutraktujęjako
synonimytakieparypojęć,jak„rekombinacja-krzyżowanie”,„wektorrozwiązania
-chromosom”,„gen-zmienna”,„generacja-iteracja”.Ponadto,oileniezostanieexplicite
wskazane,żejestinaczej,wcałymtekściestosujęnastępująceoznaczenia:
t-licznikgeneracji(iteracji,numerupopulacji)
M-maksymalnaliczbageneracji(iteracji)algorytmu
P()-populacjawektorówrozwiązania(chromosomów)
P(0)-początkowapopulacja
P(t)-bieżącapopulacja(populacjarodziców)
P(t+1)-następnapopulacja(populacjapotomków)
L_p-licznośćpopulacji(rozmiarpopulacji)
pc-prawdopodobieństwokrzyżowania
p
c
(t
)
-prawdopodobieństwokrzyżowaniawgeneracjit