International Symposium on Search Based Software Engineering

SSBSE 2016: Search Based Software Engineering pp 96-111

An (Accidental) Exploration of Alternatives to Evolutionary Algorithms for SBSE

Conference paper

DOI: 10.1007/978-3-319-47106-8_7

Volume 9962 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Nair V., Menzies T., Chen J. (2016) An (Accidental) Exploration of Alternatives to Evolutionary Algorithms for SBSE. In: Sarro F., Deb K. (eds) Search Based Software Engineering. SSBSE 2016. Lecture Notes in Computer Science, vol 9962. Springer, Cham

Abstract

SBSE researchers often use an evolutionary algorithm to solve various software engineering problems. This paper explores an alternate approach of sampling. This approach is called SWAY (Samplying WAY) and finds the (near) optimal solutions to the problem by (i) creating a larger initial population and (ii) intelligently sampling the solution space to find the best subspace. Unlike evolutionary algorithms, SWAY does not use mutation or cross-over or multi-generational reasoning to find interesting subspaces but relies on the underlying dimensions of the solution space. Experiments with Software Engineering (SE) models shows that SWAY’s performance improvement is competitive with standard MOEAs while, terminating over an order of magnitude faster.

Keywords

Search-based SE Sampling Evolutionary algorithms 

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.North Carolina State UniversityRaleighUSA