horog módszer - az

Módszer Hook - Jeeves (Engl Hooke -. Jeeves), valamint a Nelder-Mead algoritmus. Ez keresni a feltétlen helyi szélsőérték és utal közvetlen módszerekkel, vagyis amely közvetlenül a függvény értékét. Az algoritmus két szakaszra oszlik: feltárása a keresés és a minta megfelelő.

A kezdeti szakaszban adja a kiindulási pont (jelöljük annak 1), és lépéseket hi a koordinátákat. Akkor befagyasztására koordináta értékeit, kivéve az 1., kiszámolja a függvény értékei pontokon x0 + h0 és x0 -h0 (ahol x0 - az első koordináta pontot és H0 - egy lépés értékhez viszonyítva, valamint a koordinátát), és menjen egy pont a legalacsonyabb függvény értékét. Ezen a ponton a fagyasztva koordináta értékeit minden, de 2 perc, kiszámítja a függvény értékei pontokon x1 + H1 és x1 -H1. át egy ponton a legalacsonyabb függvény értéke, és így tovább. e. az összes koordinátát. Ha bármilyen koordináta értéke a kiindulási pont kevesebb, mint az értékek mindkét irányban a lépés, hogy az eljárás során ezt a koordináta csökken. Amikor a lépéseket minden koordinátáit hi kisebb lesz, mint a megfelelő értékeket ei. Az algoritmus leáll, és a 1. pontban felismeri a minimum pontot.

Illusztráció az első szakaszban a két koordináta:

Így miután a felfedezésével töltött keresést a koordinátákat, akkor szerezzen be egy új pontot a legkisebb függvényérték a környéken (jelölésük 2). Most lehet, hogy az átmenet a 2. fázisban az algoritmus.

A minta keresési lépést késik 3. pont irányába 1-2 azonos távolságra. Koordinátáit nyert a képletben XI - pont száma i, λ - az algoritmus paraméter választása általában egyenlő 2. Azután, az új 3. pont végezzük vizsgálja a keresési, mint az 1. fázisban az algoritmus, kivéve, hogy lépés ebben a fázisban nem csökken . Ha ebben a fázisban, ennek eredményeként a feltárása a kereső, sikerült egy 4 pontos eltérő 3 pont, akkor újracímkézésére pont 2-1 és 4-2, és ismételje meg a keresést a modell. Ha ez nem lehetséges, hogy megtalálja a 4. pont kivételével a 3. pont 2. pont az a pont újracímkézni 1 és ismételje az 1. fázis az algoritmus - feltárása a keresést.

Illusztráció a második szakasz a két koordináta:

A zárójelben vannak jelölve a nevét a pontot az átnevezés után. Az ábrán világosan hogy az algoritmus hogyan korrigálja az irányát függően meghatározott függvény értékei.

irodalom

Nézze meg, mit „Hook Method” más szótárak:

Newton-módszer - A Newton módszer, Newton algoritmus (más néven a tangenciális módszer) egy iteratív numerikus módszert kell találni a gyökér (nulla) az adott funkciót. A módszert először javasolta az angol fizikus, matematikus és csillagász Isaakom Nyutonom ... ... Wikipedia

Módszer Nelder - Mead - sorozata simplexes a Nelder-Mead módszer a Rosenbrock funkciót (Eng.) (Cc ... Wikipedia

Nelder-Mead módszer - sorozata simplexes a Nelder-Mead módszer Rosenbrock funkció (Eng.) (Fent) és a funkciók Himmelblau (Eng.) (Lent) Nem tévesztendő össze a „simplex” módszer lineáris programozási eljárás optimalizálása lineáris rendszer korlátozásokkal ... .... Wikipedia

Rugalmas poliéder módszer - sorozata simplexes a Nelder-Mead módszer Rosenbrock funkció (Eng.) (Fent) és a funkciók Himmelblau (Eng.) (Lent) Nem tévesztendő össze a „simplex” módszer lineáris programozási eljárás optimalizálása lineáris rendszer korlátozásokkal ... ... Wikipedia.