GALE: Geometric Active Learning for Search-Based Software Engineering

Abstract

Multi-objective evolutionary algorithms (MOEAs) help software engineers find novel solutions to complex problems. When automatic tools explore too many options, they are slow to use and hard to comprehend. GALE is a near-linear time MOEA that builds a piecewise approximation to the surface of best solutions along the Pareto frontier. For each piece, GALE mutates solutions towards the better end. In numerous case studies, GALE finds comparable solutions to standard methods (NSGA-II, SPEA2) using far fewer evaluations (e.g. 20 evaluations, not 1,000). GALE is recommended when a model is expensive to evaluate, or when some audience needs to browse and understand how an MOEA has made its conclusions.

DOI: 10.1109/TSE.2015.2432024

Extracted Key Phrases

16 Figures and Tables

Showing 1-10 of 63 references

Better model-based analysis of human factors for safe aircraft approach Accepted for publication , to appear

  • Joseph Krall, Tim Menzies
  • 2015

Faster evolutionary multi-objective optimization via GALE, the geometric active learner

  • 2014

Modeling humanautomation function allocation

  • A R Pritchett, S Y Kim, K M Feigh
  • 2014

Measuring humanautomation function allocation

  • S Y Kim, A R Pritchett, K M Feigh
  • 2013