,945. Обчислюємо S1=- тринадцятий S2=0,054, а також h1=- 1,2 і h2=0,0054.
Далі переходимо до пошуку за зразком. Перша дія підставляємо у функцію f (x)=(x 1 - 6x 2 ) 2 + ( x 2 +1) 2 наші значення х1= - 5, х2=- 3 отримуючи f (x)=173. Друга дія міняємо х1=х1 + h1 а х2=x2 + h2 і знову вважаємо значення функції отримуючи f (x)=140,11. Повторюємо друга дія поки функція спадає, як тільки вона починає зростати припиняємо пошук за зразком. Мені було потрібно 12 ітерацій на 11 ітерації значення биліх1=- 18, х2=- 2,94595, f (x)=3,891891892 на 12 ітерації стали такими биліх1=- 19,3, х2=- 2,94054, f (x )=6,510540541.
Тепер перевіряємо критерій точності, який вийшов +14,30012362. Він більше ніж задана точність, значить, переходимо до другої ітерації исследующего пошуку.
І так виконуємо досліджує пошук та пошук за зразком поки критерій точності не стане менше заданої точності.
3.2 Дослідження впливу параметрів задачі (початкове наближення, точність, параметри алгоритму) на кількість розрахунків цільової функції
Провівши дослідження заданих мною функцій з'ясувалося:
1. Що кількість ітерацій буде заздрість від початкового наближення і якщо точки вибрані грамотно, ітерація може бути всього кілька в іншому випадки кількість ітерацій зросте.
2. Для деяких функцій точність впливає на кількість ітерацій.
3.3 Дослідження працездатності методу шляхом вирішення завдань різної розмірності і складності.
Алгоритм Хука-Дживса показав себе як швидко працюючий. Якщо e=<0,9 то кількість ітерація не збільшується, але якщо точність буде більше e> 0,9 то кількість ітерацій?? зменшиться.
При дослідженні складних функцій було виявленочто не у всіх функцій можна знайти точний екстремум.
3.4 Обробка результатів досліджень візуальними і формальними засобами Excel
Як показники виступатимуть початкове наближення, точність і кількість ітерацій.
Розглянемо перший функцію f (x)=(x 1 - 6x 2 ) 2 + (x 2 +1) 2 при х1=- 5, х2=- 3 отримуємо таблицю 2, а також графік 1.
Таблиця 2-залежність ітерацій від точності і початкового наближення
x1x2точность ітерації - 5-30,13-5-30,013-5-30,0013-5-30,00013-5-30,000013
Графік 1-залежність ітерацій і початкового наближення
Поміняємо початкове наближення, але точність залишимо колишньої e=0.015, так як при зміні точності кількість ітерацій в даній функції не змінюється, і тоді отримаємо таблицю 3 і графік 2.
Таблиця 2 - залежність ітерації від початко...
