Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



Информация о важности критериев имеет следующий вид: ~ . Векторные оценки для каждого решения приведены в Таблице 1. Рассматривается решение . Т.к. , то на основе векторной оценки может быть сформирована модифицированная векторная оценка . Однако оценка предпочтительной оценки в силу важности: критериев ( или ). Сравниваем векторную оценку с векторной оценкой с точки зрения выполнения условия для всех () и для одного . Т.к. эти условия выполняются, то , при этом т.к. ~ , то . Таким образом:

; ~ .

Для решения выполним модификацию его векторной оценки следующим образом: , . Если бы оценка доминировала оценку , тогда при имели: , но т.к. , то , следовательно, решение не может быть исключено из множества . Рассмотренным действием была учтена важность критериев вида в . Проинтерпретируем информацию об одинаковой важности и в . Для и изменение позиций оценок и не имеет смысла т.к. оценки и при этом не изменяются, исключены из рассмотрения, поэтому информация ~ может быть применена только к решениям и . Для решения на основе его векторной оценки при учете ( ~ ) может быть сформирована новая векторная оценка , т.к. ~ , то ~ . Сравнение с показывает, что ~ . Тогда может быть сформирована следующая цепочка: ~ ~ , поэтому в итоге ~ и ~ . Поэтому множество недоминируемых решений , сформированное с учетом информации о различной и одинаковой важности критериев, будет иметь вид: .




Дата публикования: 2015-03-29; Прочитано: 193 | Нарушение авторского права страницы



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...