Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






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

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

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

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

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

. ( 7.6 )

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

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


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

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




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

<== попередня сторінка | наступна сторінка ==>
Графічне зображення цільової функції двох змінних | Тема 4. Формування і розподіл прибутку

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.005 сек.