Главная » Просмотр файлов » Алгоритмическое обеспечение систем поддержки принятия решения по выбору наилучших доступных технологий в химическом производстве

Алгоритмическое обеспечение систем поддержки принятия решения по выбору наилучших доступных технологий в химическом производстве (1090345), страница 7

Файл №1090345 Алгоритмическое обеспечение систем поддержки принятия решения по выбору наилучших доступных технологий в химическом производстве (Алгоритмическое обеспечение систем поддержки принятия решения по выбору наилучших доступных технологий в химическом производстве) 7 страницаАлгоритмическое обеспечение систем поддержки принятия решения по выбору наилучших доступных технологий в химическом производстве (1090345) страница 72018-01-18СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 7)

Альтернативы заданы значениямисвоих показателей (критериев отбора), которые были получены различнымипутями, в том числе и с использованием математического моделирования.Рассмотрим N альтернатив, каждая из которых характеризуетсязначениями m критериев, причем в качестве критериев могут выступать какколичественные, так и качественные показатели. Значение i-го критерия длявыбора j-й альтернативы обозначим y ji , i  1 , . . . , m,Преждевсего,количественныхвметодепоказателейкELECTREIкачественным.j 1, ..., N .требуетсяЭтоперейтиотосуществляетсяразбиением множества количественных значений на конечное число классов,каждому из которых присваивается качественная характеристика. Послеэтого каждый из альтернативных вариантов оказывается задан наборами из mкачественных показателей. При этом для каждого из показателей должныбыть заранее согласованы с ЛПР соотношения предпочтительности междуразличными классами.Основные шаги метода можно представить следующим образом [78] .Шаг 1.

ЛПР назначает положительные веса каждого из критериевW1 , W2 , ..., Wm .Шаг 2. Построение индекса согласия. Для каждой пары альтернатив j иk множество критериев I  { 1, 2 , . . . , m } разбивается на три группы:I jk   i  I | y ji  yki , I jk   i  I | y ji  yki , I 0jk   i  I | y ji  yki42(2.10)Множество I jk включает те критерии, по которым j-я альтернативаI jkлучше k-й, множествосостоит из критериев, по которымальтернатива хуже k-й, а множествоI 0jkj-ясостоит из тех критериев, покоторым j-я и k-я альтернативы эквивалентны. Индекс согласия с тем, чтоальтернатива j лучше альтернативы, k определяется следующим образом:W   WC jk iI jkiiiI 0jkmWi,(2.11)i 1где α – параметр,   1; 0,5; 0 (выбор параметра α зависит от того,какая модификация метода реализуется).Шаг 3.

Построение индекса несогласия. Для каждой пары j и k индекснесогласия с тем, что альтернатива j лучше альтернативы k, определяетсяпо формулеd jk интервал превосходства k - й альтернати вы над j - й1max100по i - му критерию(2.12)где интервал превосходствапоk-й альтернативы надj-йi-мукритерию определяет число последовательных переходов из класса в класс,которое необходимо осуществить для того, чтобыj-йвариант сталэквивалентен k-му по i-му критерию, умноженное на цену одного такогоперехода. При этом требуется, чтобы величины d jk не превышали единицу.Шаг 4. Построение решающего правила. На основе чисел p  ( 0, 1 ] иq [ 0, 1 ) ,определяемыхЛПР,следующее бинарное отношение:наj-ямножествеальтернативстроитсяальтернатива признается лучшеальтернативы k, при условии того, что C jk  p и d jk  q . Сразу можнозаметить, что при α = 0,5, p = 1, q = 0 указанное бинарное отношениестановится аналогом бинарного отношения Слейтера, поскольку в этомслучаеj-я альтернатива доминирует43k-ю лишь тогда, когдаC jk  1иd jk  0 , т.е.i  I jkдля всех i = 1, .

