Харичкин Александр, 517 группа Научный руководитель – Евдокимов А.В., к.ф.-м.н. - презентация

1 Харичкин Александр, 517 группа Научный руководитель – Евдокимов А.В., к.ф.-м.н.

2 Автоматические методы МКПР - «запрограммированные» ошибки из-за неполноты и/или неточности компьютерных моделей. Экспертное мнение – требует привлечения дорогостоящих экспертов (аналитиков) Человеко-машинные процедуры – «золотая середина», сочетают плюсы предыдущих крайностей, однако требуют много времени от лица, принимающего решение (ЛПР).

3 Разработка «состоятельной» методики решения задач многокритериального ранжирования, требующей как можно меньшего вмешательства ЛПР Наиболее полный учёт всего набора начальных условий позволит расширить компьютерную модель Постоянно пополняющийся в настоящее время арсенал методов МКПР дает почти неограниченные возможности в их комбинировании Повторные многократные пересчеты обеспечат должную надежность и степень доверия к результатам даже в отсутствие ЛПР

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

5 Функции полезности: арифметическая, геометрическая, степенная, гармоническая Методы, основанные на попарных сравнениях альтернатив: Парето, ELECTRE Методы типа «голосования» - Борда. Методы, основанные на отношениях предпочтения с использованием арифметической и др. функций полезности для агрегации матриц предпочтения по критериям

6 Criteria 1Criteria 2 Alternative 105 Alternative Harmonic Arythmetic ELECTRE Pareto Borda Alt1Alt2 Borda ELECTRE Arythm Summary

7 - Вектор суммарных оценок на k-й итерации - Вектор исходных оценок альтернатив по j-му критерию Новый вес критерия Невязка результата Критерий останова после k-й итерации error – допустимый порог невязки

8 Набор альтернатив HFC (Hybrid fiber-coaxial) xDSL (его разновидности ADSL, ADSL2+, VDSL, VDSL2, SHDSL, etc) FTTx (его разновидности FTTH, FTTB, etc) Критерии оценки Рейтинг доступа (политика) Стоимость прокладки сети Пропускная способность Качество и длина кабеля (Last Mile, etc.) Анализ критериев – на основе простейших сведений о технологиях

9

10 Pareto Borda Power Arythmetic ELECTRE Harmonic

11

12 Задача отбора студентов в учебный центр 5-7 критериев 50 и более альтернатив Результат

13 Построен итерационный алгоритм решения задач многокритериального ранжирования Комбинирование различных методов Пересчет весов критериев между итерациями Сходимость алгоритма Алгоритм применен к выбору оптимальной схемы подключения клиента в операторе связи Сделаны выводы о применимости методов Показана возможность обобщения на задачи более высокой размерности Основное направление дальнейшей работы: Применение к задачам телекоммуникационной индустрии

14 ?