и-или_дерево (780315), страница 2
Текст из файла (страница 2)
S - конечный словарь для описания элементов и признаков технического решения,
Q - отображение множества вершин дерева в словаре S,
G = (g1,g2,...,gn) - вектор показателей качества технической системы, определенный на вершинах дерева,
N = (N1, N2, ... ,Nn) - вектор множеств возможных значений показателей.
Расчеты показателей для некоторого решения производятся на основе оценок отдельных вершин, входящих в решение. При этом возможны следующие способы подъема оценок от вершин-приемников к вершинам-источникам:
1) классификационный - значение показателя на вершине-источнике равно значению показателя на вершинах-приемниках, если все эти значения одинаковы;
2) минимальный - значение показателя на вершине-источнике равно минимальному значению показателя на вершинах-приемниках;
3) максимальный - аналогично 2, но берется максимальное значение;
4) суммарный - значение показателя на вершине-источнике есть сумма значений показателей на вершинах-приемниках;
5) средний взвешенный - значение показателя на вершине-источнике есть средняя взвешенная сумма значений показателя на вершинах-приемниках.
Для ИЛИ-вершин используются способы 2 и 3, для И-вершин - 1-5. Для показателей в классификационных шкалах используется метод 1, для ранговых - 2 и 3, для интервальных - 4 и 5. На модели М ставится задача синтеза (поиска) допустимых технических решений: по заданным ограничениям на показатели G найти все технические решения, удовлетворяющие этим ограничениям. Ограничения могут быть типа равенства и неравенства. Применение метода при поисковом конструировании состоит из построения модели М множества технических решений для определенного класса технических систем и решения задачи поиска допустимых решений. Построение модели М множества тех. решений проводится в несколько шагов: определить класс тех. систем; выделить отдельные известные технического решения этого класса и для каждого построить И-дерево его описания на основе декомпозиции элементов и признаков технического решения; построить из отдельных И-деревьев словарь 5 и общее И-ИЛИ-дерево, «склеивая» общие вершины; выделить множество показателей рассматриваемого класса технических систем с указанием типа шкалы и вектора N возможных значений; определить вектор показателей G на множестве вершин дерева и метод расчета каждого показателя. Решение задачи поиска допустимых тех. решений на построенной модели М состоит в задании ограничений на показатели и применении алгоритма поиска решений на И-ИЛИ-дереве. В зависимости от методов расчета показателей используется та или иная модификация алгоритма поиска решений на И-ИЛИ-дереве. При методах расчета 2 и 3 алгоритм состоит в удалении недопустимых вершин дерева и построении усеченного дерева решений. В остальных случаях могут применяться алгоритмы, основанные на методе ветвей и границ.
Пример построения «И – ИЛИ»-дерева.
Исходное действие (ИД) - задача повышение уровня успеваемости студента. Исходное состояние – плохое усваивание материала, низкая посещаемость, незнание материала (на основе контроля знаний: зачеты, экзамены, лабораторные и т.п.). Будем действовать в точном соответствии с алгоритмом, приведенным выше.
Этап 1. Определение ОД. ДЛЯ чего нужно (ИД) ПОВЫШАТЬ УРОВЕНЬ УСПЕВАЕМОСТИ СТУДЕНТА?
Варианты ОДi:
*ОД1. Чтобы выпускать хороших специалистов (важно).
ОД2. Чтобы повысить престиж института среди други ВУЗов (не достаточно).
ОД3. Чтобы время преподавателей и средства института были потрачены не зря (не актуально).
ОД4. Чтобы развивать различные отрасли страны (не достаточно).
*ОД5. Чтобы улучшить взаимодействие с различными фирмами, предприятиями, иностранными ВУЗами (важно).
Проверим варианты ОД тестом: «ДЛЯ ТОГО ЧТОБЫ осуществить ОД, ДОСТАТОЧНО ПОДНЯТЬ УРОВЕНЬ УСПЕВАИМОСТИ СТУДЕНТОВ. Выдерживают его без натяжек ответы, отмеченные звёздочками. Каждый из них повышает уровень успеваемости студента. Поэтому для каждого из них составляется список альтернативных действий (альтернативных ИД).
ОД1. Чтобы выпускать хороших специалистов, достаточно:
ИД1. Обеспечить хорошую практику на предприятиях по специальности, или
ИД2. Перевести студентов в другой ВУЗ, или
ИД3. Ввести систему отбора качественных преподавателей, или
ИД4. Периодически обновлять курс обучения (проводить эксперименты и т.п.), или
ИД5. Прививать творческий подход в обучении у студентов с первых курсов.
ОД5. Чтобы улучшить взаимодействие с различными фирмами, предприятиями, иностранными ВУЗами, достаточно или ИД1,или
ИД6. Организовывать конференции с др. ВУЗами, предприятиями для обмена опытом, или
ИД7. Участвовать в совместных проектах с др. ВУЗами, предприятиями, или
ИД8. Организовать дополнительные олимпиады, собеседования, тесты для отбора лучших студентов в др. ВУЗы, предприятия.
Вариант ИД2 не рассматривается ввиду неэтичности по отношению к другому ВУЗу и нелогичночти. Итог первого этапа оформлен в виде рисунка 4.
Рис.4
Этап 2. Определение НЦ.
ДЛЯ ЧЕГО НУЖНО ВЫПУСКАТЬ ХОРОШИХ СПЕЦИАЛИСТОВ?
НЦ1. Чтобы был приток кадров.
НЦ2. Чтобы студенты могли обеспечить себя, занять свою социальную нишу.
НЦ3. Чтобы развивать различные отрасли страны (ответ из этапа 1).
Осуществим анализ каждого варианта НЦ.
НЦ1. Чтобы был приток кадров, нужно ОД1:
ОД2. Проводить государством правильную политику для улучшения жизни населения страны, и
ОД3. Обеспечить выгодные условия работы по специальностям, и
ОД4. Гарантировать стабильность заработка или условия ведения своей деятельности, и
ОД5. Защищать юридические права работающих и предпринимателей.
НЦ2. Чтобы студенты могли обеспечить себя, занять свою социальную нишу, нужно и ОД3, и ОД4, и ОД5, и
ОД6. Гарантировать психологическую помощь и консультации людям, начиная со школы, и
ОД7. Развивать биржу труда.
НЦ3. Чтобы развивать различные отрасли страны, нужно и ОД1, и ОД2, и
ОД8. Пропагандировать общую идеологию населению для стимуляции его деятельности, и
ОД9. Обеспечить возможность реализации новых проектов, идей, решений в различных областях, и
ОД10. Обеспечить функционирование обратной связи власти и народа.
Для дальнейшего анализа выбирается наиболее благородная цель социального оздоровления населения, т. е. надцель НЦ3. Итог этого этапа выразим рис. 5.
Рис.5
Этап 3 (движение вниз от нулевого этажа). Этот этап проведём только по элементу нулевого этажа - по ИД (повысить уровень успеваемости студентов). Тест-вопрос:
ЧТО нужно сделать, чтобы повысить уровень успеваемости студента?
Д1. Согласовать курс обучения, и
Д2. Реализовать гибкий контроль знаний, и
Д3. Повысить заинтерисованность студента в учебе путем введения дополнительных льгот, премий, дополнительных возможностей и т.п., и
Проверка на достаточность и необходимость показывает, что данный комплект ответов действительно полон.
Задача этапа 4 – заполнить минус 2-й этаж «ИЛИ». Наиболее важные альтернативы по каждому из действий Д1 – Д3 совершенно одинаковы
ДЛЯ ТОГО, ЧТОБЫ ОБЕСПЕЧИТЬ Д ДОСТАТОЧНО:
· Предложить варианты решений и реализовать их с помощью своих преподавателей и студентов старших курсов, или
· Перенять опыт других ВУЗов, но реализовать своими силами, или
· Пригласить соответствующих специалистов.
Очевидно, что выбор альтернативы для каждого из действий будет определяться массой конкретных обстоятельств: квалификацией преподавателей, способностями студентов старших курсов, наличием денежных средств и т. п.
Выводы
-
Представление в виде И-ИЛИ дерева наиболее приемлемо для задач, которые естественным образом разбиваются на взаимонезависимые задачи.
-
Данный метод эффективно помогает построить алгоритм достижения поставленной цели, путем систематизации подцелей, задач и подзадач с учетом п.1.
-
В данном методе творческий процесс проявляется не в полной мере, т.к. в основном данный метод направлен на поиск и комбинацию уже известных решений. Совершенно новый подход появляется редко.
Литература
-
Оптнер С. Л. Системный анализ для решения деловых и промышленных проблем / Пер. с англ. С. П. Никанорова.-М: Советское радио, 1969.
-
Голубков Е. П. Использование системного анализа в принятии плановых решений. - М.: Экономика, 1982.
-
В. В. Титов Выбор целей в поисковой деятельности. – М.: Речной транспорт, 1991.