Date Thesis Awarded


Access Type

Honors Thesis -- Access Restricted On-Campus Only

Degree Name

Bachelors of Science (BS)




Gregory Hunt

Committee Members

Rex Kincaid

Heather Sasinowska

Nathanael M. Kidwell


The star-discrepancy is a measure of uniformity commonly used in quasi-Monte Carlo methods. However, its computation is NP-hard, making study of star-discrepancy for high dimensions and large point sets nearly impossible. Many approximation techniques have been researched over the years, so a from nothing development of a genetic algorithm was implemented and studied. Choice of the various metrics and mechanisms for the genetic algorithm are discussed before implementation and analysis of results. The approximation results are then compared to an established genetic algorithm for approximating star-discrepancy and issues with our algorithm discussed.

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.

On-Campus Access Only