Спирина, М.С. Дискретная математика

Рис. 2.20. Диаграмма последовательности работ при строительстве здания На рис. 2.21 изображен сетевой граф некоторого комплекса работ в виде взвешенного графа с указанием времени, затраченного на выполнение этой работы (в минутах). В основе процесса планирования лежит некоторый сценарий, представляющий собой сеть, состоящую из вершин — пошагово­ го описания действий и дуг —отношений между ними. Такой граф дает возможность, сравнивая альтернативы, планировать действия для достижения поставленной цели. Сети широко используются в качестве моделей для представ­ ления знаний в интеллектуальных системах. Сетевая модель пред­ ставления информации основана на том, что любые знания мож­ но рассматривать как множества объектов (понятий) и связи между ними (отношения). Понятия-объекты и другие элементы предметной области мо­ гут быть графически изображены в виде вершин, а отношения между ними — в виде дуг, связывающих эти вершины. Такое гра­ фическое представление информации (знаний) в интеллектуаль­ ных системах носит название семантических сетей. Они являются универсальным средством для представления знаний в интеллек­ туальных системах. Понятия, входящие в сети, можно описать с помощью фрейма. Фреймом называется минимально возможное описание сущности некоторого явления, объекта, события или процесса. Состоит фрейм из набора стандартных единиц — сло­ тов, содержащих определенный минимум информации о его со­ держании и назначении. Семантическая сеть в виде некоторой со- Рис. 2.21. Взвешенный сетевой граф проведения комплекса работ 90