Декомпозиция задачи AND/OR (И/ИЛИ)

При анализе исходных задач, которые нужно автоматизировать, широко используется декомпозиция. Другими аналогичными понятиями являются детализация или разбиение на составляющие элементы. Анализ процессов формулирования глобальной цели в сложной системе показывает, что эта цель возникает в сознании как некоторая «размытая» область. На любом уровне цель возникает вначале в виде «образа» цели. При этом достичь одинакового понимания общей цели несколькими исполнителями, как правило, принципиально невозможно без перехода к упорядоченному или неупорядоченному набору взаимосвязанных подцелей, которые делают понятной и более конкретной основную цель. Таким образом, задача формулирования общей цели в сложных системах должна быть сведена к задаче структуризации цели. Для наименования подцелей в конкретных приложениях используют разные названия: направления, программы, задачи, а начиная с некоторого уровня - функции. Данный способ системного анализа используется для структуризации целей, проблем, противоречий, стратегий, решений и ряда других задач функционально-структурного подхода к анализу существующих систем или синтезу новых систем.

---

За выполнение курсовых работ на заказ в Воронеже на нашем сервисе не придётся краснеть.

---

. Внешней формой декомпозиции могут граф-схемы, т.н. «деревья» целей, проблем, противоречий, стратегий, решений. Цель работы – рассмотреть графический способ представления декомпозиции задач. Задачами работы являются изучение свойств вершин и дуг И/ИЛИ графа, особенностей его построения, а также представление в виде И/ИЛИ графа одного из процессов принятия решений.

На основании сказанного выше можно сделать следующие выводы. 1. Представление задачи в виде графа И/ИЛИ основано на принципе декомпозиции задачи на подзадачи. 2. Узлы в графе И/ИЛИ соответствуют задачам, а связи между узлами указывают на отношения между задачами. 3. Узел, из которого исходят связи ИЛИ, представляет собой узел ИЛИ. 4. Для решения задачи, обозначенной узлом ИЛИ, достаточно решить одну из задач его узлов-преемников. 5. Узел, из которого исходят связи И, представляет собой узел И. Для решения задачи, обозначенной узлом И, необходимо решить все задачи его узлов-преемников. Данные модели широко используются на практике.

1. Бондарев В.Н., Аде Ф.Г. Искусственный интеллект. – Севастополь: СевНТУ, 2002. – с. 615. 2. Братко Иван. Алгоритмы искусственного интеллекта на языке PROLOG, 3-е изда-ние.: Пер. с англ. — М. : Издательский дом "Вильяме", 2001. 3. Ярушек В.Е., Козлов С.А. Метод построения сетевой модели задачи упра в- ления организационными системами // Автоматизированные системы управления и приборы автоматики. – Х.: Высшая школа. – 1988. – Вып. 86. – С.18-22. 4. Двухглавов Д.Э.,Затхей В.А. Представление процеса решения расчетно-логических задач управления с использованием сетевой модели // Системы обработки информации. – Х.: НАНУ,ХВУ. – 2002. – Вип.4(20). – С.117–127.