Метод кука Jeeves онлайн

Модифицираният метод Хук-Джийвс може значително ускоряване на конвергенцията се дължи на факта, че търсенето се провежда периодично в посока г I = х и -х и -1.
По същество процедура Хук-Jeeves е комбинация от две търсения:
а) изследване на търсене (да определят характера на местната поведението на КФ и да се определи посоката на движение по протежение на "ovra-сация") с цикличен променливи на климата;
б) ускоряване на търсения модел с дефинирани-ТА на евристични правила.

Проучване на търсене. Избира някои отправна точка х 0. Set Размерът на стъпката # 8710; и. които могат да бъдат различни за различните посоки координират и да се промени в процеса на търсене.
Ако DF стойност е по-малко от точка CP за вземане на проби в началната точка, стъпка за търсене е успешно. В противен случай, при начална точка е стъпка в обратна посока. След като се опитва всички п координира проучване краищата от търсенето. Получената точка се нарича основа.

Търсене по модел. Стъпка се извършва от получената референтна точка по протежение на отсечката, свързваща тази точка с предишната база. нова точка на пробата се определя от формулата:
XP к 1 = х + к (х к -x к-1).
След като движението на пробата не намалява FIT, XP к една точка се определя като временна референтна точка и повторно търсене се извършва проучване. Ако резултатът е точка с по-малка стойност от DF точка х к. тя се счита за нова базова точка х к 1. Но ако проучване на търсене не успее, той трябва да се върне в точка х к и прекарват проучване на търсене, за да се идентифицират нов минимизиране посока. В крайна сметка, има ситуация, когато такова търсене не е успешен. В този случай, етапът се намалява чрез въвеждане на коефициент алфа възобновено проучване на търсенето.
Ако функцията за тест е с изглед към клисура, за предпочитане е да се използва методът на Хук-Jeeves, а не метод Nelder-Мийд, както и в първия метод, можем да регулирате терена в посока на намаляване на функцията, а вторият метод, ние не можем да направим това.

Диаграма на Хук-Jeeves

Представяме следната нотация: х к - текуща база точка; х к -1 - предишна референтна точка; XP к 1 - точка построена в движение SRI шарка; х к 1 - следващото (нова) база точка.
критерият за спиране на: | # 8710; х | ≤ # 949;.
Етап 1. Определяне на начална точка х 0; нараствания (стъпки) # 8710; I; фактор намаляване стъпка # 945;> 1; Завършил е опцията за редактиране на търсене # 949;<1.
Стъпка 2: Провеждане на търсене на проучване.
Стъпка 3. Do проучване търсене е било успешно (ако точката е намерена с по-малко CP стойност)?
Да: Преминете към стъпка 5. No: продължи, т.е. преминете към стъпка 4.
Стъпка 4: Проверка за края на търсенето. Има ли неравенство притежава | δx | ≤ ε? Да: търсенето е пълна, т.е. текущия момент се доближава до точка х * екстремни.
No: за намаляване на стъпката # 8710; и / # 945 ;; I = 1,2. п. Преход към Стъпка 2.
Етап 5: Търсене на схемата: XP к 1 = х + к (х к -x к-1).
Стъпка 6. Провеждане проучване търсене с помощта на XP к една точка в Qual-stve временна опорна точка. Нека резултатът, получен от точка х к 1.
Етап 7. Да неравенство притежава: е (х к 1) Да: определен х к -1 = х к; х к = х к 1. Преминете към стъпка 5.
No: преминете към стъпка 4.

влизане Правила данни

Задайте своите въпроси или да направите предложения или коментари могат да бъдат долната част на страницата в раздела Disqus.
Можете също така да изпратите заявка за помощ при справянето с изследвания на наши доверени партньори (тук или тук).