Зображення обкладинки

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації

Based on the analysis of PDC-algorithms for intractable combinatorial optimization problems, general principles of their building are formulated and generalizations about increasing the effectiveness of their using are given. A possibility of constructing new PDC-algorithms on the basis of the exist...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2009
Автори:	Zgurovsky, M. Z., Pavlov, O. A., Misiura, E. B.
Формат:	Стаття
Мова:	Російська
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2009
Онлайн доступ:	http://journal.iasa.kpi.ua/article/view/107252
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies

Репозитарії

System research and information technologies

Схожі ресурси

Лінійне цілочислове програмування та задачі комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2010)

Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2009)

Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
за авторством: Pavlov, A. A., та інші
Опубліковано: (2019)

Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
за авторством: Ємець, О.О., та інші
Опубліковано: (2011)

Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2019)

До формалізації та класифікації задач комбінаторної оптимізації
за авторством: Гуляницький, Л.Ф.
Опубліковано: (2008)

Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
за авторством: Тимофієва, Н.К.
Опубліковано: (2013)

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2016)

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Розв’язування оптимізаційної комбінаторної задачі мінімізації
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2018)

Проблеми формалізації задач комбінаторної оптимізації на нечітких множинах
за авторством: Рясна, І.І.
Опубліковано: (2018)

До формалізації задач комбінаторної оптимізації на нечітких множинах
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2016)

Сучасні стохастичні квазіградієнтні алгоритми оптимізації
за авторством: Норкін, В.І., та інші
Опубліковано: (2024)

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2020)

ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
за авторством: Згуровский, М.З., та інші
Опубліковано: (2009)

Моделі та алгоритми оптимізації розташування сонячних батарей
за авторством: Yefimenko, Anatolii, та інші
Опубліковано: (2023)

Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
за авторством: Семенова, Н.В., та інші
Опубліковано: (2009)

Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
за авторством: Hulianytskyi, L. F., та інші
Опубліковано: (2018)

Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач
за авторством: Тимофієва, Н.К.
Опубліковано: (2016)

Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2015)

Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2019)

Генетичні алгоритми як обчислювальні методи скінченновимірної оптимізації
за авторством: Гулаєва, Н.М., та інші
Опубліковано: (2021)

Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень
за авторством: Михайлюк, Віктор Олексійович
Опубліковано: (2017)

Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
за авторством: Семенов, В.В., та інші
Опубліковано: (2014)

Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень
за авторством: Михайлюк, В.О.
Опубліковано: (2017)

Алгоритми векторної оптимізації лінійних систем з узагальненим керуванням
за авторством: Ляшко, С.І., та інші
Опубліковано: (2010)

Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
за авторством: Семенов, В.В.
Опубліковано: (2015)

ВИБІР КІЛЬКОСТІ ТА МІСЦЬ ВСТАНОВЛЕННЯ ІНДИКАТОРІВ ПОШКОДЖЕНЬ НА РОЗПОДІЛЬНІЙ ЛІНІЇ ЯК ЗАДАЧА КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
за авторством: Парус, Є.В., та інші
Опубліковано: (2016)

Вибір кількості та місць встановлення індикаторів пошкоджень на розподільній лінії як задача комбінаторної оптимізації
за авторством: Парус, Є.В., та інші
Опубліковано: (2016)

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2012)

Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
за авторством: Ємець, О.О., та інші
Опубліковано: (2014)

Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2014)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2013)

Про задачі оптимізації процесу спостереження
за авторством: Кривонос, I.Ю.
Опубліковано: (2023)

Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
за авторством: Павлов, А.А., та інші
Опубліковано: (2004)

Алгоритми пошуку паросполучень для задачі вступу до навчальних закладів
за авторством: Горбачук, В.М., та інші
Опубліковано: (2015)

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)