Главная » Просмотр файлов » и-или_дерево

и-или_дерево (780315), страница 2

Файл №780315 и-или_дерево (Лабораторные Работы) 2 страницаи-или_дерево (780315) страница 22018-01-12СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 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. Представление в виде И-ИЛИ дерева наиболее приемлемо для задач, которые естественным образом разбиваются на взаимонезависимые задачи.

  2. Данный метод эффективно помогает построить алгоритм достижения поставленной цели, путем систематизации подцелей, задач и подзадач с учетом п.1.

  3. В данном методе творческий процесс проявляется не в полной мере, т.к. в основном данный метод направлен на поиск и комбинацию уже известных решений. Совершенно новый подход появляется редко.

Литература

  1. Оптнер С. Л. Системный анализ для решения деловых и промышленных проблем / Пер. с англ. С. П. Никанорова.-М: Советское радио, 1969.

  2. Голубков Е. П. Использование системного анализа в принятии плановых решений. - М.: Экономика, 1982.

  3. В. В. Титов Выбор целей в поисковой деятельности. – М.: Речной транспорт, 1991.

Характеристики

Тип файла
Документ
Размер
681 Kb
Тип материала
Высшее учебное заведение

Список файлов лабораторной работы

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6417
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее