Пошук академічних текстів

Реєстраційний номер

0219U102296, 0114U006580 , Науково-дослідна робота

Назва роботи

Розвиток теоретичних основ, методів та засобів проектування локальних та регіональних мереж моніторингу стану атмосферного повітря

Назва етапу роботи

Керівник роботи

Артемчук Володимир Олександрович,

Дата реєстрації

26-12-2019

Організація виконавець

Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова Національної академії наук України

Опис етапу

 Визначено, що найбільш складним для дослідження є випадок, коли задача оптимізації мережі моніторингу стану атмосферного повітря (МСАП) є: багатокритеріальною; область оптимізації не опукла або незв’язна; кількість вузлів сенсорів мережі МСАП апріорі невідома; оптимізується змішана (гібридна) мережа МСАП за наявності існуючої мережі, частину якої можна перенести, а частину – ні; в задачі присутні декілька обмежень, тобто вона є задачею умовної оптимізації; обмеження або критерії є нелінійними, не опуклими і т.д., тобто вона є задачею нелінійного не опуклого програмування тощо. В такому випадку знайти її оптимальне рішення можна знайти лише методом повного перебору. Проте в даному випадку метод повного перебору через його велику обчислювальну складність можна застосовувати лише для невеликих територій (міст), тому виникає необхідність використання евристичних оптимізаційних алгоритмів. Було розглянуто наступні методи та алгоритми: методи еволюційного пошуку (зокрема генетичні алгоритми), жадібні алгоритми, мурашині алгоритми, алгоритм „падіння” (Drop algorithm), алгоритм Маранзана (Maranzana algorithm), алгоритм Тейза-Барта (Teitz-Bart algorithm або Bump-and-Shift algorithm), алгоритм GRIA (Global-Regional Interchange Approach, підхід глобально-регіонального обміну). Для подальших досліджень обрано методи еволюційного пошуку та жадібні алгоритми. В загальному випадку для вирішення поставленої задачі запропоновано використовувати жадібний алгоритм, що, в порівнянні з методами еволюційного пошуку, забезпечує більш швидке знаходження близького до оптимального або оптимального розв’язку. Розроблено два алгоритми вирішення поставленої задачі, що базуються на різних способах поєднання жадібного алгоритму з методом повного перебору, що дозволило підвищити точність розв’язків, отриманих за допомогою класичного жадібного алгоритму. Обґрунтовано, що розробку програмних засобів проектування мереж МСАП доцільно в рамках системи AISEEM. Розроблено ряд відповідних структурних та

Опис продукції

Результати роботи можуть бути використані для раціонального розміщення пунктів спостережень мережі МСАП в залежності від задач, що перед нею ставляться, типу ПСЗ тощо.

Автори роботи

Бугайов Олександр Пилипович
Каменева Ірина Петрівна
Яцишин Андрій Васильович

Додано в НРАТ

2020-04-02