cârlig-Jeeves Metoda on-line

Modificată Metoda Hooke-Jeeves poate accelera în mod semnificativ de convergență, datorită faptului că percheziția se efectuează periodic în direcția d i = x i -x i -1.
În esență, procedura Hooke-Jeeves este o combinație de două căutări:
a) examinarea unei căutare (pentru a identifica natura comportamentului local al CF și pentru a determina direcția de deplasare de-a lungul „ovra-GOV“) cu variabile schimbare ciclică;
b) accelerarea cu modelul de căutare definit TION de reguli euristice.

Explorarea căutare. Selectează un anumit punct de referință x 0. Setați dimensiunea pasului # 8710; i. care pot fi diferite pentru diferite direcții de coordonate și modificate în procesul de căutare.
În cazul în care valoarea DF este mai mică decât punctul de prelevare CP la punctul de plecare, etapa de căutare este de succes. Altfel, din punctul de plecare este un pas în direcția opusă. După ce a încercat toate n coordonează explorarea capetele de căutare. Punctul rezultat se numește bază.

Căutare după model. Etapa este efectuată din punctul de referință care rezultă de-a lungul liniei drepte care unește acest punct cu baza anterioară. Noul punct de probă este definit prin formula:
xp k +1 = x k + (x k -x k -1).
Odată ce mișcarea eșantionului nu reduce FIT, k xp +1 punct este fixat ca un punct de referință temporar și re-căutare se efectuează explorarea. În cazul în care rezultatul este un punct cu o DF valoare mai mică decât punctul x k. este considerat ca un nou punct de bază x k + 1. Dar dacă explorarea cautartea eșuează, aceasta ar trebui să revină la punctul x k și petrece explorarea de căutare pentru a identifica o nouă direcție de minimizare. În final, există o situație în care o astfel de căutare nu este de succes. În acest caz, pasul este redusă prin introducerea coeficienților a și reluat explorarea căutarea.
În cazul în care funcția de test are vedere defileu, este preferabil să se utilizeze metoda Hooke-Jeeves, nu metoda Nelder-Mead, la fel ca în prima metodă, putem ajusta gazonul în direcția de scădere a funcției, în timp ce a doua metodă, nu putem face asta.

Diagrama Hooke-Jeeves

Vom introduce următoarea notație: x k - punctul curent de baza; x k -1 - punct de referință precedent; k xp +1 - punct construit în mișcare SRI model; x k +1 - următoarea (nou) punctul de bază.
criteriu de oprire: | # 8710; x | ≤ # 949;.
Pasul 1. Se determină punctul x inițial 0; incremente (etape) # 8710; i; factor de reducere pas # 945;> 1; A absolvit opțiunea de editare de căutare # 949;<1.
Pasul 2: Efectuați o căutare pentru a explora.
Pasul 3. Căutarea pe explorarea a avut succes (în cazul în care punctul este găsit cu o valoare mai mică CP)?
Da: Mergeți la pasul 5. Nu: să continue, și anume mergeți la pasul 4.
Pasul 4: Verificați pentru sfârșitul de căutare. Are loc inegalitatea | Ax | ≤ ε? Da: căutarea este completă, adică, punctul curent aproximează punctul x * extreme.
Nu: pentru a reduce increment # 8710; i / # 945 ;; i = 1,2. n. Tranziția de la Pasul 2.
Pasul 5: Caută model: xp k +1 = x k + (x k -x k -1).
Pasul 6. Conduita explorarea căutare folosind xp k +1 punct în punctul de bază temporară cali-stve. Să rezultatul obținut prin punctul x k + 1.
Pasul 7. Face inegalitatea: f (x k + 1) Da: set x k -1 = x k; x k = x k +1. Mergeți la pasul 5.
Nu: du-te la pasul 4.

Reguli de introducere a datelor

Puneți întrebări sau să facă sugestii sau comentarii pot fi partea de jos a paginii, în secțiunea Disqus.
Puteți trimite, de asemenea, o cerere de ajutor în a face cu examene de partenerii noștri de încredere (aici sau aici).