Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
10Wprowadzenie
3
Wszystkiemetodyoptymalizacji,zwyjątkiembyćmożemetodniedeterministycz-
nych,znajdujązazwyczajjedynieminima(maksima)lokalne,awnajgorszymra-
zienieznajdująniczego(tzn.kończądziałaniewpunktach,którenienawet
minimamilokalnymi).
Rys01010Wykresfunkcjijednejzmiennejokilkuminimachlokalnych
Narysunku1.1przedstawionoprzykładowyprzebiegfunkcjijednejzmiennejcha-
rakteryzującejsięwielomaminimamilokalnymi,zktórychoczywicietylkojednojest
globalne.Podobnąsytuacjęmożnazaobserwowaćwprzypadkufunkcjidwóchlubwię-
cejzmiennych,np.wprzypadkufunkcjiRastrigina2,opisanejrównaniem:
f(x17x2)=20+x
1+x2
2
2110(cos(2πx1)+cos(2πx2)).
(1.1)
Zwykresutejfunkcji(rysunek1.2)widać,żemaonawieleminimówlokalnychido-
kładniejednominimumglobalnewpunkcieXmin=(070).
Rys01020WykresfunkcjiRastriginaorównaniu(1.1)
2FunkcjaRastriginajestczęstowykorzystywanajakofunkcjatestowadlametodoptymalizacji.