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

Лекція №9. Градієнтнi методи

Клас У - амфотичні УВ.

Приклад: формальдегід і його похідні використовуються в парфумних виро­бах як розчинник, а також є консервантами. Розпадається з утворенням фосгену.

Хлорутримуючі сполуки - 4-ех хлористий вуглець, використовується для су­хого чищення, тетрахлоретілен - використовують для розчинника.

Карбонати- азотисті сполуки - етілентіомочевіна, морфолін.

Міграційні властивості: вони полярні, добре розчиняються у воді, можуть розпадатися під впливом біологічних процесів, при цьому утворяться інші токсичні сполуки, погано абсорбуються, стабілізуються, погано піддані біологічному розкладанню. Добре піддаються біохімічному знезаражуванню після руйнування ланцюгів на більш короткі ділянки.

ПИТАННЯ;

1. Міграція забруднювачів вод. Показники водоносних шарів.

2. Вплив властивостей забруднювачів на міграцію вод.

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

Нагадаємо, що градієнтом скалярної функції F(X) в точці називають вектор виду:

, ( 9.1 )

що позначається ÑF(X) або grad F(X).

Цей вектор перпендикулярний до площини проведеної через k-ту точку Х^k і дотичної до поверхні рівня цільової функції F(Х), що проходить через точку Х^k.

Вектор градієнт направлений в напрямку зростання функції. Антиградієнт, протилежний градієнту, - F^/(X^k) направлений в напрямку зменшення цільової функції ( рис.9.1).

В точці мінімуму градієнт функції дорівнює нулю.

Якщо , ( 9.2 )

то враховуючи антиградієнт, при пошуку мінімального значення цільової функції, отримаємо:

, ( 9.3 )

де h^k - крок зміни параметра оптимізації в k-й точці пошуку h^k > 0, k = 0,1,2,3… - номер ітерації точок розрахунків.

( F⁰ > F¹ > F² > F³ )

Рис. 9.1. Напрямок руху до оптимуму при використанні градієнтного методу.

В координатній, параметричній, формі ( 9.3 ) запишемо так:

, ( 9.4 )

де і - номер параметра оптимізації, і = 1,2,3, ... , n.

Градієнтні методи відрізняють вибором кроку h^k, від якого залежить виконання умови . ( 9.5 )

Стратегія зміни довжини кроку в градієнтному методі дуже важлива, оскільки на кожній ітерації розрахунків обчислюються похідні цільової функції, розрахунок яких пов’язаний з обчисленням значень самої цільової функції. Якщо розмір кроку надто малий, то рух до оптимуму буде довгим із значним збільшенням кількості ітерацій. Якщо ж крок вибраний занадто великим, то пошуки можуть також ускладнитись „перескакуванням” через оптимальну точку.

В залежності від стратегії зміни кроку існують такі види градієнтних методів оптимізації:

- градієнтний метод най скорішого спуску;

- градієнтний метод з адаптивним вибором кроку;

- градієнтний метод з дробленням кроку;

- градієнтний метод з довільним вибором кроку.

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

1. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
2. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
3. Адаптовані й специфічні методи дослідження у журналістикознавстві
4. Адміністративні (прямі) методи регулювання.
5. Адміністративні методи - це сукупність прийомів, впливів, заснованих на використанні об'єктивних організаційних відносин між людьми та загальноорганізаційних принципів управління.
6. Адміністративні методи управління
7. Адміністративні, економічні й інституційні методи.
8. Адміністративно-правові (організаційно-адміністративні) методи мотивації
9. Адміністративно-правові методи забезпечення економічного механізму управління охороною довкілля
10. Аерометоди
11. Активні групові методи
12. Алгоритм розробки методичних основ бюджетування

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