Некоторые подходы к решению оптимизационных задач в теории распознавания по прецедентам

В процессе синтеза высокоточных алгоритмов распознавания и прогноза возникает ряд оптимизационных задач. Одной из них является задача выделения оптимальной совместной подсистемы из заданной системы линейных неравенств. При этом оптимальность искомой подсистемы определяется рядом наложенных на нее условий, которые могут варьироваться. Предложены различные подходы к решению указанных задач. Разработаны методы решения, основанные на переборе множества узловых подсистем заданной системы линейных неравенств. Это может быть полный перебор, дающий точное решение, или частичный направленный перебор, находящий приближенное решение. Предложен также приближенный метод решения задач указанного типа, принципиально отличный от упомянутых выше. Этот метод основан на ряде соображений геометрического характера. Библ. 12.