Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий




Скачать 299.3 Kb.
НазваниеГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
страница1/2
Дата09.10.2012
Размер299.3 Kb.
ТипПояснительная записка
  1   2
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ


ГОУВПО «Самарский государственный архитектурно-строительный университет»


Факультет информационных систем и технологий


Кафедра прикладной математики и вычислительной техники


ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

К КУРСОВОЙ РАБОТЕ


по дисциплине

МЕТОДОЛОГИЯ

НАУЧНЫХ ИССЛЕДОВАНИЙ


на тему


« _ ИС поддержки принятия решения в ЛВС _»


7 СЕМЕСТР 4 КУРС


Научный руководитель: Пиявский С.А.


Проверили:

Выполнили студенты ГИП-104:

Лошкарев Н.

Руденко М.

Новик А.

Мухитдинов Р.

1. фио оценка подпись дата

подпись дата

2. фио оценка подпись дата


















Общая оценка _______________


Методический руководитель оценка дата


2007 г.

Оглавление:

Введение 3

1. Постановка задачи и методы принятия многокритериальных решений 3

1.1 Метод ELECTRE 3

1.2 Метод ПРИНН 7

1.3 Метод Парето 7

1.4 Метод AHP 7

2. Программная реализация системы 15

2.1 Реализация ELECTRE 15

2.2 Реализация ПРИНН 15

2.3 Реализация Парето 15

2.4 Реализация AHP 15

3. Применение программного комплекса к решению прикладных задач 16

3.1 Оптимальное формирование целевой программы информатизации сферы культуры и молодежной политики самарской области 16

3.2 … 16

3.3 … 16

3.4 … 16

Выводы 16

Список литературы 16




Введение


Проблема принятия решений была известна с давних времен, и способы её решений были не однозначны. Во времена высоких технологий, когда очень сложную задачу стало возможным доверить компьютеру, появилось огромное число алгоритмом решений, непосильных для человека, по затратам времени, но простых для «машин». Не исключением стали алгоритмы принятия решений. Применение данных алгоритмов возможно в большом числе областей, что мы и собираемся сделать в данной работе, рассмотрев проблему принятия решений в локально вычислительных сетях (ЛВС).

1. Постановка задачи и методы принятия многокритериальных решений

1.1 Метод ELECTRE


Методы ELECTRE направлены на решение задач с уже за­данными многокритериальными альтернативами. В мето­дах ELECTRE ставится условие превосходства одной альтернативы над другой.

Постановка задачи обычно имеет следующий вид:

Дано: N критериев со шкалами оценок (обычно количест­венные), веса критериев (обычно целые числа), альтернативы с оценками по критериям.

Требуется: выделить группу лучших альтернатив.

  1. На основании заданных оценок двух альтернатив подсчитываются значения двух индексов: согласия и несогласия. Эти индексы определяют согласие и несогласие с гипотезой, что альтернатива А превосходит альтернативу В.

  2. Задаются уровни согласия и несогласия, с которыми сравниваются подсчитанные индексы для каждой пары альтер­натив. Если индекс согласия выше заданного уровня, а индекс несогласия - ниже, то одна из альтернатив превосходит дру­гую. В противном случае альтернативы несравнимы.




  1. Из множества альтернатив удаляются доминируемые. Оставшиеся образуют первое ядро. Альтернативы, входящие в ядро, могут быть либо эквивалентными либо несравнимыми.

  2. Вводятся более «слабые» значения уровней согласия и несогласия (меньший по значению уровень согласия и больший уровень несогласия), при которых выделяются ядра с меньшим количеством альтернатив.

  3. В последнее ядро входят наилучшие альтернативы. По­следовательность ядер определяет упорядоченность альтернатив по качеству.

Рассмотрим эти этапы подробнее, используя в качестве ил­люстрации пример выбора площадки для постройки аэропорта.

В различных методах семейства ELECTRE индексы согла­сия и несогласия строятся по-разному. Основные идеи построе­ния этих индексов далее будут показаны на примере метода ELECTRE 1.

Каждому из N критериев ставится в соответствие целое число р, характеризующее важность критерия. Б. Руа предло­жил рассматривать р как «число голосов» членов жюри, голо­сующих за важность данного критерия.

Выдвигается гипотеза о превосходстве альтернативы А над альтернативой В. Множество I, состоящее из N критериев, раз­бивается на три подмножества:

I — подмножество критериев, по которым А предпочти­тельнее В;

I" — подмножество критериев, по которым А равноценно В;

Г" - подмножество критериев, по которым В предпочти­тельнее А.

Далее формулируется индекс согласия с гипотезой о пре­восходстве А над В. (В других методах семейства ELECTRE ис­пользуются индексы сильного и слабого превосходства.)

Индекс согласия подсчитывается на основе весов критери­ев. Так, в методе ELECTRE1 этот индекс определяется как от­ношение суммы весов критериев подмножеств 1+ и I- к общей сумме весов:



Индекс несогласия dAB с гипотезой о превосходстве А над В определяется на основе самого «противоречивого» критерия — критерия, по которому В в наибольшей степени превосходит А.

Чтобы учесть возможную разницу длин шкал критериев, разность оценок В и А относят к длине наибольшей шкалы:

d.R = max. ,. — —»

где /А,/в оценки альтернатив А и В по i- му критерию; Li —

длина шкалы i-ro критерия.

Укажем очевидные свойства индекса согласия:

  1. о < cab < 1;

  2. сдв =1. если подмножество 1+ пусто;

  3. cab сохраняет значение при замене одного критерия на несколько с тем же общим весом.

