ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Системні дослідження та інформаційні технології
→
Системні дослідження та інформаційні технології, 2009
→
Системні дослідження та інформаційні технології, 2009, № 4
→
Переглянути статтю

ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации

Згуровский, М.З. ; Павлов, А.А. ; Мисюра, Е.Б.

Інші назви: ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
PDC-algorithms and intractable combinatorial optimization problems

Тема: Теоретичні та прикладні проблеми і методи системного аналізу

УДК: 519.854.2

URI: http://dspace.nbuv.gov.ua/handle/123456789/42235

Посилання: ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации / М.З. Згуровский, А.А. Павлов, Е.Б. Мисюра // Систем. дослідж. та інформ. технології. — 2009. — № 4. — С. 14–31. — Бібліогр.: 16 назв. — рос.

Дата: 2009

Завантажень: 757

ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации

Анотація:

Формулируются базовые принципы построения ПДС-алгоритмов. Приводятся обобщения повышения эффективности их использования. Анализируется возможность создания новых ПДС-алгоритмов на основе существующих.

Формулюються базові принципи побудови ПДС-алгоритмів. Наводяться узагальнення по підвищенню ефективності їхнього використання. Аналізується можливість створення нових ПДС-алгоритмів на основі існуючих.

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 existed ones is analyzed.

Показати повний запис статті