Труды КНЦ (Технические науки вып.3/2025(16))

Труды Кольского научного центра РАН. Серия: Технические науки. 2025. Т. 16, № 3. С. 56-70. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2025. Vol. 16, No. 3. P. 56-70. (Тема: Алгоритмы поиска для CSP, Уровень: средний): В чём заключается принцип работы алгоритма поиска с возвратами (Backtracking-Search) Это жадный алгоритм, который сразу находит оптимальное решение (Тема: Алгоритмы поиска для CSP, Уровень: базовый) Какие два основных подхода к поиску решений в CSP описаны в тексте? Поиск с возвратами и локальный поиск (Тема: Алгоритмы поиска для CSP, Уровень: средний) Почему алгоритм минимальных конфликтов эффективен для решения задачи с N ферзями? Введите сообщение... Отправить • Рис. 9. Пример работысистемыпри неверном ответе пользователя Спасибо за прохождения тѳста. давайте рассмотрим результаты! ИТОГОВЫЙ БАЛЛ: 5 из 8 (62.5%) АНАЛИЗ ОШИБОК: 2. Основные понятия CSP Тип ошибки: ЧАСТИЧНО ПРАВИЛЬНЫЙ ОТВЕТ Ваш ответ: "Когда всем переменным присвоены значения" Правильный ответ: "Полное присваивание — это присваивание значения каждой переменной из множества переменных задачи CSP. Решением задачи является полное присваивание, которое удовлетворяет всем ограничениям." 4. Алгоритмы поиска для CSP Тип ошибки: НЕПРАВИЛЬНЫЙ ОТВЕТ Ваш ответ: "Поиск в ширину и поиск с возвратами" Правильный ответ: "Алгоритмы поиска с возвратами (систематический поиск) и методы локального поиска с полным состоянием" 6. Эвристики и методы распространения ограничений Тип ошибки: НЕПРАВИЛЬНЫЙ ОТВЕТ Ваш ответ: "Выбор переменной с наибольшим количеством соседей" Правильный ответ: "Эвристика с минимальным количеством оставшихся значений (Minimum Remaining Values — MRV) ' предусматривает выбор переменной с наименьшими количеством "допустимых" значений." 8. Структура задач и её использование Тип ошибки: НЕПРАВИЛЬНЫЙ ОТВЕТ Ваш ответ: "Можно использовать параллельные вычисления" Правильный ответ: "Если граф ограничений является деревом, задачу можно решить за время, линейно зависящее от количества переменных, без возвратов." ПРИОРИТЕТЫ ДЛЯ ИЗУЧЕНИЯ: ВЫСОКИЙ ПРИОРИТЕТ: ■Эвристики поиска - необходимо разобрать принципы работы MRV и других эвристик • Алгоритмы поиска - требуется понять различия между систематическим и локальным поиском СРЕДНИЙ ПРИОРИТЕТ: • Структура задач - важно изучить методы декомпозиции и работы с древовидными структурами БАЗОВЫЙ УРОВЕНЬ: ’ ’ ■Терминология CSP - необходимо уточнить определения ключевых понятий Введите сообщение... Отправить • Рис. 10. Пример отчета по результатампрохождения теста Заключение В работе представлена система для решения задач автоматизированной генерации тестов на основе указанных пользователем документов и адаптивного тестирования. Подробно рассмотрена ее архитектура, основным компонентом которой является блок контекстно-ориентированной обработки информации. Разработанная программная система зарегистрирована в Роспатенте [22]. © Шестаков А. В., Зуенко А. А., 2025 68