Date Thesis Awarded
Honors Thesis -- Access Restricted On-Campus Only
Bachelors of Science (BS)
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.
Agostino, Isabel, "Approximating Star-Discrepancy with a Genetic Algorithm" (2022). Undergraduate Honors Theses. William & Mary. Paper 1747.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
On-Campus Access Only