Комбинаторные аппаратные модели для решения задач оптимизации

Abstract

Предлагаются структуры и состав блоков специализированных цифровых вычислительных устройств для повышения эффективности решения комбинаторных задач оптимизации. Основное внимание уделяется принципам синтеза блоков селекции элементов комбинаторных множеств по ограничениям их недопустимости или предпочтения одних элементов над другими. Это дает возможность выделить область допустимого решения задачи, на которой в дальнейшем осуществляется оптимизация соответствующей функции цели.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.