Cтраница 2
По существу, имеются два типа задач, связанных с декомпозицией: задачи разбиения объекта на непересекающиеся части и задачи покрытия, когда получающиеся части могут перекрываться. Иногда в целях декомпозиции объекта на минимальное число частей допускается введение дополнительных вершин, называемых точками Штейнера. [16]
При первой, наиболее исследованной постановке задачи, заранее известно число классов, на которое необходимо производить разбиение объектов, поступающих на вход машины. Вторая постановка задачи возникает, когда машина должна не только разделить точки, поступающие на ее вход, на изолированные, удаленные друг от друга множества, но и определить в процессе обучения число таких множеств. [17]
Здесь уместно подчеркнуть тот факт, что разбираемый метод, как и другие действительно универсальные методы, рекомендует, как проводить процесс анализа и как оформить его результаты, но не дает рекомендаций о способах разбиения объекта на части. Этот вопрос тесно связан с особенностями каждой проблемной области и требует знания не только методологии анализа, но и сущности проблемы. [18]
В зависимости от используемых ключей разрыв осуществляется без стирания или со стиранием части отрезка, окружности, дуги, двухмерной полилинии, эллипса, сплайна, прямой или луча. Для разбиения объекта можно либо выбрать объект в первой точке разрыва, а затем указать вторую точку разрыва, либо вначале просто выбрать объект, а затем произвести указание двух точек разрыва. [19]
Детали машин, имеющие сложную конфигурацию, недостаточно близкую к брусьям, пластинкам или оболочкам, в настоящее время, как правило, рассчитывают методом конечных элементов. Метод основан на разбиении объекта на конечное число малых элементов, обычно треугольных для плоских задач или в виде многогранников для пространственных задач. [20]
Летали машин, имеющие сложную конфигурацию, недостаточно близкую к брусьям, пластинкам или оболочкам, в настоящее время, как правило, рассчитывают методом конечных элементов. Метод основан на разбиении объекта на конечное число малых элементов, обычно треугольных для плоских задач или в виде многогранников для пространственных задач. [21]
Разбиению системы уравнений на подсистемы соответствует разбиение исследуемого объекта на части, что обычно осуществляет инженер-проектировщик, учитывающий при этом функциональную законченность частей и их повторяемость в структуре объекта. Возрастающая сложность анализируемых объектов ставит задачу автоматизации разбиения объекта на части с целью минимизации вычислительных затрат. [22]
В дальнейшем мы сможем четко определить эту интуитивно ощущаемую разницу между отношениями того и другого типа. Мы увидим, что первый, второй и пятый примеры - это отношения типа эквивалентности, определяющие разбиения объектов на классы подобных друг другу. [23]
С учетом выделенных признаков, создающих удобство использования и повышающих качество обработки данных на ЭВМ, строится система классификации и кодирования информации. Выделенные объекты предметной области распределяются по группам согласно признакам совпадения или различия объектов. Подобный процесс разбиения объектов на подмножества называется классифицированием. Полученные группировки, общие по одному или нескольким признакам, называются классификационными группировками, которые в общем случае могут соотноситься друг с другом довольно сложным образом. Признак, являющийся основанием для разбиения объектов на группы, называется основанием деления. [24]
Рассмотрим конкретную реализацию принципа децентрализации функций АСУ ТП на примере АСУ энергоблоком большой мощности. На рис. 9.6 приведен один из возможных вариантов такой системы. За основу принято разбиение объекта управления на функциональные группы оборудования по технологическому признаку. Каждая функциональная группа имеет свою локальную подсистему децентрализованной АСУ ТП. Центральная подсистема АСУ базируется на ЭВМ типа СМ-2 и включает центральный пункт управления. [25]
После каждого присоединения координаты центра пересчитываются как среднее между его координатами и координатами вновь присоединенного объекта. В конце итерации все объекты присоединены к какому-либо из центров и получены новые координаты центров. Процедура повторяется и если новое разбиение объектов на группы не отличается от предыдущего, то работа алгоритма завершается. [26]
Актуальной задачей в связи с разработками АСУ в настоящее время является задача типизации этих систем. В результате проведенных исследований установлено, что существенным в задаче типизации является учет факторов, влияющих на про. Этап принятия решений является основным при функционировании АСУ и принимается в качестве критерия разбиения объектов на классы, идентичные по структуре принятия решений. На основе классификации статистики ситуаций с помощью процедур и языка ситуационного управления выполняются построение обобщенных алгоритмов принятия решений. [27]
В данной работе вводится простой критерий разбиения объектов на классы, основанный на эвристических соображениях. Дается рекуррентный приближенный алгоритм построения разбиений, удобный для реализации на вычислительной машине. Алгоритм обобщается на случай неизвестного количества классов. Приводится точное решение задачи разбиения объектов на два класса. [28]
Применение ветвящейся схемы и кодов, исправляющих ошибки, включает три шага: разбиение объектов массива данных на нужные подвыборки, обучение бинарного классификатора образов отдельно на каждой такой подвыборке и окончательное прогнозирование комбинированием отдельных бинарных классификаторов. Следует отметить, что в подобных устройствах можно использовать любые бинарные классификаторы. Параллельный метод проще, поскольку он не требует разбиения объектов массива на подвыборки. [29]
С учетом выделенных признаков, создающих удобство использования и повышающих качество обработки данных на ЭВМ, строится система классификации и кодирования информации. Выделенные объекты предметной области распределяются по группам согласно признакам совпадения или различия объектов. Подобный процесс разбиения объектов на подмножества называется классифицированием. Полученные группировки, общие по одному или нескольким признакам, называются классификационными группировками, которые в общем случае могут соотноситься друг с другом довольно сложным образом. Признак, являющийся основанием для разбиения объектов на группы, называется основанием деления. [30]