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

Інформація × Реєстраційний номер 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 Закрити