În formula (6), norma vectorului denotă distanța dintre vârf și centrul de greutate al complexului. iar formula (6) determină ea însăși distanța medie a vârfurilor complexului față de centul său de greutate.
În formula (7), există o valoare medie a funcției () la vârfurile complexului. și formula (7) determină ea însăși abaterea medie a valorilor funcției () la vârfurile complexului față de această valoare medie.
Metoda complexelor este ilustrată în Fig. 3, care prezintă un fragment al liniilor de nivel ale funcției Himmelblau. În figură, complexul original are noduri. [1, 4]. După reflexia cu extensia vârfului acestui complex, în care funcția are valoarea maximă, obținem un complex cu vârfuri. [1, 4]. După reflexie cu întinderea vârfului complexului. în care funcția are o valoare maximă, obținem un complex cu noduri. [1, 4].
Fig. 3. Traiectoria căutării unui minim al funcției Himmelblau prin metoda complexă.
Există multe modificări ale metodei de complexe luate în considerare, în special, care vizează depășirea "aplatizării" complexului în procesul de căutare. În acest scop, după un număr fix de iterații sunt complexe maxime și minime pe diagonală și, dacă raportul depășește un predeterminat, prin construcția circuitului considerat a produs noul complex.
8.3 Metoda de căutare aleatorie repetată
Considerăm următoarea problemă multidimensională a optimizării locale necondiționate: găsim minimul criteriului de optimitate () definit în spațiul euclidian -dimensional,
În metoda de căutare aleatorie repetată (metoda în trei etape) se utilizează o schemă iterativă (a se vedea figura 1)
Articole similare
Trimiteți-le prietenilor: