Title :
Generation of Tests for Programming Challenge Tasks on Graph Theory Using Evolution Strategy
Author_Institution :
St. Petersburg Nat. Res. Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia
Abstract :
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.
Keywords :
Internet; evolutionary computation; graph theory; information retrieval systems; (1+1) evolution strategy; Internet problem archive; Timus Online Judge; graph theory; programming challenge tasks; test generation; Arrays; Graph theory; Memory management; Programming; Robots; Runtime; Search problems;
Conference_Titel :
Machine Learning and Applications (ICMLA), 2012 11th International Conference on
Conference_Location :
Boca Raton, FL
Print_ISBN :
978-1-4673-4651-1
DOI :
10.1109/ICMLA.2012.194
