Сборники тезисов • Сборник тезисов докладов конгресса молодых ученых. Выпуск 1 • ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ, ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ, БИОИНФОРМАТИКА
ПРИМЕНЕНИЕ ОБУЧЕНИЯ С ПОДКРЕПЛЕНИЕМ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ ОЛИМПИАДНЫХ ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ
УДК: 004.85
Аннотация:
Введение. В работе рассматривается одно из практических применений метода
EA+RL [1, 2], предложенного авторами ранее и позволившего получить высокие результаты
при решении ряда модельных задач. Метод основан на обучении с подкреплением [3] и
предназначен для повышения эффективности эволюционных алгоритмов [4]. Эволюционные
алгоритмы могут быть использованы для решения сложных задач оптимизации. В частности,
в работе [5] был предложен способ генерации тестов для олимпиадных задач по
программированию с помощью эволюционных алгоритмов. В ходе настоящего исследования
метод EA+RL был применен совместно с этим способом.