Реєстраційний номер
0312U003237,
0109U004320
, Науково-дослідна робота
Назва роботи
Розв'язування задач мінімізації з особливостями.
Назва етапу роботи
Розв'язування задач мінімізації з особливостями.
Керівник роботи
Бартіш Михайло Ярославович,
Дата реєстрації
26-04-2012
Організація виконавець
Львівський національний університет імені Івана Франка
Опис етапу
Досліджeно новий підхід до побудови методів розв'язування нелінійних систем. Даний метод базується на методах спуску та лінійної інтерполяції. Досліджено швидкість збіжності. Проведено чисельні експерименти на тестових задачах, та порівняно з базовими методами. Побудовані та досліджені ефективні інтервальні ітераційні методи розв'язування систем трансцендентних рівнянь, їх модифікації, що не вимагають обертань інтервальних матриць. Ці методи знаходять всі дійсні корені даної системи рівнянь у заданому інтервалі та враховують похибки всіх типів. Продовжено дослідження еврістичних алгоритмів для розв'язування задач дискретної оптимізації у залежності від обраних абстрактних типів даних, які відображають концептуальну модель предметної області задачі, та структур даних для ініціювання об'єктів моделі. Отримані нові теоретичні та практичні результати. Досліджено ефективні структури роботи з ієрархічними даними. Розв'язування задач оптимального керування методами лінеаризації з надлінійною швидкістю збіжності. Досліджено деякі моделі профілактичного обслуговування технічних систем. Для моделі, яка базується на мінімізації сподіваної питомої вартості ремонтного циклу, отримана необхідна умова мінімуму. Розглянуті моделі апробовані на системах з напрацюваннями на відмову, що розподілені за законом Вейбулла. Досліджена ефективність пошуку записів в послідовних файлах баз даних при використанні методу блочного пошуку в локалізованому блоці записів. Проведено порівняльний аналіз ефективності різних варіантів пошуку записів у послідовних файлах баз даних.
Опис продукції
Досліджeно новий підхід до побудови методів розв'язування нелінійних систем. Даний метод базується на методах спуску та лінійної інтерполяції. Досліджено швидкість збіжності. Проведено чисельні експерименти на тестових задачах, та порівняно з базовими методами. Побудовані та досліджені ефективні інтервальні ітераційні методи розв'язування систем трансцендентних рівнянь, їх модифікації, що не вимагають обертань інтервальних матриць. Ці методи знаходять всі дійсні корені даної системи рівнянь у заданому інтервалі та враховують похибки всіх типів. Продовжено дослідження еврістичних алгоритмів для розв'язування задач дискретної оптимізації у залежності від обраних абстрактних типів даних, які відображають концептуальну модель предметної області задачі, та структур даних для ініціювання об'єктів моделі. Отримані нові теоретичні та практичні результати. Досліджено ефективні структури роботи з ієрархічними даними. Розв'язування задач оптимального керування методами лінеаризації з надлінійною швидкістю збіжно
Автори роботи
Анісімова Н.О.
Бартіш М.Я.
Гнатишин О.П.
Голуб Б.М.
Дудзяний І.М.
Ковальчук О.В.
Коркуна Н.М.
Мельничин А.В.
Огородник Н.П.
Сеньо П.С.
Додано/оновлено в НРАТ
2020-04-02
