метод кука - е

Метод Hook - Джийвс (Engl Хук -. Джийвс), както и алгоритъм Nelder-Mead. Това е, за да потърсите безусловен местно екстремум и се отнася за директни методи, т.е. основават пряко на стойността на функцията. Алгоритъмът е разделен на две фази: проучване на съответствието за търсене и модел.

В началния етап се дава от началната точка (означен неговите 1) и стъпки на хай координати. След това се замразява всички координатни стойности с изключение на 1-ви, изчисли стойностите на функцията в точките x0 + h0 и x0 -h0 (където x0 - първа координатна точка и h0 - на стойност стъпка, съответно, по този координират) и да се премести до точката с най-ниска функция стойност. В този момент на замразяването стойности на координатите на всички с изключение на 2 минути, се изчислят стойностите на функцията в точките x1 + h1 и x1 -H1. премине точката с най-ниска стойност функция, и така нататък. д. за всички координати. Ако по някаква координатна стойност в началната точка е по-малко от стойностите за двете посоки на етап, етап на тази координатна намалява. Когато стъпките на всички координатите хай стават по-малки от съответните стойности на еи. алгоритъма се прекратява и точката 1 признава минимум точка.

Илюстрация на първия етап на две координати:

По този начин, след като прекара проучване на търсенето на всички координати, ние получаваме нова точка с най-малката стойност на функцията в квартала (означен с 2). Сега можете да направите прехода към втория етап на алгоритъма.

В етапа на търсене модел се забави точка 3 по посока 1-2 на същото разстояние. Неговите координати са получени от формулата където Xi - точка с номер I, λ - параметър алгоритъм обикновено се избират равни на 2. След това, в новата точка 3 се провежда изследване на търсенето, като във фаза 1 на алгоритъма, освен това, че етап в този етап не се намалява , Ако в тази фаза, в резултат на проучване на търсенето, успяха да поведат с 4 точка, различна от тази точка 3, а след това смени етикета на точка 2 към 1 и 4 на 2, а повторите търсенето на модела. Ако не е възможно да се намери точка 4, с изключение на точка 3, точка 2 до точката смени етикета на 1 и повторете фаза 1 на алгоритъма - проучване на търсенето.

Илюстрация на втората фаза на две координати:

Конзолите са отбелязани имената на точките след преименуването. Илюстрацията показва ясно как алгоритъма коригира посоката си в зависимост от определените стойности на функцията.

литература

Вижте какво "Hook метод" в други речници:

Метод на Нютон - Методът на Нютон, алгоритъм на Нютон (известен също като тангенциалния метод) е итеративен цифров метод за намиране на корена (нула) на дадена функция. Методът за първи път е предложен от английски физик, математик и астроном Isaakom Nyutonom ... ... Уикипедия

Метод Nelder - Mead - последователност от simplexes в метод Nelder-Mead за функцията Rosenbrock (Eng.) (СС ... Wikipedia

Nelder-Mead метод - (инж.) (Инж.) Последователност от simplexes в метода на Nelder-Мийд за функцията Rosenbrock (Top) и функциите Himmelblau (по-долу) не се бърка с "метода симплекс" на линеен метод за програмиране на оптимизация на линейна система с ограничения ... .... Wikipedia

Гъвкав метод полихедронов - (инж.) Последователност от simplexes в метода на Nelder-Мийд за функцията Rosenbrock (инж.) (Top) и функциите Himmelblau (по-долу) не се бърка с "метода симплекс" на линеен метод за програмиране на оптимизация на линейна система с ограничения ... ... Уикипедия.