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


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


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


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


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


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


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


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


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


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



Контакти
 


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






Пошук інтервалу унімодальності

 

Інтервал унімодальності (невизначеності) [a, b] шукається послідовними зростаючими кроками в напрямку зменшення цільової функції до тих пір поки вона не почне зростати.

Алгоритм рішення буде полягати в тому, що послідовно виконуються наступні етапи:

1. Задається початкове значення x і початкова величина зміни параметра - крок h, який і визначає напрямок руху. Задаються два лічильники руху направо k=0 і руху наліво с=0.

2. Обчислюється значення f(x) i f(x+h).

Рис.6.1. Схема алгоритму знаходження інтервалу унімодальності

 

3. Якщо f(x+h) < f(x), то збільшується x, x = x +h, збільшується

крок удвічі h = 2h, помічається рух направо

k=1 і виконується перехід на п.2.

- в протилежному випадку перехід на п.4

4. Перевіряється , чи був рух направо k=1, якщо був - перехід на п. 6

- в протилежному випадку перехід на п. 5

5. Перевіряється , чи був рух наліво с=1, якщо був - перехід на п. 6

- в протилежному випадку змінюється напрямок руху h = - h ,

помічається рух наліво с=1 і виконується перехід на п. 2

6. Пошук зупиняється і визначається інтервал невизначеності, в якому a = x - | h |, а b = x + | h |.

Схема алгоритму показана на рис. 6.1.

Після знаходження інтервалу унімодальності можна перейти до знайомства з методами однопараметричної оптимізації.

 


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

  1. Абсолютизація формально-технічних пошуків у мистецтві ХХ ст.
  2. Багатомовна пошукова система
  3. Бібліографія. Інформаційно-пошукові мови бібліографічних фондів. Види каталогів: систематичні, предметні, абеткові.
  4. Будівельний підряд. Підряд на проектні та пошукові роботи.
  5. Визначення методу пошуку.
  6. ВІЛЬНИЙ ПОШУК (у тому числі ВАЛІДАЦІЯ) ® ПРОГНОСТИЧНЕ МОДЕЛЮВАННЯ ® АНАЛІЗ ВИКЛЮЧЕНЬ
  7. Евристичний пошук
  8. Етап 2. Пошук оновлень
  9. Зародження ” М. Стельмаха як письменника. Риси творчості та стильові пошуки.
  10. Засоби зберігання та пошуку документів
  11. Інтенсифікується пошук світового центру управління та інструментів регулювання глобальних світогосподарських процесів.
  12. Інформаційні джерела як засіб проектної технології. Класифікація джерел інформації. Пошук необхідної інформації в довідниках та журналах.




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

<== попередня сторінка | наступна сторінка ==>
Лекція 6. Однопараметрична оптимізація | Метод дихотомії

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

 

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


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