An (Accidental) Exploration of Alternatives to Evolutionary Algorithms for SBSE
- 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
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.