Doctoral Dissertations
Date of Award
12-2018
Degree Type
Dissertation
Degree Name
Doctor of Philosophy
Major
Industrial Engineering
Major Professor
Oleg Shylo
Committee Members
Anahita Khojandi, Michael Langston, James Ostrowski
Abstract
We consider a class of optimization approaches that incorporate machine learning models into the algorithm structure. Our focus is on the algorithms that can learn the patterns in the search space in order to boost computational performance. The idea is to design optimization techniques that allow for computationally efficient tuning a priori. The final objective of this work is to provide efficient solvers that can be tuned for optimal performance in serial and parallel environments.This dissertation provides a novel machine learning model based on logistic regression and describes an implementation for scheduling problems. We incorporate the proposed learning model into a well-known optimization algorithm, tabu search, and demonstrate the potential of the underlying ideas. The dissertation also establishes a new framework for comparing optimization algorithms. This framework provides a comparison of algorithms that is statistically meaningful and intuitive. Using this framework, we demonstrate that the inclusion of the logistic regression model into the tabu search method provides significant boost of its performance. Finally, we study the parallel implementation of the algorithm and evaluate the algorithm performance when more connections between threads exist.
Recommended Citation
Shams, Hesam, "Learning Models for Discrete Optimization. " PhD diss., University of Tennessee, 2018.
https://trace.tennessee.edu/utk_graddiss/5227