Меню
Публикации
Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор
Партнеры
УДК004.415.53:004.832.23
Буздалов М. В.
Читать статью полностью
Аннотация
ГЕНЕРАЦИЯ ТЕСТОВ ДЛЯ ОЛИМПИАДНЫХ ЗАДАЧ ПО ТЕОРИИ ГРАФОВ С ИСПОЛЬЗОВАНИЕМ ЭВОЛЮЦИОННЫХ СТРАТЕГИЙ
Читать статью полностью

Аннотация
Предлагается метод автоматизированной генерации тестов для олимпиадных задач по теории графов, предназначенный для выявления неэффективных решений. Метод основан на использовании эволюционных стратегий. Описывается использование предлагаемого метода для генерации новых тестов к олимпиадной задаче из Интернет-архива acm.timus.ru.
Ключевые слова:
эволюционные стратегии, олимпиады по программированию, тестирование.