Об алгоритмах принятия решений в задачах дискретной оптимизации

  • Yulia Yuryevna Terentyeva Центр информационных технологий и систем органов исполнительной власти им. А. В. Старовойтова http://orcid.org/0000-0002-2418-003X

Аннотация

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

Сведения об авторе

Yulia Yuryevna Terentyeva, Центр информационных технологий и систем органов исполнительной власти им. А. В. Старовойтова

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

Опубликована
2023-10-15
Как цитировать
TERENTYEVA, Yulia Yuryevna. Об алгоритмах принятия решений в задачах дискретной оптимизации. Современные информационные технологии и ИТ-образование, [S.l.], v. 19, n. 3, oct. 2023. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/987>. Дата доступа: 22 apr. 2024
Раздел
Прикладные проблемы оптимизации