. . , m. Приp 1иq  0 могутвозникнуть другие пары альтернатив, связанные введенным бинарнымотношением.Метод анализа иерархий.Метод анализа иерархий (МАИ), разработанный Т. Саати [104],является методологической основой для решения задач выбора альтернативпосредствомихмногокритериальногорейтингования.Этотметодпредполагает декомпозицию проблемы на все более простые составляющиечасти и обработку суждений ЛПР. Метод позволяет провести сбор данных попроблеме, оценить и минимизировать противоречивость данных, позволяеторганизовать обсуждение проблемы, способствует достижению консенсуса.Преимущества метода анализа иерархий:Позволяет учитывать «человеческий фактор» при подготовкепринятия решения;Детальность представления взаимодействия факторов, влияющихна приоритеты решений;Простые процедуры расчета рейтингов;Универсальность.Нетпривязоккконкретнойсфередеятельности;Возможность разбиения на ряд самостоятельных задач, благодарякластерной структуре модели;Проверка на осмысленность (непротиворечивость) данных.К существенным недостаткам метода относятся:Трудоемкость процедуры минимизации противоречий в данных;Трудоемкость составления модели;Нет средств для проверки достоверности данных;Метод дает только способ рейтингования альтернатив, но неимеет внутренних средств для интерпретации рейтингов [95].Предположим, что нам даны цель, критерии оценки ее достижения иальтернативы.44Разрабатывается иерархия «цель – критерии – альтернативы».Задача на этом этапе состоит в группировке критериев в иерархическуюструктуру до нижнего уровня, состоящего из альтернативных решений.Оцениваютсяважностикритериевнаосновепопарныхсравнений.

Начиная с нижнего уровня критериев, проводятся попарныесравнения элементов данного уровня с точки зрения их важности поотношению к вышестоящему элементу. Завершая каждый уровень и переходявверх по дереву, заканчивают оценку важности для каждой альтернативы сучетом всех критериев. Для оценок используется 9-ти бальная шкала, причемчисло 9 означает, что критерий i много важнее критерия j, а число 1 – чтокритерии примерно эквивалентны по важности. Автоматически полагается:a ji  1 / aij ; aii  1 .(2.13)Вычисляются коэффициенты важности.Пусть требуется выбрать один из конечного числа N альтернативныхвариантов, каждый из которых характеризуется значениями m критериевy1 , y2 , ...

, ym . Предполагается, что предпочтения ЛПР можно представить влинейном видеmU ( y )   Wi yi ,(2.14)i 1т.е задача состоит в определении веса критериев W  (W1 , W2 , . . . , Wm ) .ЛПР приходится отвечать на m(m  1) / 2 вопросов о величинах a ij , вместоmпрямых вопросов. Матрица показателей относительной важностисодержит избыточную информацию, которая используется для контролялогичности ответов ЛПР о величинах a ij .Если бы ЛПР был абсолютно логичен, то существовали бы такие весаWi , i  1 , ... , m ,что aij Wi,Wji , j  1 , ... , m .В этом случае матрица показателей относительной важности критериевудовлетворяла бы соотношению45AW  mW .(2.15)Таким образом, W – был бы собственным вектором, аm –собственным числом матрицы A .Заметим, что если aii  1 ,  i  1 , ...

, m и 1 , 2 , . . . , m – собственныечисла матрицы А , тоmi 1mi(2.16)Следовательно, если имеет место (2.7), то все собственные значенияравны нулю, за исключением одного, равного т . Так как по построениюматрица А положительна, то по теореме Фробениуса-Перрона у неесуществует максимальное положительное собственное числоm ax  0 (такназываемое число Фробениуса) и положительный собственный вектор W(вектор Фробениуса).В реальности ЛПР дает противоречивые ответы и нетранзитивностьпредпочтений может быть естественным явлением, а не следствием ошибки всуждениях или заблуждением.

Малые изменения вm axизменение, отклонение последнего отa ijвызывают малоет является меройсогласованности. Чем ближе m ax к т , тем более согласован результат.Индекс согласованности I s определяется выражением:Is max  m(2.17)m 1где m ax – максимальное собственное значение матрицы сравнений ит – число сравниваемых элементов.Согласованность присвоенных оценок характеризуется отношениемсогласованности или коэффициентом согласованности Ks :Ks гдеIsRI(2.18)RI – стохастический индекс.

