ІНФОРМАЦІЙНА ТЕХНОЛОГІЯ ВИКОРИСТАННЯ ГАРАНТОВАНИХ ПРОГНОЗІВ ПІД ЧАС РІШЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
Authors:
- Дмитро ГолубничийДГДмитро Голубничий
- Олексій КоломійцевОКОлексій Коломійцев
- Вячеслав ТретякВТВячеслав Третяк
- Вероніка КалачоваВКВероніка Калачова
- Замір ЗакіровЗЗЗамір Закіров
- Едуард ПолтавськийЕПЕдуард Полтавський
- Віктор КудряшовВКВіктор Кудряшов
- Аліна РибальченкоАРАліна Рибальченко
- Олексій ЛюбченкоОЛОлексій Любченко
Open Access
- 17 February 2023
- journal article
- research article
- Published by European Scientific Platform (Publications) in Grail of Science
- No. 24,p. 302-312
Abstract
Представлена інформаційна технологія використання гарантованих прогнозів під час рішення задач комбінаторної оптимізації. Показано, що особливістю розроблених алгоритмів на основі рангового підходу є той факт, що збільшення числа обмежень практично не впливає на погрішність рішень алгоритмів, тоді як для методів рішення задач дискретної оптимізації, що засновані на ідеях методу гілок та кордонів, зростання числа обмежень до декількох сотень приводить фактично до неможливості їхнього практичного застосування.Keywords
This publication has 16 references indexed in Scilit:
- ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ АЛГОРИТМІВ РІШЕННЯ ЗАДАЧ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ НА ОСНОВІ РАНГОВОГО ПІДХОДУ ТА ПРИНЦИПУ ОПТИМІЗАЦІЇ ЗА НАПРЯМКОМInterConf, 2021
- АРХІТЕКТУРИ ПАРАЛЕЛЬНИХ ОБЧИСЛЮВАЛЬНИХ СТРУКТУР ДЛЯ РІШЕННЯ ЗАДАЧ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇInterConf, 2021
- МАТЕМАТИЧНА МОДЕЛЬ РАНГОВОГО ПІДХОДУ2020
- Parallel Computation Method for Fragmentation of Distributed Database Data Based on Rank-Based Approach2019
- Метод оптимізації структури розподіленої бази даних у вузлах інфокомунікаційної мережі хмарного середовищаНаука і техніка Повітряних Сил Збройних Сил України, 2017
- Parallel Branch‐and‐Bound Algorithms2006
- A Heuristic Approach to the Multitask-Multiprocessor Assignment Problem using the Empty-Slots Method and Rate Monotonic SchedulingReal-Time Systems, 1997
- Genetic Algorithms + Data Structures = Evolution Programs1996
- Allocating hard real-time tasks: An NP-Hard problem made easyReal-Time Systems, 1992
- Tabu Search—Part IINFORMS Journal on Computing, 1989