Generation of tests for programming challenge tasks using evolution algorithms

Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication

Volumn , Issue , 2011, Pages 763-766

  Buzdalov, Maxim ^a  

^a ITMO UNIVERSITY   (Russian Federation)

Author keywords

genetic algorithms; programming challenges; testing

Indexed keywords

AUTOMATED METHODS; EVOLUTION ALGORITHMS;

GENETIC ALGORITHMS;

BIOLOGY;

EID: 80051944883     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001858.2002086     Document Type: Conference Paper

References (15)

1. ACM International Collegiate Programming Contest. http://cm.baylor.edu/ welcome.icpc.
2. International Olympiad in Informatics. http://www.ioinformatics.org.
3. NEERC Contest Rules. http://neerc.ifmo.ru/information/contest-rules.html.
4. Problem "Ships. Version 2". http://acm.timus.ru/problem.aspx? num=1394.
5. Programming Contests at TopCoder. http://www.topcoder.com/tc.
6. Timus Online Judge. The Problem Archive with Online Judge System. http://acm.timus.ru.
7. J. T. Alander, T. Mantere, and P. Turunen. Genetic Algorithm Based Software Testing. In Artificial Neural Nets and Genetic Algorithms, pages 325-328, Wien, Austria, 1998. Springer-Verlag.
8. K. Beck. Extreme Programming Explained: Embrace Change. Addison-Wesley Professional, 1999.
9. V. Chvatal. Hard Knapsack Problems. Operations Research, 28(6):1402-1411, 1980.
10. J. R. Koza. Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA, USA, 1992.
11. M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.
12. G. J. Myers. The Art of Software Testing, Second Edition. John Wiley & Sons, Inc., 2004.
13. D. Pisinger. Algorithms for Knapsack Problems. PhD thesis, University of Copenhagen, February 1995.
14. S. S. Skiena and M. A. Revilla. Programming Challenges: The Programming Contest Training Manual. Springer Verlag, New York, 2003.
15. P. Tonella. Evolutionary testing of classes. In ISSTA, pages 119-128, 2004.