Махина Г. А.

Лексикографический подход к оптимизации множества кусочно-линейных ограничений

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

Оценки числовых параметров в ДНФ случайных частичных булевых функций

Авторы: 
Журнал: 
Страница: 
21
Ряд задач распознавания образов сводится к построению тупиковых, сокращенных или минимальных ДНФ частичных булевых функций. Информация о метрических свойствах таких функций может значительно ускорить поиск оптимальных решений. Работа посвящена оценкам числовых параметров частичных булевых функций, принимающих значения 0 и 1 с вероятностью p и q соответственно. Для таких функций получены нижние и верхние оценки кратчайших ДНФ, вывод которых приводится в данной статье.

Тупиковые доопределения частичных монотонных булевых функций из класса (n,1,k)

Авторы: 
Журнал: 
Страница: 
69
В работе доказано, что любое тупиковое доопределение частичной булевой функции из класса (n,1,k) имеет нулевую область неопределенности. Выделены условия, при которых доопределение функции из класса (n,1,k) является однозначным.

Числовые характеристики ДНФ случайных частичных булевых функций

Авторы: 
Журнал: 
Страница: 
68
В центре рассмотрения - частичные булевы функции, принимающие каждое из значений 0, 1, — с вероятностью 1/3. Для таких функций получены нижние и верхние оценки кратчайших днф, вывод которых приводится в данной статье.