Удосконалений метод відсікання безперспективних варіантів для задачі цілочислового лінійного програмування з булевими змінними на основі рангового підходу
Аліна Рибальченко · Збірник наукових праць Харківського національного університету Повітряних Сил · 2023
У статті приведено результати розробки методу відсікання безперспективних варіантів для задачі цілочислового лінійного програмування (ЦЛП) з булевими змінними (БЗ) на основі рангового підходу (РП). Домінуюче місце у методах рішення таких задач займають комбінаторні методи та еволюційні алгоритми. Практичне застосування даних методів ускладнено при рішенні задач великої розмірності. Для вирішення висвітленої наукової задачі пропонується використовувати ідею РП. Об'єкт дослідження – наближені та точні алгоритми рішення задачі ЦЛП з БЗ. Предмет дослідження – принципи розміщення даних, що зберігаються у розподілених базах даних та циркулюють у хмарній мережі, а також специфіка процесів обслуговування абонентів у сучасних OLTP-системах. Метою роботи є удосконалення методу відсікання безперспективних варіантів для задачі ЦЛП з БЗ на основі РП. Результатом досліджень є розроблені стратегії і правила вибору шляхів у множинах, що удосконалюють метод відсікання неперспективних варіантів рішень задачі ЦЛП з БЗ та реалізують принцип оптимізації за напрямком у дискретному просторі станів. Показано, що на основі введених понять одновимірного і m-мірного “коридору” та системи калібрувальних шкал розроблені стратегії дозволяють ефективно відсікати неперспективні варіанти рішень задачі ЦЛП з БЗ. Отримані стратегії і узагальнена процедура дозволяють розробити одновимірні і m-мірні алгоритми точного та наближеного рішення задачі ЦЛП з БЗ.
Cited by 0 works. doi:10.30748/zhups.2023.77.09 Open-access PDF
Authors
References
- Models and algorithms for determining the probability of occurrence of a critical combination of events for three-element minimum sections in intelligent decision support systems
- ІНФОРМАЦІЙНА ТЕХНОЛОГІЯ ВІДСІКАННЯ НЕПЕРСПЕКТИВНИХ ВАРІАНТІВ В АЛГОРИТМАХ РІШЕННЯ ЗАДАЧІ ЦІЛОЧИСЕЛЬНОГО ЛІНІЙНОГО ПРОГРАМУВАННЯ З БУЛЕВИМИ ЗМІННИМИ НА ОСНОВІ РАНГОВОГО ПІДХОДУ
- ЗАДАЧІ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ ТА ЇХ ПОСТАНОВКА
- ІНФОРМАЦІЙНА ТЕХНОЛОГІЯ ВИКОРИСТАННЯ ГАРАНТОВАНИХ ПРОГНОЗІВ ПІД ЧАС РІШЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
- TECHNICAL AND AGRICULTURAL SCIENCES IN MODERN REALITIES: PROBLEMS, PROSPECTS AND SOLUTIONS
- АЛГОРИТМИ РІШЕННЯ ЗАДАЧІ ОПТИМАЛЬНОГО РОЗМІЩЕННЯ ДАНИХ В БІЛІНГОВИХ OLTP-СИСТЕМАХ НА ОСНОВІ РЕАЛІЗАЦІЇ РАНГОВОГО ПІДХОДУ
- Використання медодів рангового підходу в моделі транзакційної системи з реплікацією фрагментів бази даних для розгортання у хмарному середовищі