Metoda cârlig - este

Metoda Hook - Jeeves (Engl Hooke. - Jeeves), precum și algoritmul Nelder-Mead. Este de a căuta extremelor locale și se referă la neconditionate metode directe, și anume, bazate direct pe valoarea funcției. Algoritmul este împărțit în două faze: explorarea de potrivire de căutare și de model.

La etapa inițială este dată de punctul de plecare (notat sale 1) și etapele hi coordonatele. Apoi îngheța toate valorile coordonatelor cu excepția 1, calculează valorile funcției în punctele x0 + h0 și -h0 x0 (unde x0 - primul punct și h0 coordonate - o valoare etapă, respectiv, de-a lungul acestei coordonate) și trece la un punct cu cea mai mică valoare funcțională. În acest moment înghețul valorile coordonatelor tuturor dar 2 minute, se calculează valorile funcției la punctele x1 + h1 și -h1 x1. trece un punct cu valoarea cea mai mică funcție, și așa mai departe. e. pentru toate coordonatele. Dacă pentru orice valoare de coordonate la punctul de pornire este mai mică decât valorile pentru ambele direcții ale etapei, etapa a acestei scăderi de coordonate. Când pașii de pe toate coordonatele hi devin mai mici decât valorile corespunzătoare ale ei. algoritmul se termină și punctul 1 recunoaște un punct minim.

Ilustrație a primei etape a două coordonate:

Astfel, după ce a petrecut explorarea căutarea pentru toate coordonatele, vom obține un nou punct cu cea mai mică valoare a funcției din cartier (notat cu 2). Acum puteți face trecerea la faza a 2-a algoritmului.

În etapa de căutare model este punctul 3 întârziat în direcția la 1 la 2, la aceeași distanță. Coordonatele sale sunt obținute din formula în care xi - punctul cu numărul i, λ - parametrul algoritmului este ales, de obicei egal cu 2. Apoi, la noul punct 3 este efectuat explorarea căutare, ca în faza 1 a algoritmului cu excepția faptului că pas în această fază nu este redusă . Dacă în această fază, ca urmare a explora de căutare, a reușit să obțină un punct 4 altul decât punctul 3, apoi relabel punctul 2 la 1 și 4 la 2 și repetați căutarea pe model. Dacă nu este posibil să se găsească un punct 4, altele decât punctul 3, punctul 2 la punctul relabel 1 și se repetă faza 1 a algoritmului - explorarea de căutare.

Ilustrarea faza a doua a două coordonate:

Consolele sunt marcate numele punctelor după redenumirea. Ilustrația arată în mod clar modul în care algoritmul corectează direcția sa în funcție de valorile determinate ale funcției.

literatură

Vezi ce „Metoda Hook“ în alte dicționare:

Metoda lui Newton - Metoda Newton, algoritmul lui Newton (de asemenea cunoscută ca metoda tangențiale) este o metodă numerică iterativă găsirea rădăcinii (zero) a funcției dat. Metoda a fost propusă pentru prima dată de fizicianul englez, matematician și astronom Isaakom Nyutonom ... ... Wikipedia

Metoda Nelder - Mead - o secvență de simplexes în metoda Nelder-Mead pentru funcția Rosenbrock (Eng.) (Cc ... Wikipedia

Metoda Nelder-Mead - (ing.) (ing.) o secvență de simplexurilor în metoda Nelder-Mead pentru funcția Rosenbrock (Sus) și funcțiile Himmelblau (de mai jos) nu se confunda cu „metoda simplex“ a metodei de programare liniară de optimizare a unui sistem liniar cu restricții ... .... Wikipedia

Metoda flexibilă poliedru - (ing.) o secvență de simplexurilor în metoda Nelder-Mead pentru funcția Rosenbrock (ing.) (Sus) și funcțiile Himmelblau (de mai jos) nu se confunda cu „metoda simplex“ a metodei de programare liniară de optimizare a unui sistem liniar cu restricții ... ... Wikipedia.