8 E - 305-113,56 E - 306-112,56 E - 307-111,79 E - 308-111,23 E - 309-119,86 E - 3110-118,38 E - 3111-117,89 E - 3112-118, 38E - 31
Таким чином екстремум в точці [- 1; 1] знайдений за шість ітерації з точністю e=0,01 .
.5 Аналіз результатів розрахунку
При підрахунку функції f (x)=(х1 + х2) ^ 2 + (х2-1) ^ 2 з точністю e=0,01 , був знайдений екстремум в точці [- 1; 1] за 6 ітерацій.
Переваги методу:
Проста стратегія пошуку, обчислення тільки значень функції, невеликий обсяг необхідної пам'яті.
Недоліки:
Алгоритм заснований на циклічному русі по координатах. Це може привести до виродження алгоритму в нескінченну послідовність досліджують пошуків без пошуку за зразком.
2. Програмна реалізація системи на ЕОМ засобами Delphi
2.1 Опис структури програми та її компонентів
У програмі реалізуються строго задані функції, але з вільним вибором початкових координат і точності. З цього в програмі є:
- Поле для введення початкових координат
- Поле для введення точності пошуку
- Вибір функції.
- Поле для виведення всіх кроків і ітерацій.
- Поля для виведення екстремуму в точках.
- Висновок кінцевого числа ітерацій.
Програма реалізована в середовищі Delphiі має наступний вигляд (рис.1).
Рисунок 1 - інтерфейс програми Хука-Дживса
Ознайомитися з лістингом програми на прикладі однієї функції можна у додатку 1.
2.2 Результати налагодження програми на контрольних прикладах
У програмній реалізації використовувалися функції різної складності:
f (x)=(x 1 + x < i align="justify"> 2 ) 2 + (x 2 - 1) 2 (x)=(x 1 + x 2 ) 2 + (x 2 +4) 2 (x)=(x 1 - 3x 2 ) 2 + (x 2 +1) 2 (x)=(x 1 - 6x 2 ) 2 + (x 2 +1) 2 (x)=(x 1 - 2x
