Buchumschlag

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

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2009
Hauptverfasser:	Zgurovsky, M. Z., Pavlov, O. A., Misiura, E. B.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2009
Online Zugang:	http://journal.iasa.kpi.ua/article/view/107252
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	System research and information technologies

Institution

System research and information technologies

Ähnliche Einträge

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

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

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

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

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
von: Ємець, Олег Олексійович, et al.
Veröffentlicht: (2016)

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

Розв’язування оптимізаційної комбінаторної задачі мінімізації
von: Колєчкіна, Л.М., et al.
Veröffentlicht: (2018)

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

До формалізації задач комбінаторної оптимізації на нечітких множинах
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2016)

Сучасні стохастичні квазіградієнтні алгоритми оптимізації
von: Норкін, В.І., et al.
Veröffentlicht: (2024)

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

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
von: Корольов, В.Ю., et al.
Veröffentlicht: (2020)

Моделі та алгоритми оптимізації розташування сонячних батарей
von: Yefimenko, Anatolii, et al.
Veröffentlicht: (2023)

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

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

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

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

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

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

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

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

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

ВИБІР КІЛЬКОСТІ ТА МІСЦЬ ВСТАНОВЛЕННЯ ІНДИКАТОРІВ ПОШКОДЖЕНЬ НА РОЗПОДІЛЬНІЙ ЛІНІЇ ЯК ЗАДАЧА КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
von: Парус, Є.В., et al.
Veröffentlicht: (2016)

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

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

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
von: Ємець, Олег Олексійович, et al.
Veröffentlicht: (2012)

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

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

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

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

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

Про задачі оптимізації процесу спостереження
von: Кривонос, I.Ю.
Veröffentlicht: (2023)

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

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

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
von: Ломага, М.М., et al.
Veröffentlicht: (2013)

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

Алгоритми декомпозиції області для осесиметричної задачі про контакт пружних тіл
von: Prokopyshyn, I. I.; Прокопишин І. І.; Ін-т прикл. проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, et al.
Veröffentlicht: (2019)

Про подібність задач комбінаторної оптимизації та універсальність алгоритмів
von: Timofeeva, N. K.
Veröffentlicht: (2013)

Задачі трансмісії з неоднорідними головними умовами спряження та високоточні чисельні алгоритми їх дискретизації
von: Сергієнко, І.В., et al.
Veröffentlicht: (2002)

Відділ комбінаторної хімії біологічно активних сполук
Veröffentlicht: (2004)