Date Approved
2018
Degree Type
Campus Only Senior Honors Thesis
Department or School
Computer Science
First Advisor
Suchindra Maniccam
Second Advisor
Krish Narayanan
Third Advisor
Augustine Ikeji
Abstract
The focus of this senior thesis is applying different machine learning optimization algorithms to different NP-hard problems and comparing their performances. I used three different algorithms: the genetic algorithm, the ant colony optimization algorithm, and simulated annealing. Each of these I applied to three different NP-hard problems: the traveling salesman problem, the graph coloring problem, and the knapsack problem. This resulted in a total of nine different programs. I then compared the solutions found and the execution times of the different algorithms by applying several different data sets to each of the programs.
Recommended Citation
Jennings, Stephen Jr., "Machine learning optimization algorithms applied to NP-hard problems" (2018). Senior Honors Theses and Projects. 621.
https://commons.emich.edu/honors/621