TEST GENERATION FOR PROGRAMMING CHALLENGE TASKS IN GRAPH THEORY 
BY EVOLUTION STRATEGIES

Maxim V. Buzdalov

2011 , VOLUME 11, NUMBER 6 ( NOVEMBER-DECEMBER )

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

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

TEST GENERATION FOR PROGRAMMING CHALLENGE TASKS IN GRAPH THEORY BY EVOLUTION STRATEGIES

M. V. Buzdalov

Read the full article

Abstract

An automated method for generation of tests against inefficient solutions for programming challenge tasks in graph theory is given. This method is based on evolution strategies. The use of the method in generation of new tests for a programming challenge task from the Internet archive acm.timus.ru is described.

Keywords: evolution strategies, programming challenges, testing.

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