Generation of Tests for Programming Challenge Tasks on Graph Theory Using Evolution Strategy

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

5 Citations (SciVal)

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.
Original languageEnglish
Title of host publicationICMLA '12
Subtitle of host publicationProceedings of the 2012 11th International Conference on Machine Learning and Applications
PublisherIEEE Press
Pages62-65
Number of pages4
Volume2
ISBN (Print)978-1-4673-4651-1
DOIs
Publication statusPublished - 12 Dec 2012
Externally publishedYes

Fingerprint

Dive into the research topics of 'Generation of Tests for Programming Challenge Tasks on Graph Theory Using Evolution Strategy'. Together they form a unique fingerprint.

Cite this