Back to search

West Virginia University

Understanding Search-Based Software Engineering

Abstract

dc:description.abstract

Pareto Optimization is a method of finding the space of best solutions possible given multiple class dimensions. In practice, however, it is difficult for users to visualize how solutions are spaced across this multi-dimensional frontier. Existing algorithms like NSGA-II are capable of quickly finding the Pareto frontier. However, users cannot use these algorithms to understand how changes to a solution effect the qualities of that solution.;In response to these issues, this paper presents "HOW". Not only is "HOW" capable of finding the Pareto frontier across multiple dimensions, but HOW can also explain how each point was derived, and compare points along the frontier to their neighbors. HOW generates rules using a stochastic learner, then combines those rules into a subsumption network via formal concept analysis. The network is augmented with statistics on the training data selected by sub-networks. Users can navigate their decision space by walking that network, selecting regions containing properties they want to avoid or encourage.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Lane Department of Computer Science and Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • McBurney, Paul William

Subjects

dc:subject × 1

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

McBurney, Paul William. Understanding Search-Based Software Engineering. Thesis thesis, https://doi.org/10.33915/etd.3531