• DocumentCode
    2892195
  • Title

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

  • Author

    Buzdalov, Maxim

  • Author_Institution
    St. Petersburg Nat. Res. Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia
  • Volume
    2
  • fYear
    2012
  • fDate
    12-15 Dec. 2012
  • Firstpage
    62
  • Lastpage
    65
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Applications (ICMLA), 2012 11th International Conference on
  • Conference_Location
    Boca Raton, FL
  • Print_ISBN
    978-1-4673-4651-1
  • Type

    conf

  • DOI
    10.1109/ICMLA.2012.194
  • Filename
    6406727
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2892195