Комбинаторные аппаратные модели для решения задач оптимизации
Вантажиться...
Дата
2007
Автори
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
Предлагаются структуры и состав блоков специализированных цифровых вычислительных устройств для повышения эффективности решения комбинаторных задач оптимизации. Основное внимание уделяется принципам синтеза блоков селекции элементов комбинаторных множеств по ограничениям их недопустимости или предпочтения одних элементов над другими. Это дает возможность выделить область допустимого решения задачи, на которой в дальнейшем осуществляется оптимизация соответствующей функции цели.
The structures and composition of blocks of special-purpose numerical computing devices for enhancement of efficiency of deciding the combinatorial problems to optimization are proposed. The main attention gives to principles a synthesis of blocks of selection of combinatorial elements on their inadmissibility restrictions or preference of one element on the others. This enables to select an area of possible deciding a problem, to which is hereinafter realized optimization corresponding criterion functional.
The structures and composition of blocks of special-purpose numerical computing devices for enhancement of efficiency of deciding the combinatorial problems to optimization are proposed. The main attention gives to principles a synthesis of blocks of selection of combinatorial elements on their inadmissibility restrictions or preference of one element on the others. This enables to select an area of possible deciding a problem, to which is hereinafter realized optimization corresponding criterion functional.
Опис
Ключові слова
прикладные задачи, блоки селекции, комбинаторные множества, элементы множеств, функция цели, вычислительные устройства
Бібліографічний опис
Путятин В. П. Комбинаторные аппаратные модели для решения задач оптимизации / В. П. Путятин, С. Н. Коваленко // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ", 2007. – № 18. – С. 64-71.