ГЕНЕРАЦИЯ ТЕСТОВ ДЛЯ ОЛИМПИАДНЫХ ЗАДАЧ ПО ТЕОРИИ ГРАФОВ С ИСПОЛЬЗОВАНИЕМ ЭВОЛЮЦИОННЫХ СТРАТЕГИЙ

Буздалов Максим Викторович

2011 , ТОМ 11, НОМЕР 6 ( НОЯБРЬ-ДЕКАБРЬ )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Меню

Публикации

Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор

Партнеры

УДК 004.415.53:004.832.23

ГЕНЕРАЦИЯ ТЕСТОВ ДЛЯ ОЛИМПИАДНЫХ ЗАДАЧ ПО ТЕОРИИ ГРАФОВ С ИСПОЛЬЗОВАНИЕМ ЭВОЛЮЦИОННЫХ СТРАТЕГИЙ

Буздалов М.В.

Читать статью полностью

Аннотация

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

Ключевые слова:

эволюционные стратегии, олимпиады по программированию, тестирование.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License