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

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

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

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

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

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

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

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

Pareto Borda Power Arythmetic ELECTRE Harmonic

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

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

?