Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.Wstęp
KsiążkatajestkontynuacjąseriiAlgorytmygenetyczne-kompendium,której
pierwszytombyłpoświęconyoperatoromkrzyżowania.Bieżący,drugitom,przedstawia
operatorymutacjiprzeznaczonedorozwiązywaniaproblemówoptymalizacjinumerycznej.
Układksiążkinawiązujedoukładupoprzedniegotomu,jednaktymrazemprosty
podziałnaoperatorydedykowanedorozwiązywaniaproblemówkodowanychliczbami
binarnymiiliczbamirzeczywistymijużniewystarczał.Pracebadawczepoświęcone
operatorowimutacjiniesprowadzająsiębowiemdoopracowaniajegonowej,często
dedykowanej,postaci.Jednymzgłównychpytaństawianychwkontekścietegooperatora
jestpytanieoprawdopodobieństwojegostosowaniaioskalęperturbacjiwnoszonejprzez
tenoperator,dlategoteżtrzyspośródsiedmiurozdziałówksiążkipoświęconesąwłaśnietej
kwestii.
Ostatecznieukładksiążkijestnastępujący.Pierwszetrzyrozdziałyprezentują
sugestie,formułyimetodystosowanewokreślaniuwartościparametrówsterujących
procesemmutacji.Zastosowałemtunajbardziejpopularnypodział
1
napodejście
deterministycznestatyczneidynamiczne,podejścieadaptywnedynamiczneipodejście
samoadaptywne.Dwaostatnierozdziałyprzedstawiająoperatorymutacjiopracowane
zmyśląoproblemachkodowanychliczbamibinarnymiirzeczywistymi.
Podobniejaktomiałomiejscewtomiepierwszym,podziałnametodydedykowane
dlaproblemówkodowanychliczbamibinarnymilubrzeczywistymijesttutajtrochę
sztucznyiwynikanajczęściejztreścitekstuźródłowego.Ponieważjednakwiele
zprezentowanychsugestii,regułimetodmożebyćstosowanychdlaróżnychklas
problemów,stądkażdaznichjestoznaczonajednymlubwielomanastępującymi
symbolamiokreślającymizakresichzastosowania:
•
(B)-problemykodowaneliczbamibinarnymi;
•
(R)-problemykodowaneliczbamirzeczywistymi;
•
(D)-problemykodowaneliczbamicałkowitymi;
•
(P)-wyznaczaniewartościprawdopodobieństwamutacji;
•
(MS)-wyznaczaniedługościkrokumutacji;
•
(MP)-wyznaczanieliczbypunktówmutacji.
Zawyjątkiempierwszegorozdziału,wewszystkichkolejnychzastosowałemten
samcowtomiepierwszymschematprezentacji.Zależenieodtego,czyprezentowanajest
sugestia,reguła,czyteżpełnametoda,schemattenskładasięzewszystkichlubtylkoz
kilkunastępującychelementów:
•
Słowakluczowe-mająpomócwprzeszukiwaniuksiążkiiwzajemnymkojarzeniu
prezentowanychwniejoperatorów.
•
Motywacja-wskazaniemotywacjileżącejupodstawopracowaniadanegooperatora;
motywacjatabyłaalboformułowanaprzezautorówexplicite,albowskazanajest
przezemniewsposóbarbitralny.
1zob:R.Hinterding,Z.Michalewicz,A.E.Eiben(1997).Adaptationinevolutionary
computation:Asurvey.http://citeseer.ist.psu.edu/hinterding97adaptation.html