Characterization of Search Spaces and Effects on Machine Learning

<p>The present status of the field of Machine Learning (ML) focuses on optimization of popular models. Rarely are the effects of the problem characteristics upon the solution algorithm studied. There exists no standard for knowing when to apply ML algorithms to a given problem or how to estimate the effectiveness of results. Focusing on the search space of problems, a rigorous study was conducted to generate an in-depth understanding of the impact of search space characteristics to the performance of a ML algorithm, specifically a Genetic Algorithm (GA). The effects of specific problem characteristics, represented via solution space characteristics, on the efficiency and solution quality of a GA were measured. The results allow researchers to adapt ML techniques and estimate quality of results provided the solution space characteristics can be determined and mapped to those in this study. As part of this study standardized terms for solution space characteristics were developed. Standardization of these terms, used without formal definition in the literature, allow for a uniform characterization of search spaces, which in turn allows the results of this study to be transferred to other domains.</p>

Name thesis:degree_name

Doctor of Philosophy in Electrical Engineering & Computer Science

Level thesis:degree_level

Dissertation - Open Access

Discipline thesis:degree_discipline

Electrical Engineering and Computer Science

Year

2025

Author dc:creator

• Ghelarducci, Leo

• Solution Spaces
• Landscapes
• Machine Learning
• Artificial Intelligence
• Problems
• Artificial Intelligence and Robotics

Repository record dc:identifier

https://commons.erau.edu/edt/925

OAI identifier oai:identifier

oai:commons.erau.edu:edt-1964