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
Wposzukiwaniuoptimum...
Wtymwykładzieomówionozadanieoptymalizacji,wprowa-
dzonopojęciafunkcjiceluizbiorudopuszczalnego.Przed-
stawionoklasyfikacjęfunkcjiceluiograniczeń,uwzględnia-
jącąwymaganiastawianemetodomoptymalizacji;metody
teskrótowoomówiono.Podanosposobyuwzględniania
ograniczeń.Naszkicowanorównieżzadanieoptymalizacji
wielokryterialnej.
W
Y
K
A
D
Ł
1
1.1.Wstęp
Wtechnice,ekonomiiiinnychdziedzinachpojawiasiękonieczność
poszukiwaniacorazlepszychrozwiązań—koniecznośćichopty-
malizacji.Optymalizacja,ściślerozumiana,dotyczyposzukiwania
najlepszegorozwiązania*.Wpraktycechodziczęstooznalezienie
rozwiązanialepszegoniżznanedotychczas.
Zadanieoptymalizacji,którebędziemyrozważaćwdalszej
częściksiążki,możnasformułowaćwsposóbnastępujący.Jest
danametrycznaprzestrzeńposzukiwańΩ=(Uj|·|),gdzieU
jestzbioremwartości,a|·|metryką,orazpodzbiórD⊆U.Dana
jesttakżefunkcjaceluf(x):U→R(zwanatakżewskaźni-
kiemjakości).Zadanieoptymalizacjipoleganaznalezieniuta-
kiegox∗∈D,że
x∗=argmin
x∈D
f(x)
(1.1)
Jakłatwozauważyć,zadanieminimalizacjimożnałatwo
sprowadzićdozadaniamaksymalizacji,zmieniającznakfunkcji
*Optimus(łac.)—naj-
celu.
lepszy.
