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

Приведены результаты исследований в задачах, связанных с проблемами принятия оптимальных решений. Рассмотрены задачи линейного, выпуклого, дискретного, стохастического программирования, теории графов, теории дифференциальных игр. С целью решения задачи синтеза сети с циклической структурой использована общая схема метода ветвей и границ. Освещены условия окончания модельной дифференциальной игры второго порядка.

Рассмотрены вопросы разработки программных средств оптимизации сложных технических объектов, применения методологий теории хаоса к моделированию и прогнозированию финансовых числовых рядов, обобщенных матричных функций Миттаг - Лефлера в модельных интегральных играх. Описана система интегро-дифференциальных уравнений для вероятности банкротства процесса риска в марковской среде. Освещены вопросы оптимального управления системами с распределенными параметрами при проектировании конструкций механики сплошных сред. Проанализировано предельное поведение динамической системы под воздействием малых случайных возмущений в нерезонансном случае.

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

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

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

Исследована эффективность использования генетического алгоритма для формирования оптимального подмножества безызбыточных диагностических тестов. Приведены данные для двух случаев с различными функциями оценки (функциями приспособленности) решений: без учета приоритетов сформулированных критериев оптимальности и с их учетом. Дано сравнение результатов для рассматриваемых случаев с точки зрения качества (суммарный вес, суммарная стоимость и суммарный ущерб) получаемых решений. Сформулированы дальнейшие направления исследований.

Рассмотрена ситуация, когда на конечном множестве объектов заданы различные метрики. Поставлена задача выделения "общей" метрики, в определенном смысле содержащейся во всех исходных метриках. Для формализации данной задачи рассмотрено разложение исходных метрик на коллективное слагаемое и индивидуальные поправки. Поставлена задача поиска оптимального разложения. Проведена модификация задачи, существенно снижающая сложность поиска оптимального решения. Для исходной и модифицированной задач получены критерии разрешимости, описаны множества допустимых решений, даны оценки сложности решения.

Ключ. слова: аксиальная проблема выбора, асимптотически оптимальное решение, приближенный алгоритм
Індекс рубрикатора НБУВ: З810.417

Рубрики:

Оптимальні моделі прийняття рішень

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 

Ключ. слова: каноническая псевдобулева модель, матроид, кривизна дизъюнктивной нормальной формы
Індекс рубрикатора НБУВ: З810.417

Рубрики:

Оптимальні моделі прийняття рішень

Шифр НБУВ: Ж24360 Пошук видання у каталогах НБУВ 

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

Представлен один из возможных подходов к разработке многофункциональной программной среды, интегрирующей возможности методов и средств имитационного моделирования, метоэвристических оптимизационных стратегий, технологий распределенных вычислений, и ориентированной на поддержку процессов распределенного поиска оптимальных проектных и управленческих решений.

Індекс рубрикатора НБУВ: З810.417

Рубрики:

Оптимальні моделі прийняття рішень

Шифр НБУВ: Ж29409/А Пошук видання у каталогах НБУВ 

Вперше запропоновано і розроблено трирівнева організація бази метазнань, визначено характер і схеми використання інформації для кожної позначки рівня для забезпечення високої ефективності пошуку. Сформульовано вихідні положення для розробки методу пошуку оптимальних рішень у системах обробки експертної інформації (СОЕІ) з продукційним поданням знань на підставі еволюційно-геннетичного підходу. Обгрунтовано та розроблено метод генетичних схем (ГС) для оптимального пошуку рішень у продукційних СОЕІ. Використано генетичні алгоритми й організовано метазнання, сформовані у процесі підготовки системи до роботи. Побудовано алгоритм роботи СОЕІ із продукційним поданням знань у режимі консультації на базі розробленого методу ГС.

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

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

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

Рассмотрен один из ключевых вопросов системно-аналитических исследований - критерии выбора оптимальных решений. Даны определения критериев релевантности и корелевантности, сконструированных на базе матриц экспертных оценок. Приведена структура индуктивной процедуры системно-аналитических исследований, использующая принципы метода группового учета аргументов.

Рассмотрены особенности реализации некоторых основных аспектов технологии Data Mining в рамках разработанной в Институте кибернетики им. В. М. Глушкова НАН Украины системы оптимизационно-имитационного моделирования NEDISOPT_D. Основное внимание уделено моделям управления потоками данных в процессах распределенного поиска оптимальных решений с последующим накоплением результатов поиска в хранилищах опыта моделирования.

Рассмотрен один из возможных подходов к вопросу оценки достоверности результатов направленного поиска оптимальных решений, реализованный в рамках системы оптимизационно-имитационного моделирования NEDISOPT_D и базирующийся на концепции репликационных прогонов.