Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
§ 11.2. Построение единственного группового решения
Модель пространства и взаимнооднозначное отображение Ф этого пространства в модель, построенные в предыдущем параграфе, позволяют предложить следующий подход к построению единственного группового решения.
Рис. 11.2.
Обозначим через среднее арифметическое образов исходных точек, выпуклой оболочкой которой является ядро. Вообще говоря, прообраз хотя и является антисимметричным отношением, может не принадлежать пространству так как может оказаться нетранзитивным.
Рассмотрим в пространстве отрезок, соединяющий точки (образ минимального отношения из ядра) и и на этом отрезке выберем точку, прообраз которой принадлежит пространству ближайшую к Прообраз этой точки принимается
за групповое решение, соответствующее исходным данным, которых было построено ядро.
На рис. 11.2 приведена блок-схема алгоритма, реализующего поиск определенного зыше группового решения. Для работы алгоритма необходимо задать точность с которой будет определено групповое решение. Алгоритм последовательно, начиная с с шагом равным перебирает точки отрезка до тех пор, пока не будет получена точка, прообраз которой транзитивен. Число шагов алгоритма не больше где