Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Rozdział2
Charakterystykaalgorytmówewolucyjnych
2.1.Algorytmyewolucyjne
Algorytmamiewolucyjnyminazywamyalgorytmy,wktórychsposóbpo-
szukiwaniarozwiązania,tj.przeszukiwaniaprzestrzenipotencjalnychrozwiązań
(sposóbprzetwarzaniainformacji)naśladujeprocesyzachodzącewśrodowisku
naturalnymidarwinowskąwalkęoprzetrwanie(przeżyjątylkoosobnikinajlepiej
przystosowane).Pojęciajakiesąużywanedoopisuelementówiprocesówzacho-
dzącychwalgorytmachewolucyjnychmająścisłyzwiązekzgenetykąiewolucją.
OgólnierzeczujmującalgorytmewolucyjnyprzetwarzapopulacjęPosobników
(każdyosobnikwpostacichromosomureprezentujesobąpewnepotencjalneroz-
wiązanieproblemu).Algorytmewolucyjnydziaławpewnymśrodowisku,które
możnazdefiniowaćnapodstawierozwiązywanegoprzezalgorytmproblemu.
wzależnościodtegojakbardzodanyosobnik(tj.chromosom)jestprzystosowany
dośrodowiskawktórymsięznajduje,przypisywanajestdoniegowartośćliczbo-
wa,któraokreślajakośćreprezentowanegoprzezniegorozwiązania;liczbatajest
nazywanaprzystosowaniemosobnikaijestonagłównymczynnikiemoceniającym.
Poszczególnyosobnikjestwyposażonywinformacjęstanowiącąjegogenotyp,
którytojestjakgdybynreceptą”nautworzeniefenotypu,tj.potencjalnegorozwią-
zaniaproblemuwodkodowanejformie.Fenotypypodlegająocenieśrodowiska
iwartośćliczbowatejocenynazywanajestprzystosowaniemosobnika.Mamy
tutajdoczynieniazkodowaniemfenotypuprzezgenotyp(wniektórychprzypad-
kachalgorytmówewolucyjnychfenotypjesttożsamyzgenotypem).Krótkomó-
wiącfenotypjestpunktemwprzestrzenirozwiązańproblemu(wartośćodkodowa-
nazgenotypu),natomiastgenotypjestpunktemwprzestrzenikodów.Środowisko
możnaopisaćfunkcjąprzystosowania,zapomocąktórejdlakażdegoosobnika
przypisujesięprzystosowanienapodstawiejegofenotypu.Każdyzchromosomów
składasięzkoleizelementarnychjednostekzwanychgenami(narysunku2.1oba
osobnikiposiadają5genów).Natomiastwartościjakiemożeprzyjąćposzczególny
gennazywasięallelami(np.wprzypadkureprezentacjibinarnejdostępnealleleto
n0”in1”).Strukturaelementarnegoalgorytmuewolucyjnegoprzedstawiasięna-
stępująco(patrzrysunek2.2).więcejinformacjinatematsamychalgorytmów
ewolucyjnychmożnaznaleźćwpracy[Michalewicz1996].
19
