GALE: Geometric Active Learning for Search-Based Software Engineering

被引：25

作者：

Krall, Joseph ^{[1
]}

Menzies, Tim ^{[1
]}

Davies, Misty ^{[2
]}

机构：

[1] N Carolina State Univ, Comp Sci, Raleigh, NC 27695 USA

[2] NASA, Ames Res Ctr, Intelligent Syst Div, Los Angeles, CA USA

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 2015年 / 41卷 / 10期

基金：

美国国家科学基金会;

关键词：

Multi-objective optimization; search based software engineering; active learning; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; DIFFERENTIAL EVOLUTION; OPTIMIZATION; SYSTEMS; MOEA/D;

D O I：

10.1109/TSE.2015.2432024

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：1001 / 1018

页数：18

共 63 条

[1]

Abbass HA, 2001, IEEE C EVOL COMPUTAT, P207, DOI 10.1109/CEC.2001.934391

[2]

AHA DW, 1991, MACH LEARN, V6, P37, DOI 10.1007/BF00153759

[3]

[Anonymous], 2003, Balancing Agility and Discipline: A Guide for the Perplexed

[4]

[Anonymous], 2001, 112 TIK ETH ZUR

[5]

[Anonymous], 2002, Evolutionary Methods for Design, Optimization and Control with Application to Industrial Problems (EUROGEN 2001)

[6]

[Anonymous], THESIS GEORGIA I TEC

[7] A Practical Guide for Using Statistical Tests to Assess Randomized Algorithms in Software Engineering [J].

Arcuri, Andrea ;

Briand, Lionel .

2011 33RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2011, :1-10

[8] Using risk to balance agile and plan-driven methods [J].

Boehm, B ;

Turner, R .

COMPUTER, 2003, 36 (06) :57-+

[9]

Boehm B.W., 2000, Software Cost Estimation with COCOMO II

[10] Principal direction divisive partitioning [J].

Boley, D .

DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (04) :325-344

← 1 2 3 4 5 6 7 →