Приведем свойства индекса несогласия:

  1. 0AB< 1;

  1. dAB сохраняет значение при введении более детальной шкалы по i-му критерию при той же ее длине.

Введенные индексы используются при построении матриц индексов согласия и несогласия для заданных альтернатив.

Предположим, что в задаче выбора места для строительства аэропорта заданы альтернативы:

А ($180 млн, 70 мин., 10 тыс.); С ($160 млн, 55 мин., 20 тыс); В ($170 млн, 40 мин., 15 тыс.); D ($150 млн, 50 мин.,25 тыс.).

Пусть веса критериев равны: wi = 3; W2 = 2; W3 — 1. Сохра­ним те же длины шкал: Li = 100; L2 = 50; L3 = 45.

Матрица индексов согласия приведена как табл. 11, а мат­рица индексов несогласия — как табл. 12.

Таблица Таблиц а

Значения индексов согласия Значения индексов несогласия





А

В

с

D

А

*

1/6

1/6

1/6

В

5/6

*

3/6

3/6

С

5/6

3/6

*

1/6

D

5/6

3/6

5/6

*






А

В

С

D

А

*

0,6

0,3

0,4

В

0,11

*

0,1

0,2

С

0,22

0,3

*

0,1

D

0,33

0,22

0,11

*

7.3. Бинарные отношения. Выделение ядер

В методе ELECTRE 1 бинарное отношение превосходства задается уровнями согласия и несогласия. Если сАв > ci и dAB £ несравнимыми.

С методологической точки зрения введение понятия несрав­нимости было важным этапом развития теории принятия реше­ний. Если оценки альтернатив в значительной степени противо­речивы (по одним критериям одна намного лучше другой, а по другим - наоборот), то такие противоречия никак не компенси­руются и такие альтернативы сравнивать нельзя. Понятие не­сравнимости исключительно важно и с практической точки зре­ния. Оно позволяет выявить альтернативы с «контрастными» оценкамижак заслуживающие специального изучения.

Похожие идеи используются и в других методах семейства ELECTRE.

Важно подчеркнуть, что уровни коэффициентов согласия и несогласия, при которых альтернативы сравнимы, представляют собой инструмент анализа в руках ЛПР и консультанта. Задавая эти уровни, постепенно понижая требуемый уровень коэффици­ента согласия и повышая требуемый уровень коэффициента несо­гласия, они исследуют имеющееся множество альтернатив.

При заданных уровнях на множестве альтернатив выделя­ется ядро недоминируемых элементов, которые находятся либо в отношении несравнимости, либо в отношении эквивалентно­сти. При изменении уровней из данного ядра выделяется меньшее ядро и т. д. Аналитик предлагает ЛПР целую серию возможных решений проблемы в виде различных ядер. В ко­нечном итоге можно получить одну лучшую альтернативу. При этом значения индексов согласия и несогласия характери­зуют степень «насилия» над данными, при которых делается окончательный вывод.


B

D
Обратимся к нашему прим
A

C
еру. Зададим первые уровни согласия и несогласия: ci > 5/6 и di <0,11. Отношения между альтернативами представлены на Рис.

Рис. Выделение первого ядра


В первое ядро входят альтернативы В и С, исключаются аль­тернативы А и D, что легко устанавливается с помощью табл. 10 и 11. Альтернативы В и С, входящие в ядро, несравнимы при введенных уровнях ci и di (согласия и несогласия). Их оценки противоречивы: альтернатива С превосходит альтернативу В по первому критерию, но существенно уступает по двум другим критериям. Изменим уровни согласия и несогласия: сг >0,5; 6.2 < < 0,2. Легко убедиться, что при введенных уровнях альтернатива В оказывается наилучшей из четырех альтернатив.

Важным достоинством методов ELECTRE является поэтап­ность выявления предпочтений ЛПР в процессе назначения уровней согласия и несогласия и изучения ядер. Детальный анализ позволяет ЛПР сформировать свои предпочтения, опре­делить компромиссы между критериями. Использование отно­шения несравнимости позволяет выделить пары альтернатив с противоречивыми оценками, остановиться на ядре, выделение которого достаточно обоснованно с точки зрения имеющейся информации. Трудности при применении методов ELECTRE связаны с назначением ЛПР весов. В ряде случаев при выделе­нии ядер могут возникать циклы.

  1   2

Похожие:

Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий

Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
«Исследование закономерности развития творческих способностей студентов технических вузов»
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
Исследование закономерностей эволюции видов на базе эволюционной модели Конуэя "Жизнь"
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
«Программный комплекс многокритериального принятия решений для оптимального планирования информатизации сферы культуры региона»
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
Искусственный интеллект в промышленных системах. Интеллектуальные сапр и асу. Интеллектуальные роботы
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
Разработана программа для просмотра результатов тестов кафедры пмивт для тестирования студентов вуза
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
Мной был проведен сравнительный анализ самых популярных операционных систем. В результате которого я выявил плюсы и минусы различных...
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
Исследование, нлу, методы решения нелинейных уравнений, метод Ньютона, метод касательных, метод хорд, метод половинного деления,...
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconРоссийской Федерации Самарский государственный архитектурно-строительный университет Факультет информационных систем и технологий
Иас – совокупности взаимоувязанных автоматизированных систем, объединенных общей целью функционирования
Гоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий iconГоувпо «Самарский государственный архитектурно-строительный университет» Факультет информационных систем и технологий
Решить её методами Парето, линейной свертки, свертки Гермейера, методом аналитической иерархии (ahp) и методом Принятия решений в...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница