Аннотация:
В статье приводятся полезные сведения для разработчиков алгоритмов
и программ об использовании кодов Грея для решения комбинаторных задач с
псевдобулевыми функциями. В качестве примера эффективности применения
этих кодов рассматривается решение двух комбинаторных задач с булевыми
переменными с полным перебором вариантов решения. Представлены
результаты экспериментального исследования, которые показывают, что коды
Грея можно практически применять в схемах ветвления, например, в методе
ветвей и границ, когда количество переменных в узлах ветвления решающего
алгоритма не превышает 35.
