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

Аннотация

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