Его значения для матриц сравненийпорядка от 1 до 15приведены в [104]. Критическое значение для46коэффициента согласованности Ks = 0,10 . Если K S  0,10 , то полученныеоценки приоритетов критериев считаются надежными. В противном случаенеобходимо пересмотреть оценки важности критериев в матрице сравнений.Следующим шагом является вычисление коэффициентов важностиальтернативных решений:mK j   Wi a ji(2.19)i 1гдеKj– коэффициент важностиj-ой альтернативы,Wi-коэффициент важности i-го критерия, aji – коэффициент важности j-ойальтернативы поi-му критерию.

Если нет ошибок в определениикоэффициентов важности , то сумма коэффициентов важности альтернативдолжна быть равна единице.Данный метод может служить надстройкой для других методов,призванных решать плохо формализованные задачи, где более адекватноподходят человеческие опыт и интуиция, нежели сложные математическиерасчеты. Метод дает удобные средства учета экспертной информации длярешения различных задач [85] .Методы теории нечетких множествТеория нечетких множеств описывает понятия и процессы, в которыхпараметры и цели не имеют точных границ.Задачи многокритериального выбора методами с нечѐтким отношениемпредпочтения ЛПР с одной стороны, формально, являются более общими,чем задачи с обычным отношением, а с другой – они более реалистичны сточки зрения практики, поскольку в обычной жизни требование от человекаоднозначной предпочтительности одного варианта по сравнению с другимявляется слишком жѐстким.

Чаще всего у ЛПР есть некоторая степеньуверенности (оцениваемая, например, в процентах или, что то же самое,числом от 0 до 1) в том, что один вариант из двух предпочтительнее другого.Именно с такого рода информацией и оперирует теория нечетких множеств.47Преимущества нечетких системвозможностьоперироватьнечеткимивходнымиданными:например, непрерывно изменяющиеся во времени значения (динамическиезадачи) или значения, которые невозможно задать однозначно (результатыстатистических опросов, рекламные компании и т.д.);сравнения,возможность нечеткой формализации критериев оценки иоперированиекритериями"большинство","возможно","преимущественно" и т.д.;возможность проведения качественных оценок как входныхданных, так и выходных результатов: оперирование не только значениямиданных, но и их степенью достоверности и ее распределением;возможность проведения быстрого моделирования сложныхдинамических систем и их сравнительный анализ с заданной степеньюточности.Понятие нечѐткого множества введено Лотфи Заде [63].Нечѐткое множество (англ.

Fuzzy set) вводится путѐм обобщенияфункции принадлежности элемента множеству.Под нечѐтким множеством понимается совокупностьA={(x, A(x)) | xU},(2.20)где U – универсальное множество; A(x) – функция принадлежности.Под универсальным множеством в математике понимается множество,содержащее все мыслимые объекты. Универсальное множество единственно.Функцияпринадлежности(характеристическаяфункция)A(x)характеризует степень принадлежности элемента x нечѐткому множеству A.Функция A(x) принимает значения в некотором линейно упорядоченноммножестве M, которое также называют множеством принадлежностей.Часто в качестве M берѐтся отрезок [0,1].В литературе применяется символьное описание нечетких множеств:48A A ( x1 )x1 A ( x2 ) ... x2 A ( xn )xnn A ( xi )i 1xi(2.21)Функция принадлежности может иметь различную природу, частоиспользуется линейная функция:1aL0a1a2 aRUРисунок 2.1. Функция принадлежности.Данная функция принадлежности является линейной трапецеидальной.Отрезок [a1,a2] называется интервалом толерантности, а числа aL и аRлевым и правым коэффициентом нечеткости соответственно.В теории нечетких множеств, как и для обычных множеств,предусмотренотриосновныелогическиеоперации:объединение,пересечение и дополнение.Для определения пересечения и объединения нечетких множествнаибольшей популярностью пользуются следующие три группы операций[43]:1.Максиминные: A B ( x)  min  A ( x), B ( x) ; A B ( x)  max  A ( x),  B ( x)(2.22)2.Алгебраические: A  B ( x)   A ( x)   B ( x) ;  A  B ( x)   A ( x)   B ( x)   A ( x)   B ( x)(2.23)3.Ограниченные: A B ( x)  max  0 ,  A ( x)   B ( x)  1;  A B ( x)  min  1 ,  A ( x)   B ( x) .

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

Список файлов диссертации

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