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

Maxim Buzdalov

doi:10.1109/ICMLA.2012.194

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

Maxim Buzdalov

ITMO University

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (ISBN)

5 Citations (Scopus)

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 language	English
Title of host publication	ICMLA '12
Subtitle of host publication	Proceedings of the 2012 11th International Conference on Machine Learning and Applications
Publisher	Institute of Electrical and Electronics Engineers
Pages	62-65
Number of pages	4
Volume	2
ISBN (Print)	978-1-4673-4651-1
DOIs	https://doi.org/10.1109/ICMLA.2012.194
Publication status	Published - 12 Dec 2012
Externally published	Yes

Access to Document

10.1109/ICMLA.2012.194

Permanent link

Persistent link

Cite this

@inproceedings{071cb63fd2354f83b4993fe346fb9124,

title = "Generation of Tests for Programming Challenge Tasks on Graph Theory Using Evolution Strategy",

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. ",

author = "Maxim Buzdalov",

year = "2012",

month = dec,

day = "12",

doi = "10.1109/ICMLA.2012.194",

language = "English",

isbn = "978-1-4673-4651-1",

volume = "2",

pages = "62--65",

booktitle = "ICMLA '12",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States of America",

}

Generation of Tests for Programming Challenge Tasks on Graph Theory Using Evolution Strategy. / Buzdalov, Maxim.
ICMLA '12: Proceedings of the 2012 11th International Conference on Machine Learning and Applications. Vol. 2 Institute of Electrical and Electronics Engineers, 2012. p. 62-65.

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (ISBN)

TY - GEN

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

AU - Buzdalov, Maxim

PY - 2012/12/12

Y1 - 2012/12/12

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84873573935

U2 - 10.1109/ICMLA.2012.194

DO - 10.1109/ICMLA.2012.194

M3 - Conference Proceeding (ISBN)

SN - 978-1-4673-4651-1

VL - 2

SP - 62

EP - 65

BT - ICMLA '12

PB - Institute of Electrical and Electronics Engineers

ER -

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

Abstract

Access to Document

Permanent link

Other files and links

Fingerprint

Cite this