А.В.ТИМОФЕЕВ - Адаптивные роботехнические комплексы
Логическое решающее правило характеризуется двумя параметрами: рангом г и сложностью N. Ранг г — это максимальный ранг элементарных решающих правил, вошедших в оптимальное правило. Он лимитирует число необходимых измерений предикатов-признаков. Сложность — это общее число используемых в решающем правиле признаков. Ясно, что чем меньше значение параметров г и тем предпочтительнее (при прочих равных условиях) решающее правило.
Оптимальное логическое решающее правило обладает рядом полезных свойств: во-первых, признаки-предикаты, не вошедшие ни в одно элементарное решающее правило, неинформативны и могут быть отброшены; во-вторых, все элементарные логические решающие правила взаимно ортогональны, а следовательно, и статистически независимы; в-третьих, ранг г и сложность N являются минимально необходимыми (при описанной схеме синтеза) для безошибочного распознавания обучающей выборки.
Оптимальное логическое решающее правило имеет графическое представление в виде бинарного дерева решений, называемого оптимальным распознающим графом. Каждое элементарное решающее правило изображается ветвью этого графа, признак-предикат — узлом, а код класса — листом с соответствующим номером. Из каждого узла исходит два ребра, соответствующих возможным значениям данного признака.
В режиме распознавания сначала измеряется признак, соответствующий узлу первого уровня (ранга). Далее по ребру, отвечающему полученному значению признака, осуществляется переход к узлу второго уровня (ранга) и измерение соответствующего признака. Процесс «раскрытия» узлов продолжается до тех пор, пока не встретится лист, содержащий код некоторого класса, к которому н относится данный объект. Важно подчеркнуть, что распознавание с помощью оптимального решающего правила (и отвечающего ему оптимального распознающего графа) не требует измерения всех предикатов-признаков, так как его ранг г, как правило, существенно меньше общего числа признаков. Это свойство последовательного анализа логических автоматов распознавания, реализующих описанное выше оптимальное решающее правило, выгодно отличает их от параллельных распознающих автоматов (типа «перцетрон») [44], требующих одновременного измерения и использования всех признаков.
Автоматизация управления конвейерно-складским РТК требует не только распознавания деталей с целью их классификации и учета, но и идентификации деталей определенного типа. Последнее необходимо для правильного и своевременного переключения стрелок ответвления конвейера с целью автоматической доставки деталей на соответствующие склады-накопители и посты разгрузки, расположенные вдоль главного сборочного конвейера.
Особенность задачи идентификации заключается в том, что решающее правило здесь строится для каждого класса деталей
219
