Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
J.Arabas"Wykładyzalgorytmówewolucyjnych",Warszawa2004,wyd.II,ISBN83-204-2970-6©byWNT
Czymsąalgorytmyewolucyjne
W
P
R
O
W
A
D
Z
E
N
I
E
Tematemniniejszejksiążkisąalgorytmyewolucyjne.Sątoalgo-
rytmywykorzystywanedoprzeszukiwaniaprzestrzenialternatyw-
nychrozwiązań.
Terminologia,którąsięposługujemy,nazywającelementyal-
gorytmówewolucyjnych,jestdośćspecyficzna,powstałabowiem
wskutekinspiracjigenetykąiewolucją.
Algorytmewolucyjnyprzetwarzapopulacjęosobników,
zktórychkażdyjestpropozycjąrozwiązaniapostawionegoproble-
mu.Działaonwśrodowisku,któremożnazdefiniowaćnapod-
stawieproblemurozwiązywanegoprzezalgorytm.Wśrodowi-
skukażdemuosobnikowijestprzyporządkowanawartośćliczbowa,
określającajakośćreprezentowanegoprzezniegorozwiązania;
wartośćtajestnazwanaprzystosowaniemosobnika.
Każdyosobnikjestwyposażonywinformacjęstanowiącąjego
genotyp,będącą„przepisem”nautworzeniefenotypu—ze-
stawucechokreślanychprzezgenotyp,podlegającychocenieśro-
dowiska;wartośćliczbowatejocenynazywasięprzystosowaniem
osobnika.Będziemymówićokodowaniufenotypuprzezgeno-
typ*.Takwięcfenotypjestpunktemwprzestrzenirozwiązań
problemu,genotypzaś—punktemwprzestrzenikodów.
Środowiskomożnaopisaćfunkcjąprzystosowania,zapo-
mocąktórejosobnikowiprzypisujesięprzystosowanienapod-
stawiejegofenotypu**.Funkcjatamożebyćstacjonarnalub
zmiennawczasie;możeteżzawieraćelementlosowości.Zewzglę-
tachalgorytmówewolucyj-
nychfenotypjesttożsamy
*Wniektórychschema-
dunafakt,żefenotypjestwynikiemdekodowaniagenotypu,
zgenotypem.
wdalszychrozważaniachbędziemyprzyjmować,żefunkcjaprzy-
określasięniekiedymianem
**Funkcjęprzystosowania
stosowaniajestokreślonadlagenotypów.
krajobrazuadaptacyjnego.
mniejjedenzchromosomówzawierakodokreślającyfenotyp,po-
Genotyposobnikaskładasięzchromosomów***.Conaj-
***Najczęściejjedenosob-
nikzawierajedenchromo-
som.
