In this paper, an automated method for generation of tests against inefficient solutions for programming challenge tasks on graph theory is proposed. The method is based on the use of (1+1) evolution strategy and is able to defeat several kinds of inefficient solutions. The proposed method was applied to a task from the Internet problem archive, the Timus Online Judge.
Published in:
Machine Learning and Applications (ICMLA), 2012 11th International Conference on
(Volume:2
)
Date of Conference: 12-15 Dec. 2012