Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Hyper-Heuristics For The Automated Design Of Black-Box Search Algorithms, Matthew Allen Martin
Hyper-Heuristics For The Automated Design Of Black-Box Search Algorithms, Matthew Allen Martin
Masters Theses
"Within the field of Black-Box Search Algorithms (BBSAs), there is a focus on improving algorithm performance over increasingly diversified problem classes. However, these general purpose problem solvers have no guarantee to perform well on an arbitrary problem class that a practitioner needs to solve. The problem classes that the research in this thesis most applies to are difficult problems that are going to be solved multiple times. BBSAs tailored to one of these problem class can be expected to significantly outperform the more general purpose problem solvers, including canonical Evolutionary Algorithms (EAs). The first paper in this thesis explores a …
Evolving Decision Trees For The Categorization Of Software, Jasenko Hosic
Evolving Decision Trees For The Categorization Of Software, Jasenko Hosic
Masters Theses
"Current manual techniques of static reverse engineering are inefficient at providing semantic program understanding. An automated method to categorize applications was developed in order to quickly determine pertinent characteristics. Prior work in this area has had some success, but a major strength of the approach detailed in this thesis is that it produces heuristics that can be reused for quick analysis of new data. The method relies on a genetic programming algorithm to evolve decision trees which can be used to categorize software. The terminals, or leaf nodes, within the trees each contain values based on selected features from one …