ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
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...
Saved in:
| Date: | 2009 |
|---|---|
| Main Authors: | Zgurovsky, M. Z., Pavlov, O. A., Misiura, E. B. |
| Format: | Article |
| Language: | Russian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2009
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/107252 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologiesSimilar Items
Лінійне цілочислове програмування та задачі комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2010)
by: Тимофієва, Н.К.
Published: (2010)
Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2009)
by: Тимофієва, Н.К.
Published: (2009)
Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
by: Pavlov, A. A., et al.
Published: (2019)
by: Pavlov, A. A., et al.
Published: (2019)
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
by: Ємець, О.О., et al.
Published: (2011)
by: Ємець, О.О., et al.
Published: (2011)
Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів
by: Гуляницький, Л.Ф., et al.
Published: (2019)
by: Гуляницький, Л.Ф., et al.
Published: (2019)
До формалізації та класифікації задач комбінаторної оптимізації
by: Гуляницький, Л.Ф.
Published: (2008)
by: Гуляницький, Л.Ф.
Published: (2008)
Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
by: Тимофієва, Н.К.
Published: (2013)
by: Тимофієва, Н.К.
Published: (2013)
Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
by: Ємець, Олег Олексійович, et al.
Published: (2016)
by: Ємець, Олег Олексійович, et al.
Published: (2016)
Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
by: Ємець, О.О., et al.
Published: (2016)
by: Ємець, О.О., et al.
Published: (2016)
Розв’язування оптимізаційної комбінаторної задачі мінімізації
by: Колєчкіна, Л.М., et al.
Published: (2018)
by: Колєчкіна, Л.М., et al.
Published: (2018)
Проблеми формалізації задач комбінаторної оптимізації на нечітких множинах
by: Рясна, І.І.
Published: (2018)
by: Рясна, І.І.
Published: (2018)
До формалізації задач комбінаторної оптимізації на нечітких множинах
by: Гуляницький, Л.Ф., et al.
Published: (2016)
by: Гуляницький, Л.Ф., et al.
Published: (2016)
Сучасні стохастичні квазіградієнтні алгоритми оптимізації
by: Норкін, В.І., et al.
Published: (2024)
by: Норкін, В.І., et al.
Published: (2024)
Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
by: Семенова, Н.В., et al.
Published: (2009)
by: Семенова, Н.В., et al.
Published: (2009)
Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
by: Корольов, В.Ю., et al.
Published: (2020)
by: Корольов, В.Ю., et al.
Published: (2020)
ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
by: Згуровский, М.З., et al.
Published: (2009)
by: Згуровский, М.З., et al.
Published: (2009)
Моделі та алгоритми оптимізації розташування сонячних батарей
by: Yefimenko, Anatolii, et al.
Published: (2023)
by: Yefimenko, Anatolii, et al.
Published: (2023)
Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
by: Семенова, Н.В., et al.
Published: (2009)
by: Семенова, Н.В., et al.
Published: (2009)
Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
by: Hulianytskyi, L. F., et al.
Published: (2018)
by: Hulianytskyi, L. F., et al.
Published: (2018)
Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач
by: Тимофієва, Н.К.
Published: (2016)
by: Тимофієва, Н.К.
Published: (2016)
Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2015)
by: Тимофієва, Н.К.
Published: (2015)
Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2019)
by: Тимофієва, Н.К.
Published: (2019)
Генетичні алгоритми як обчислювальні методи скінченновимірної оптимізації
by: Гулаєва, Н.М., et al.
Published: (2021)
by: Гулаєва, Н.М., et al.
Published: (2021)
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень
by: Михайлюк, Віктор Олексійович
Published: (2017)
by: Михайлюк, Віктор Олексійович
Published: (2017)
Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
by: Семенов, В.В., et al.
Published: (2014)
by: Семенов, В.В., et al.
Published: (2014)
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень
by: Михайлюк, В.О.
Published: (2017)
by: Михайлюк, В.О.
Published: (2017)
Алгоритми векторної оптимізації лінійних систем з узагальненим керуванням
by: Ляшко, С.І., et al.
Published: (2010)
by: Ляшко, С.І., et al.
Published: (2010)
Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
by: Семенов, В.В.
Published: (2015)
by: Семенов, В.В.
Published: (2015)
ВИБІР КІЛЬКОСТІ ТА МІСЦЬ ВСТАНОВЛЕННЯ ІНДИКАТОРІВ ПОШКОДЖЕНЬ НА РОЗПОДІЛЬНІЙ ЛІНІЇ ЯК ЗАДАЧА КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
by: Парус, Є.В., et al.
Published: (2016)
by: Парус, Є.В., et al.
Published: (2016)
Вибір кількості та місць встановлення індикаторів пошкоджень на розподільній лінії як задача комбінаторної оптимізації
by: Парус, Є.В., et al.
Published: (2016)
by: Парус, Є.В., et al.
Published: (2016)
ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
by: Ємець, Олег Олексійович, et al.
Published: (2012)
by: Ємець, Олег Олексійович, et al.
Published: (2012)
Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
by: Ємець, О.О., et al.
Published: (2012)
by: Ємець, О.О., et al.
Published: (2012)
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
by: Ємець, О.О., et al.
Published: (2014)
by: Ємець, О.О., et al.
Published: (2014)
Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
by: Тимофієва, Н.К., et al.
Published: (2014)
by: Тимофієва, Н.К., et al.
Published: (2014)
Алгоритми розв'язання задачі сепарабельного квадратичного програмування
by: Стецюк, П.І., et al.
Published: (2017)
by: Стецюк, П.І., et al.
Published: (2017)
Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
by: Ємець, О.О., et al.
Published: (2013)
by: Ємець, О.О., et al.
Published: (2013)
Про задачі оптимізації процесу спостереження
by: Кривонос, I.Ю.
Published: (2023)
by: Кривонос, I.Ю.
Published: (2023)
Эффективный точный ПДС-алгоритм решения задачи о суммарном запаздыванни для одного прибора
by: Павлов, А.А., et al.
Published: (2004)
by: Павлов, А.А., et al.
Published: (2004)
Алгоритми пошуку паросполучень для задачі вступу до навчальних закладів
by: Горбачук, В.М., et al.
Published: (2015)
by: Горбачук, В.М., et al.
Published: (2015)
Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
by: Стецюк, П.І., et al.
Published: (2018)
by: Стецюк, П.І., et al.
Published: (2018)
Similar Items
-
Лінійне цілочислове програмування та задачі комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2010) -
Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної оптимізації
by: Тимофієва, Н.К.
Published: (2009) -
Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
by: Pavlov, A. A., et al.
Published: (2019) -
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
by: Ємець, О.О., et al.
Published: (2011) -
Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів
by: Гуляницький, Л.Ф., et al.
Published: (2019)