Статьи автора

ОПТИМИЗАЦИЯ ПО ВЕРОЯТНОСТНОМУ КРИТЕРИЮ В ДИНАМИЧЕСКОЙ МОДЕЛИ ПРОХОЖДЕНИЯ ТЕСТА

Номер выпуска 6 от 12.04.2025

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

1 0