• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Точність і ефективність обчислень

Успішне вирішення задачі залежить від вибраної точності обчислень. Для різного класу задач точність вибирається по різному. Задачі, які мають один екстремум і диференційовану цільову функцію можуть вирішуватись з високою точністю. Баготоекстремальні задачі з великою кількістю параметрів вирішуються, як правило, наближено.

Точність визначається різними методами. Один з них полягає в обчисленні відстані від знайденої оптимальної точки X_k до справжньої точки оптимума X^* по рівнянню DX = || X_k - X^*||. Це в тому випадку, коли цільова функція в оптимальній зоні нечутлива або малочутлива.

В іншому визначається різниця значень цільової фінкції у цих точках Df = f(X_k ) - f(X^*). Якщо цільова функція окіл оптимума змінюється мало, то використовують міру похибки DX. Для багатоекстремальних задач використовують міру похибки Df.

При знаходженні оптимуму по заданому методу оптимізації з використанням заданої точності порівнюють значення цільової функції в двох сусідніх точках пошуку X_k і X_k+1, якщо значення заданої точності абсолютне число |f(X_k ) - f(X_k+1)| <e. Якщо задана точність має відносне значення, то оцінка точності виконується за такою формулою:

. ( 7.6 )

У випадку нечутливої цільової функції оцінкою є норма вектора поточної точки пошуку, відносно попередньої точки: || X_k – X_k+1|| <e.

Ефективність використаного методу оптимізації найчастіше оцінюється кількістю прорахунків значень цільової функції або часом затраченим на вирішення задачі на ПК. Для оцінки методів використовуються тестові задачі. Так для методів, які знаходять локальний екстремум, використовують тестові задачі з рельєфом яристого виду. Для пошуку глобального екстремуму використовують тестові задачі з рельєфом неупорядкованого виду.

Читайте також:

1. Винагорода за брокерську діяльність та ефективність її здійснення
2. Виробничі потужності та ефективність їх використання у будівництві
3. Вплив емоцій та фізичного перенавантаження на ефективність управлінської діяльності. Особистісна тривожність і емоційна стійкість менеджера.
4. Вплив ПР на ефективність реалізації концепції маркетингу.
5. Впровадження та ефективність наукових досліджень.
6. Гранична ефективність капіталу
7. Джерела похибок обчислень
8. Динаміка та ефективність структурної трансформації економіки
9. Довірчий інтервал характеризує точність вимірів даної вибірки, а довірча імовірність – достовірність виміру.
10. Досконала конкуренція та ефективність
11. Еволюція, закономірність, ефективність розвитку державності
12. Економічна ефективність виробництва та її показники

Переглядів: 868