Федеральное агентство по образованию
ГОУ ВПО Московский государственный строительный университет
Факультет информационных систем, технологий и автоматизации в строительстве
Системы автоматизированного проектирования
КУРСОВАЯ РАБОТА
По дисциплине: «Основы теории строительных систем»
На тему: «Описание структуры МТО с использованием формализма семантических сетей»
Выполнили:
студенты ИСТАС - IV- 3
Эльдяев А. Г.
Мухаметдинов М. А.
Проверил:
доцент Баранова О.М.
Москва 2014 г
Оглавление
Введение 3
- Семантическая сеть 4
- Классификация семантических сетей 4
- Граф 5
- Описание структуры строительной организации с использованием формализма семантических сетей 7
Заключение 10
Список литературы 11
Введение
Идея систематизации на основе каких-либо семантических отношений предлагалась ещё учёными ранней науки. Примером этого может служить биологическая классификация Карла Линнея 1735 г. Если рассматривать её как семантическую сеть, то в данной классификации используется отношение подмножества. Прародителями современных семантических сетей можно считать экзистенциальные графы, предложенные Чарльзом Пирсом в 1909 г. Они использовались для представления логических высказываний в виде особых диаграмм. Пирс назвал этот способ «логикой будущего». Важным направлением в исследовании сетей стали работы немецкого психолога Отто Зельца 1913 и 1922 гг. В них для организации структур понятий и ассоциаций, а также изучения методов наследования свойств он использовал графы и семантические отношения. Исследователи Дж. Андерсон (1973), Д. Норман (1975) и другие использовали эти работы для моделирования человеческой памяти и интеллектуальных свойств.
Компьютерные семантические сети были детально разработаны Ричардом Риченсом в 1956 году в рамках проекта Кембриджского центра изучения языка по машинному переводу. Процесс машинного перевода подразделяется на 2 части: перевод исходного текста в промежуточную форму представления, а затем эта промежуточная форма транслируется на нужный язык. Такой промежуточной формой как раз и были семантические сети. Труды по семантическим сетям часто ссылаются на работу американского психолога Росса Квиллиана (Quillian) о "семантической памяти".
В данном курсовом проекте в виде семантической сети будет представлено описание структуры МТО.
- Семантическая сеть
Семантика — наука, устанавливающая отношения между символами и объектами, которые они обозначают, т. е. наука, определяющая смысл знаков.
Семантическая сеть — информационная модель предметной области, имеющая вид ориентированного графа, вершины которого соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними. Дуги могут быть определены разными методами, зависящими от вида представляемых знаний. Обычно дуги, используемые для представления иерархии, включают дуги типа "множество", "подмножество", "элемент". Объектами могут быть понятия, события, свойства, процессы. Таким образом, семантическая сеть является одним из способов представления знаний. Семантические сети, используемые для описания естественных языков, используют дуги типа "агент", "объект", "реципиент". В семантических сетях существует возможность представлять знания более естественным и структурированным образом, чем в других формализмах.
1.1 Классификация семантических сетей:
Для всех семантических сетей справедливо разделение по арности и количеству типов отношений.
- По количеству типов отношений, сети могут быть однородными и неоднородными:
- Однородные сети обладают только одним типом отношений (стрелок).
- В неоднородных сетях количество типов отношений больше двух. Неоднородные сети представляют больший интерес для практических целей, но и большую сложность для исследования. Неоднородные сети можно представлять как переплетение древовидных многослойных структур.
- По арности:
- Типичными являются сети с бинарными отношениями (связывающими ровно два понятия). Бинарные отношения очень просты и удобно изображаются на графе в виде стрелки между двух концептов. Кроме того, они играют исключительную роль в математике.
- На практике, однако, могут понадобиться отношения, связывающие более двух объектов — N-арные. При этом возникает сложность — как изобразить подобную связь на графе, чтобы не запутаться. Концептуальные графы снимают это затруднение, представляя каждое отношение в виде отдельного узла.
- По размеру:
- Для решения конкретных задач, например, тех которые решают системы искусственного интеллекта.
- Семантическая сеть отраслевого масштаба должна служить базой для создания конкретных систем, не претендуя на всеобщее значение.
- Глобальная семантическая сеть. Теоретически такая сеть должна существовать, поскольку всё в мире взаимосвязано. Возможно когда-нибудь такой сетью станет Всемирная паутина.
- Графы
Граф – это некоторое конечное множество точек, называемых вершинами, и конечный набор линий, называемых ребрами, соединяющих некоторые пары точек из .
Пример: схема автомобильных дорог, связывающих города некоторой области, является характерным примером графа.
Ориентированный граф (орграф) – это граф, у которого пары в наборе X являются упорядоченными.
Пример: пусть , Тогда – ориентированный граф.
Дуга – это направленное ребро в орграфе.
Пример: в приведенном выше примере для орграфа дугами являются ребра , , .
Начальная вершина – вершина орграфа, которой инцидентны только исходящие дуги.
Пример: пусть – ориентированный граф, , , тогда – начальная вершина.
Конечная вершина – вершина орграфа, которой инцидентны только заходящие дуги.
Пример: пусть – ориентированный граф, , , тогда конечная вершина.
Петля – ребро графа, инцидентное единственной вершине.
Пример: пусть – ориентированный граф, ,
, тогда , , – петли.
Изолированная вершина – вершина, которая не имеет инцидентных ребер.
Пример: пусть – ориентированный граф, , , тогда , – изолированные вершины.
Степень вершины – число инцидентных ребер, .
Пример: пусть – граф, изображенный на рисунке. Тогда , , – соответственно степени вершин , , .
Пустой граф – граф , в котором .
Пример: пусть – граф, изображенный на рисунке. Он является пустым, т. к. ,
Полный граф – граф , в котором любая пара вершин инцидентна единственному ребру. Обозначается , где , при этом .
Пример: приведенный на рисунке граф является полным, т. к. это видно из определения и , при этом выполняется .
Однородный граф – граф, все вершины которого имеют одну и ту же степень.
Пример: следующие графы, приведенные на рисунке, являются однородными со степенью вершин . (рис. (а) и (б))
Маршрут длины H – чередующаяся последовательность вершин и ребер , обладающих тем свойством, что пара соседних элементов инцидентна.
Пример: последовательность – маршрут длины 3, соединяющий вершины и в графе, приведенном на рисунке.
Замкнутый маршрут – маршрут, у которого начальная вершина совпадает с конечной.
Пример: пусть – граф, показанный на рисунке, тогда – замкнутый маршрут длины 4.
Цепь – маршрут, в котором все ребра различны.
Пример: пусть – ориентированный граф, приведенный на рисунке. Тогда – цепь из в длины 3.
Простая цепь – цепь, в которой все вершины различны.
Пример: для ориентированного графа , приведенного выше в примере с цепью, и – простые цепи из в длины 2.
Путь (ориентированная цепь) – цепь орграфа . в которой ориентация дуг (ребер) совпадает.
Пример: для ориентированного графа, приведенного на рисунке, имеем путь из в длины 3: .
Связный граф – граф, у которого любая пара вершин взаимодостижима.
Сильносвязный граф – орграф, у которого любые две вершины взаимодостижимы.
Компонента связности графа – максимальный подграф графа , в котором все вершины попарно достижимы.
- Описание структуры МТО с использованием формализма семантических сетей
Постановка задачи.
Система материально-технического обеспечения строительства в условиях рынка ориентирована на сеть предприятий промышленности и стройиндустрии, транспортных и энергетических организаций, научно-исследовательских, проектных, учебных и других учреждений, хозяйств. Она направлена на обеспечение строительного комплекса необходимыми материально техническими ресурсами.
Цели материально-технического обеспечения строительных организаций:
- своевременное обеспечение строительного производства необходимыми видами ресурсов требуемого качества и количества
- улучшение использования ресурсов: повышение производительности труда, фондоотдачи, обеспечение ритмичности строительных процессов, сокращение оборачиваемости оборотных средств, полное использование вторичных ресурсов, повышение эффективности инвестиций и другие показатели;
- анализ организационно-технического уровня строительного производства и качества строительно-монтажных работ (услуг) своей организации и у конкурентов, позволяющих разработать предложения по повышению конкурентоспособности выпускаемой продукции — зданий и сооружений (услуг) и др.
Для достижения перечисленных целей в строительной организации необходимо постоянно выполнять следующие работы:
- проведение маркетинговых исследований рынка поставщиков строительных материалов, конструкций, изделий, полуфабрикатов и др. (оказание услуг). Выбор поставщиков рекомендуется осуществлять исходя из следующих требований: наличие у поставщиков лицензии и достаточного опыта работы в данной области, высокий организационно-технический уровень производства, надежность и прибыльность работы, обеспечение конкурентоспособности выпускаемых строительных материалов и др., приемлемая их цена, простота схемы и стабильность их поставок;
- нормирование потребности в конкретных материально-технических ресурсах;
- разработка организационно-технических мероприятий по снижению норм и нормативов расхода материально-технических ресурсов;
- поиск каналов и форм материально-технического обеспечения строительного производства;
- разработка материальных балансов;
- планирование материально-технического обеспечения строительного производства;
- организация обеспечения строительными материалами, конструкциями, изделиями, полуфабрикатами и другими материалами рабочих мест;
- учет и контроль использования материально-технических ресурсов;
- организация сбора и переработки отходов строительного производства;
- анализ эффективности использования материально-технических ресурсов;
- стимулирование работы по улучшению использований материально-технических ресурсов.
В зависимости от этих функций определены соответствующие службы материально-технического обеспечения строительного производства. К ним следует отнести:
- службу материально-технического снабжения, которая должна своевременно обеспечивать и регулировать поставки для производственного процесса сырья, полуфабрикатов, комплектующих деталей. Кроме того, органы снабжения и сбыта обеспечивают выполнение услуг в объеме, номенклатуре и в сроки, установленные хозяйственными договорами;
- службу складирования и хранения материалов, топлива, сырья и готовой продукции, которые обеспечиваются складским хозяйством, являющимся производственно-технической базой системы снабжения и сбыта;
- производственно-технологическую службу комплектации готовой продукции. Она особенно важна, так как возведение зданий и сооружений требует поставки комплекта сборных элементов строго по календарным графикам. Поэтому служба производственно-технологической комплектации обеспечивает подбор изделий и конструкций строго в определенном количестве и номенклатуре, в заданные сроки по суточным и часовым графикам, согласованным со строительными организациями;
- службу транспортных процессов, которая обеспечивает перемещение внутри строительной площадки и вне ее огромных масс грузов, необходимых для нормального функционирования производственного процесса. Особенно точной и ритмичной работы требует технологический транспорт, связывающий отдельные процессы в единую производственную систему.
- службу планирования в производственных запасах, организации реализации и распределения их, оперативный учет, анализ, контроль и регулирование движения запасов внутри предприятия, статистическая отчетность о движении материалов.
|
|
||||
Рис. 1 - Ориентированный граф
Заключение
Семантические сети являются весьма распространенным способом представления знаний в интеллектуальных системах. Кроме ряда особенностей, позволяющих применять семантические сети в тех случаях, когда системы правил не применимы, семантические сети обладают следующим важным свойством: они дают возможность соединения в одном представлении синтаксиса и семантики или синтаксического и семантического аспекта описаний знаний предметной области. Происходит это благодаря тому, что в семантических сетях наряду с переменными для обозначения тех или иных объектов (элементов множеств, некоторых конструкций из них) присутствуют и сами эти элементы и конструкции; присутствуют и связи, сопоставляющие тем или иным переменным множества допустимых интерпретаций. Эти обстоятельства позволяют во многих случаях резко уменьшить реальную вычислительную сложность решаемых задач.
В данной курсовой работе была описана структура МТО с использованием формализма семантических сетей.
Для решения поставленной задачи использована однородная N-арная семантическая сеть, которая представлена в виде графа описывающего как происходит обмен информацией между различными отделами МТО.
Список литературы
- rudocs.exdat.com
- edu.znate.ru
- ru.wikipedia.org
Скачать: