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

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

0225U000160, (0124U002504) , Науково-дослідна робота

Назва роботи

Розробити узагальнені оптимізаційні методи для інтелектуального аналізу даних та їх інфраструктур

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

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

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

Стовба Віктор Олександрович, Доктор філософії

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

06-01-2025

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

Інститут кібернетики імені В. М. Глушкова Національної академії наук України

Опис роботи

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

Опис етапу

Для задачі знаходження параметрів лінійної регресійної моделі з L1-регуляризацією та критерієм суми модулів відхилень прогнозних значень від реальних у степені p∈[1,2] побудовано алгоритм emlmpr. Результати обчислювальних експериментів демонструють час роботи програми, робастність розв’язків задачі при p≈1 та можливість відновлення параметрів лінійної регресійної моделі за наявності лінійної залежності між факторами моделі за допомогою L1-регуляризації. Для моделі двоетапної транспортної задачі з двосторонніми обмеженнями на потреби споживачів та верхніми межами на пропускні спроможності проміжних пунктів обґрунтовано необхідні та достатні умови сумісності системи обмежень. Розглянуту двоетапну транспортну задачу застосовано до модельної задачі оптимального розбиття-розподілу. Наведено результати шести обчислювальних експериментів з розв’язання цієї задачі за допомогою солвера CPLEX з різною дискретизацією, верхніми межами на пропускні здатності проміжних пунктів, обсягами виробництва та споживання. Для обраної дискретизації задача має 1.25 мільйона змінних та 250 тисяч лінійних обмежень. Наведено плани перевезення для кожного експерименту та відповідні їм оптимальні розбиття множини. Досліджено моделі та методи групового прийняття рішень та їхнє застосування до узагальнених групових кібернетичних систем, які можуть складатись з менеджера та підлеглого, замовника та виконавця, державного регулятора та приватного підприємства тощо. Розглянуто проблеми, які виникають при спробах поширити аналіз індивідуальних рішень на групові, зокрема парадокс Ерроу при об’єднанні ранжування альтернатив окремих членів групи для отримання (сукупного) ранжування всієї групи, та дилему в’язня. Наведено змішані стратегії кооперування та узагальненого лідерства, а також основні теореми, які характеризують поведінку учасників в цих умовах та бажані характеристики, зокрема їхній випуск та прибуток.

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

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

Дунаєвський Максим Сергійович
Сулейманов Сеїт-Бекір Сінавер Огли

Додано в НРАТ

2025-01-06