Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
przezselekcjęosobnikównajlepiejprzystosowanych(fazaselekcji).Pewneosob-
nikinowejpopulacjipodlegajądodatkowotransformacji(fazazmiany)zapomocą
operatorówngenetycznych”,dającwtensposóbnowerozwiązanie.Mogątobyć
transformacjejednoargumentowem
i
(typumutacji),wktórychnoweosobnikipo-
wstająprzezmałązmianępojedynczegoosobnika,itransformacjewieloargumen-
towec
j
(typukrzyżowania),wktórychnoweosobnikiwpostacichromosomów
jednowarstwowychpowstająprzezłączenieczęścizkilku(dwóchlubwięcej)
osobników.Popewnejliczbiekrokówgeneracji(liczbatazależnajestodstopnia
skomplikowaniaproblemu,któryjestrozwiązywanyzwykorzystaniemalgorytmu
ewolucyjnego;improblembardziejskomplikowanytymliczbakrokówgeneracji
jestwiększa)program(algorytm)zbiegasięimożnaoczekiwać,żenajlepszeosob-
nikireprezentująrozwiązanieleżącebliskooptymalnego(rozwiązanieakceptowal-
ne)[Michalewicz1996].
2.1.1.Funkcjaprzystosowania
Funkcjaprzystosowaniajestelementempośredniczącympomiędzyrozwa-
żanymproblememapopulacjąosobnikówwalgorytmieewolucyjnym.Jejzada-
niemjestokreśleniejakościposzczególnychosobników(rozwiązań)waspekcie
rozwiązywanegoproblemuorazichrozróżnieniewtakisposób,abyosobnikilep-
szemiaływiększąszansęprzejściadonowejpopulacjiitymsamymprzekazania
swojegomateriaługenetycznegonastępnemupokoleniu.wtymmiejscunależy
równieżodróżnićfunkcjękosztuwystępującąwwieluzagadnieniachodfunkcji
przystosowania(funkcjicelu),któranaogółjesttworzonaprzyużyciufunkcji
kosztu,leczmogąwystępowaćwniejtakżeinneczynniki.Jakoprzykładmożna
wymienićzadaniaoptymalizacjizograniczeniami,gdzienależywodpowiedni
sposóboceniaćrozwiązanianiedopuszczalne(niespełniająceograniczeń).wów-
czasfunkcjaprzystosowaniaopierasięnawykorzystaniufunkcjikary[Michale-
wicz1996a]izawieradodatkoweczynnikizwiązanezniespełnieniemprzezdanego
osobnikanałożonychnaproblemograniczeń.Innymprzykłademmożebyćopty-
malizacjawielokryterialna,wktórejfunkcjaprzystosowaniamożebyćtworzona
jakosumaważonafunkcjikosztudlaposzczególnychkryteriów,albopoprzez
nadawanieosobnikomodpowiednichrangzwiązanychzichnstopniemniezdomi-
nowania”(np.optymalizacjawsensiePareto)[Goldberg1989].
wprzypadkuproblemówzwiązanychzminimalizacjąfunkcjicelurozwią-
zaniacechującesięmniejsząwartościąfunkcjiprzystosowaniabędąrozwiązaniami
lepszymi,natomiastwprzypadkuzadańocharakterzemaksymalizacji,rozwiązania
takiebędąrozwiązaniamigorszymi.
21
