Про розв'язання квадратичної задачі про призначення
Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2020 |
| Автори: | Сергієнко, І.В., Шило, В.П., Чупов, С.В., Шило, П.В. |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/190341 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 64–69. — Бібліогр.: 17 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)
Розв’язання бігармонічної задачі про згин пластини методом Рітца з використанням явних формул для сплайнів п’ятого степеня
за авторством: Литвин, О.М., та інші
Опубліковано: (2018)
за авторством: Литвин, О.М., та інші
Опубліковано: (2018)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
Застосування резервів оптимізації обчислень для розв’язання складних задач
за авторством: Задірака, В.К.
Опубліковано: (2019)
за авторством: Задірака, В.К.
Опубліковано: (2019)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)
Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)
за авторством: Шило, В.П., та інші
Опубліковано: (2013)
Система підтримки прийняття рішень для розв’язання багатокритерійних задач під час дослідження складних систем
за авторством: Потьомкін, М.М., та інші
Опубліковано: (2020)
за авторством: Потьомкін, М.М., та інші
Опубліковано: (2020)
Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
за авторством: Шило, П.В.
Опубліковано: (2017)
за авторством: Шило, П.В.
Опубліковано: (2017)
Генетичні алгоритми турнірного витиснення з гаусовою мутацією
за авторством: Шило, В.П., та інші
Опубліковано: (2020)
за авторством: Шило, В.П., та інші
Опубліковано: (2020)
Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
за авторством: Степашко, П.В.
Опубліковано: (2013)
за авторством: Степашко, П.В.
Опубліковано: (2013)
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)
Розв’язання транспортної задачі на кластерних системах
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
за авторством: Горбулін, В.П., та інші
Опубліковано: (2020)
за авторством: Горбулін, В.П., та інші
Опубліковано: (2020)
Розв'язання задачі перетину m опуклих многогранників
за авторством: Терещенко, В.М.
Опубліковано: (2013)
за авторством: Терещенко, В.М.
Опубліковано: (2013)
Новий підхід до розв’язання задачі маршрутизації
за авторством: Атаманюк, А.В.
Опубліковано: (2010)
за авторством: Атаманюк, А.В.
Опубліковано: (2010)
Про особливості становлення економіки України
за авторством: Гончар, М.С., та інші
Опубліковано: (2020)
за авторством: Гончар, М.С., та інші
Опубліковано: (2020)
Ітераційні процеси для розв'язання статичної задачі про контакт пружних шорстких тіл
за авторством: Грабко, О.В.
Опубліковано: (2013)
за авторством: Грабко, О.В.
Опубліковано: (2013)
Про один підхід до тестування нових методів розв’язання нестаціонарної задачі теплопровідності
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)
НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)
Про можливість багатохвильової ідентифікації дефектів у палях
за авторством: Трофимчук, О.М., та інші
Опубліковано: (2018)
за авторством: Трофимчук, О.М., та інші
Опубліковано: (2018)
Про моделі стохастичної оптимізації для менеджменту водосховищ з урахуванням ризиків
за авторством: Єрмольєв, Ю.М., та інші
Опубліковано: (2019)
за авторством: Єрмольєв, Ю.М., та інші
Опубліковано: (2019)
Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)
Ймовірнісний підхід у задачі міжнародної конкуренції виробників з випадковими змінними
за авторством: Косаревич, К.В., та інші
Опубліковано: (2019)
за авторством: Косаревич, К.В., та інші
Опубліковано: (2019)
Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2021)
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2021)
Нові інформаційні оператори в математичному моделюванні (Огляд)
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2018)
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2018)
Генетичний алгоритм розв'язання задачі маршрутизації в мережах
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)
Про уразливість складних мережевих структур та систем
за авторством: Поліщук, О.Д.
Опубліковано: (2020)
за авторством: Поліщук, О.Д.
Опубліковано: (2020)
Про необхідні та достатні умови стійкості в середньому квадратичному лінійних стохастичних диференціально-різницевих рівнянь у частинних похідних під дією зовнішних збурень типу випадкових величин
за авторством: Лукашів, Т.О., та інші
Опубліковано: (2020)
за авторством: Лукашів, Т.О., та інші
Опубліковано: (2020)
Розв’язання тривимірної крайової задачі теорії пружності для тіла обертання
за авторством: Ревенко, В. П.
Опубліковано: (2015)
за авторством: Ревенко, В. П.
Опубліковано: (2015)
Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)
Розв’язання задачі про докритичний стан крайової тріщини в рамках підходу моделі когезійної зони
за авторством: Селіванов, М.Ф., та інші
Опубліковано: (2022)
за авторством: Селіванов, М.Ф., та інші
Опубліковано: (2022)
Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
за авторством: Pavlov, A. A., та інші
Опубліковано: (2019)
за авторством: Pavlov, A. A., та інші
Опубліковано: (2019)
Про фрактальну природу комбінаторних множин та знаходження формул комбінаторних чисел
за авторством: Тимофієва, Н.К.
Опубліковано: (2020)
за авторством: Тимофієва, Н.К.
Опубліковано: (2020)
Середовище моделювання нейронних мереж для розв'язання задачі кластеризації
за авторством: Москаленко, Ю.В.
Опубліковано: (2020)
за авторством: Москаленко, Ю.В.
Опубліковано: (2020)
Інтегральні оператори, що визначають розв'язок ітерованого рівняння гіперболічного типу
за авторством: Александрович, І.М., та інші
Опубліковано: (2020)
за авторством: Александрович, І.М., та інші
Опубліковано: (2020)
Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2016)
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2016)
Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу
за авторством: Івохін, Є.В.
Опубліковано: (2021)
за авторством: Івохін, Є.В.
Опубліковано: (2021)
Крайовий ефект в оцінці точності сіткового методу для розв’язування диференціального рівняння з дробовою похідною
за авторством: Макаров, В.Л., та інші
Опубліковано: (2019)
за авторством: Макаров, В.Л., та інші
Опубліковано: (2019)
Безсітковий метод розв’язування тривимірних нестаціонарних задач теплопровідності в матеріалах з анізотропією
за авторством: Протектор, Д.О., та інші
Опубліковано: (2021)
за авторством: Протектор, Д.О., та інші
Опубліковано: (2021)
Зведення тривимірної задачі теорії згину товстих пластин до розв’язання двох двовимірних задач
за авторством: Ревенко, В.П.
Опубліковано: (2015)
за авторством: Ревенко, В.П.
Опубліковано: (2015)
Схожі ресурси
-
Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020) -
Розв’язання бігармонічної задачі про згин пластини методом Рітца з використанням явних формул для сплайнів п’ятого степеня
за авторством: Литвин, О.М., та інші
Опубліковано: (2018) -
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017) -
Застосування резервів оптимізації обчислень для розв’язання складних задач
за авторством: Задірака, В.К.
Опубліковано: (2019) -
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)