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

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

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

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

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

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

6. Построение итерационного алгоритма Harmonic Arythmetic ELECTRE Pareto Borda

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

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

9. Промежуточные результаты

10. Модификация алгоритма Power Arythmetic Pareto ELECTRE Harmonic Borda

11. Окончательный результат

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

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

14. ?