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

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Trafodion Cynhadledd (ISBN)

5 Dyfyniadau (Scopus)

Crynodeb

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.

Iaith wreiddiol	Saesneg
Teitl	ICMLA '12
Is-deitl	Proceedings of the 2012 11th International Conference on Machine Learning and Applications
Cyhoeddwr	Institute of Electrical and Electronics Engineers
Tudalennau	62-65
Nifer y tudalennau	4
Cyfrol	2
ISBN (Argraffiad)	978-1-4673-4651-1
Dynodwyr Gwrthrych Digidol (DOIs)	https://doi.org/10.1109/ICMLA.2012.194
Statws	Cyhoeddwyd - 12 Rhag 2012
Cyhoeddwyd yn allanol	Ie

Mynediad at Ddogfen

10.1109/ICMLA.2012.194

Cysylltiad parhaol

Dolen barhaus

Ffeiliau eraill a chysylltiadau

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

Dyfynnu hyn

@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. Cyfrol 2 Institute of Electrical and Electronics Engineers, 2012. t. 62-65.

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Trafodion Cynhadledd (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

Crynodeb

Mynediad at Ddogfen

Cysylltiad parhaol

Ffeiliau eraill a chysylltiadau

Ôl bys

Dyfynnu hyn