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
10
Spistreści
1.7.1.Kryteriaocenyalgorytmu.................................
61
1.7.2.Rodzajezmianśrodowiska.................................
61
1.7.3.Adaptacjadozmianśrodowiska............................
62
1.8.
Uwagibibliograficzne......................................
62
1.9.
Pytaniaićwiczenia........................................
63
WYKŁAD2.Podstawowetypyalgorytmówewolucyjnych..........
65
2.1.
Algorytmygenetyczne.....................................
65
2.1.1.Prostyalgorytmgenetyczny...............................
65
2.1.2.Schematy..................................................
72
2.1.3.Symulacjadziałaniaalgorytmugenetycznego...............
76
2.2.
Strategieewolucyjne.......................................
83
2.2.1.Strategia(1+1)............................................
83
2.2.2.Strategia(µ+λ)..........................................
85
2.2.3.Strategia(µ,λ)............................................
87
2.2.4.Analizadziałaniastrategii.................................
88
2.2.5.Symulacjadziałaniastrategii..............................
90
2.3.
Programowanieewolucyjne................................
92
2.3.1.Schematprogramowania...................................
94
2.3.2.Operatorymutacji.........................................
95
2.4.
Programowaniegenetyczne................................
96
2.4.1.Programy,którepowstająsamoczynnie....................
96
2.4.2.Kodowaniedrzewiaste.....................................
97
2.4.3.Operatorygenetyczne.....................................
98
2.5.
Uwagibibliograficzne......................................101
2.6.
Pytaniaićwiczenia........................................102
CZĘŚĆII103
WYKŁAD3.Zarządzaniepopulacją................................105
3.1.
Ogólnyschematalgorytmuewolucyjnego..................105
3.2.
Eksploracjaieksploatacja.................................107
3.2.1.Naciskselektywnywprostejmetodzieposzukiwańlosowych108
3.3.
Jakoceniaćalgorytmyewolucyjne.........................112
3.3.1.Metodatestowaniaisposóbprezentacjiwyników...........112
3.4.
Metodyselekcji............................................114
3.4.1.Reprodukcjaisukcesja....................................114
3.4.2.Reprodukcjaproporcjonalna(ruletkowa)...................114
3.4.3.Zmodyfikowanareprodukcjaproporcjonalna...............117
3.4.4.Reprodukcjarangowa......................................120
3.4.5.Reprodukcjaturniejowa...................................123
3.4.6.Reprodukcjaprogowa......................................127
3.4.7.Sukcesjazcałkowitymzastępowaniem.....................129
3.4.8.Sukcesjazczęściowymzastępowaniem.....................129
3.4.9.Sukcesjaelitarna..........................................130
3.5.
Kryteriazatrzymaniaalgorytmu...........................135
3.5.1.Monitorowanierozwiązańgenerowanychprzezalgorytm....136
3.5.2.Monitorowaniezdolnościeksploracyjnych..................139
