Глобальный анализ

Алгоритм ОСА

Алгоритм ОСА (объектно-структурного анализа) предназначен для детального практического структурирования знаний ПО. В основе ОСА заложен алгоритм заполнения ОСА-матрицы Е_mn. Алгоритм содержит последовательность аналити­ческих процедур, позволяющих упростить и оптимизировать процесс структури­рования. Алгоритм разделяется на две составляющие:

• А_I. Глобальный (вертикальный) анализ, включающий разбиение ПО на мето­дологические страты (что -знания, как -знания и т. д.) на уровне всей ПО. В ре­зультате заполняется первый столбец матрицы (2).

• А_II. Анализ страт (горизонтальный), включающий построение многоуров­невых структур по отдельным стратам. Число уровней п определяется особен­ностями стратифицированных знаний ПО и может существенно отличаться для разных страт. С точки зрения методологии n<3 свидетельствует о слабой проработке ПО.

Первый уровень соответствует уровню всей ПО (уровень области). Второй -уровню проблемы, выделенной для решения. Третий - уровню конкретной ре­шаемой задачи. Дальнейшие уровни соответствуют подзадачам, если имеет смысл их выделять.

При этом возможно как последовательное применение восходящей (bottom-up) и нисходящей концепций (top-down), так и их одновременное применение.

Технология глобального анализа сводится к разбиению пространства основной задачи структурирования ПО на подзадачи, соответствующие особенностям ПО. Для разработки интеллектуальных систем существует минимальный набор s-страт, обеспечивающий формирование БЗ. Минимальный набор включает три страты:

• s₃ — формирование концептуальной структуры S_k;

• s₄ — формирование функциональной структуры S_f;

• s₇ — формирование подсистемы объяснений S_o.

Формирование остальных страт позволяет существенно оптимизировать процесс разработки и избежать многих традиционных ошибок проектирования. Страты s₄ и s₅ являются дополнительными и формируются в случаях, когда знания предмет­ной области существенно зависят от временных и пространственных параметров (системы реального времени, планирование действий роботов и т. п.).

Алгоритм А_1 глобального анализа может быть кратко сформулирован следую­щим образом:

• А_1_1.Собрать все материалы по идентификации задачи и по результатам из­влечения знаний.

• А_1_2. Выбрать набор страт N, подлежащих формированию (Nmin=3).

• А_1_3. Отобрать всю информацию по первой выбранной страте (i-1, где i -номер из выбранного набора страт N).

• А_1_4. Повторить шаг А_1_3 для i+1 для всех выбранных страт до i N.

• А_1_5. Если часть информации останется неиспользованной, увеличить чис­ло страт и повторить для новых страт шаг А_1_3; иначе перейти к последова­тельной реализации алгоритмов горизонтального анализа страт А_2.

Дата добавления: 2015-07-02