Learning from evolved next release problem instances - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Learning from evolved next release problem instances

Zhilei Ren
  • Function : Author
  • PersonId : 961817
He Jiang
  • Function : Author
  • PersonId : 961818
Shuwei Zhang
  • Function : Author
  • PersonId : 961819
Zhongxuan Luo
  • Function : Author
  • PersonId : 961820

Abstract

Taking the Next Release Problem (NRP) as a case study, we intend to analyze the relationship between heuristics and the software engineering problem instances. We adopt an evolutionary algorithm to evolve NRP instances that are either hard or easy for the target heuristic (GRASP in this study), to investigate where a heuristic works well and where it does not, when facing a software engineering problem. Thereafter, we use a feature-based approach to predict the hardness of the evolved instances, with respect to the target heuristic. Experimental results reveal that, the proposed algorithm is able to evolve NRP instances with different hardness. Furthermore, the problem-specific features enables the prediction of the target heuristic's performance.
Fichier principal
Vignette du fichier
pap299-he.pdf (252.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01087436 , version 1 (26-11-2014)

Identifiers

Cite

Zhilei Ren, He Jiang, Jifeng Xuan, Shuwei Zhang, Zhongxuan Luo. Learning from evolved next release problem instances. GECCO - Genetic and Evolutionary Computation Conference, 2014, ACM SIGEVO, Jul 2014, Vancouver, BC, Canada. pp.189 - 190, ⟨10.1145/2598394.2598427⟩. ⟨hal-01087436⟩
346 View
140 Download

Altmetric

Share

Gmail Facebook X LinkedIn More