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
36
1.Wposzukiwaniuoptimum...
1.2.2.Ograniczeniafunkcjicelu
Zbiórdopuszczalnymożebyćzdefiniowanyzapomocązbioru
funkcjiograniczeń*gi,hj,spełniającychwarunek,żedlakażdego
x∈Dzachodzi
gi(x)≤0
hj(x)=0
(1.8)
(1.9)
Omówimyróżnerodzajezbiorówdopuszczalnychwprowa-
dzanychprzezfunkcjeograniczeń.
Ograniczeniakostkowe.Ograniczeniakostkowe(rys.1.5)
mająpostać
li≤xi≤ui
(1.10)
Liczbyli,uiograniczajązdołuizgórywartości,któremoże
przyjmowaćzmiennaniezależnaxi.
RYSUNEK1.5.Obszardopuszczalnyzograni-
czeniamikostkowymi;widocznerównieżpo-
ziomicefunkcjicelu
Ograniczenialiniowe.Ograniczenialiniowemająpostaćfunk-
cjiliniowej
gi(x)=a
Tx+b
(1.11)
waneograniczeniaminie-
*Funkcjegi(x)sąnazy-
gdzieajestwektorem,bzaśstałą.WprzestrzeniRn,jeśliwzada-
równościowymi,hj(x)zaś
równościowymi.
niuwystępująwyłącznieograniczenialiniowe,zbiórdopuszczalny
**Fakttenwykorzystamy
(jeślijestniepusty)jestwypukły**.
przyomawianiuoperatora
krzyżowaniauśredniające-
go(p.4.4.2).
Wypukłyobszardopuszczalny.Kolejnymprzypadkiem
***Tu
również
obowią-
ograniczeńsątakie,któredająwypukłyobszardopuszczalny
zujewłaściwośćzachowa-
niadopuszczalnościpotom-
(rys.1.6)***.Wprzypadkuograniczeńnierównościowychistnieje
stwapowstałegowwy-
możliwośćdokonaniatakiejtransformacjizmiennychniezależnych,
nikukrzyżowaniauśrednia-
jącegodwojgadopuszczal-
wwynikuktórejwprzestrzeninowychzmiennychuzyskujesię
nychrodziców.
ograniczeniakostkowe.
