Generation of tests for programming challenge tasks using multi-objective optimization

  • Authors:
  • Maxim Buzdalov;Arina Buzdalova;Irina Petrova

  • Affiliations:
  • University ITMO, Saint-Petersburg, Russian Fed.;University ITMO, Saint-Petersburg, Russian Fed.;University ITMO, Saint-Petersburg, Russian Fed.

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, an evolutionary approach to generation of test cases for programming challenge tasks is investigated. Multi-objective and single-objective evolutionary algorithms, as well as helper-objective selection strategies, are compared. Particularly, a previously proposed method of choosing between helper-objectives with reinforcement learning is considered. This method is applied to the multi-objective evolutionary algorithm for the first time. Results of the experiment show that the most reasonable approach for the considered problem is using multi-objective evolutionary algorithm with automated helper-objective selection.