Cover Image

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

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

Full description

Saved in:

Bibliographic Details
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 technologies

Similar Items

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

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

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

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

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

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

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

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

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
by: Aleksandrova, V. М., et al.
Published: (2014)

Дослідження двоїстої задачі оптимізації інвестиційного портфеля в нечітких умовах
by: Zaychenko, Yu., et al.
Published: (2011)

Гарантований синтез скалярного критерію для розв’язку задачі багатокритеріальної оптимізації
by: Smirnov, S. A., et al.
Published: (2019)

Постановка задачі оптимізації режимів роботи цехів компресорних станцій магістральних газопроводів
by: Leshchenko
Published: (2006)

ДЕЯКІ АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ ІНТЕГРАЛЬНИХ РІВНЯНЬ ВОЛЬТЕРРИ I-го РОДУ У ЗАДАЧІ ВІДНОВЛЕННЯ СИГНАЛІВ
by: Ситник, Олександр Олексійович
Published: (2016)

Альтернативні алгоритми дефаззіфікації
by: Zak, Yu. А.
Published: (2015)

Паралельні генетичні алгоритми
by: Bidjuk, P. I., et al.
Published: (2019)

Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
by: Lytovchenko, Mykyta, et al.
Published: (2024)

Алгоритми теорії схожості в інтродукції та селекції рослин
by: Bulakh, P.E.
Published: (2002)

Математичні моделі оптимізації для обґрунтування та знаходження ваг об’єктів по неоднорідних матрицях парних порівнянь
by: Pavlov, A. A., et al.
Published: (2018)

Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
by: Danchuk, V. D., et al.
Published: (2012)

АЛГОРИТМИ УЩІЛЬНЕННЯ ЦИФРОВИХ ЗОБРАЖЕНЬ
by: Павлов, С. В., et al.
Published: (2013)

Новий підхід до вирішення задачі "Мінімізація сумарного зваженого запізнення при виконанні незалежних завдань з директивними строками на одному приладі"
by: Pavlov, A. A., et al.
Published: (2019)

Алгоритми FLARS та виділення аномалій часових рядів
by: Gvishiani, A. D., et al.
Published: (2019)

Методи й алгоритми ройового інтелекту для задач нелінійного регресійного аналізу та оптимізації складних процесів, об’єктів та систем: огляд і модифікація методів й алгоритмів
by: Khaidurov, Vladyslav, et al.
Published: (2024)

Математичні моделі оптимізації для обґрунтування та знаходження ваг об’єктів у методі парних порівнянь
by: Pavlov, A. A., et al.
Published: (2018)

Ієрархічне планування в системах, що мають мережне представлення технологічних процесів й обмежені ресурси, як задача прийняття рішень
by: Zgurovsky, M. Z., et al.
Published: (2009)

CAD/CAE-метод вирішення гідродинамічної задачі при розробці потужних електронних приладів
by: Trofimov, V. E., et al.
Published: (2018)

Методи та алгоритми поляризаційно-кореляційного картографування біомедичних зображень
by: Ушенко, Ю.О., et al.
Published: (2026)

ІТЕРАЦІЙНІ АЛГОРИТМИ АПРОКСИМАЦІЇ ФУНКЦІЙ ДВОХ ЗМІННИХ
by: Верлань, Дмитро Анатолійович
Published: (2009)

ІТЕРАЦІЙНІ АЛГОРИТМИ КІНЦЕВОЕЛЕМЕНТНОГО МЕТОДУ СПРЯЖЕНИХ ГРАДІЄНТІВ
by: Митько, Лидия Алексеевна
Published: (2010)

Алгоритми балансування навантаження в Грід-системах
by: Petrenko, A. I., et al.
Published: (2011)

Алгоритми синтезу оптимальної системи захисту інформації
by: Bonia, Yu. Yu., et al.
Published: (2018)

Алгоритми ітераційного квадратичного програмування для задач оптимального розподілу потоків
by: Kirik, O. E.
Published: (2017)

АЛГОРИТМИ ВІДКЛЮЧЕННЯ ТРИФАЗНИХ ТРАНСФОРМАТОРІВ ТА ПРОЦЕСИ, ЩО ЇХ СУПРОВОДЖУЮТЬ
by: Халіков, В.А.
Published: (2013)

ПРОЦЕСИ ТА АЛГОРИТМИ КОМУТАЦІЇ У СИЛОВИХ ТРАНСФОРМАТОРНО-КЛЮЧОВИХ ВУЗЛАХ
by: Липківський, К.О., et al.
Published: (2012)

Алгоритми опрацювання моніторингових даних у діалогових системах
by: Пітух, Ігор Романович, et al.
Published: (2019)

Модифікований метод аналізу ієрархій
by: Zgurovsky, M. Z., et al.
Published: (2010)

АЛГОРИТМИ КЕРУВАННЯ ЕЛЕКТРОМЕХАНІЧНИМИ СИСТЕМАМИ В УМОВАХ ПАРАМЕТРИЧНИХ ТА КООРДИНАТНИХ ЗБУРЕНЬ
by: Островерхов, М.Я., et al.
Published: (2018)

Методичні аспекти оптимізації інтродукційних досліджень
by: Bulakh, P.E.
Published: (1999)

ЕНЕРГЕТИЧНИЙ АНАЛІЗ ТЕПЛОНАСОСНОЇ ПРИПЛИВНО-ВИТЯЖНОЇ УСТАНОВКИ ДЛЯ ОСУШЕННЯ ТА КОНДИЦІЮВАННЯ ВИРОБНИЧОГО ПРИМІЩЕННЯ
by: Bezrodny, M.K., et al.
Published: (2022)

АЛГОРИТМИ ЧИСЛОВОГО ВИЗНАЧЕННЯ ЧАСОВИХ ХАРАКТЕРИСТИК СИГНАЛІВ АКУСТИЧНОЇ ЕМІСІЇ
by: Гук, Виталий Иванович, et al.
Published: (2012)