Date of Award:
5-2023
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Mathematics and Statistics
Committee Chair(s)
Stephen J. Walsh
Committee
Stephen J. Walsh
Committee
Brennan Bean
Committee
Alan Wisler
Abstract
Design of Experiments (DoE) is the field of statistics concerned with helping researchers maximize the amount of information they gain from their experiments. Recently, researchers have been turning to optimal experimental designs instead of classical/catalog experimental designs. One of the most popular algorithms used today to generate optimal designs is the Coordinate Exchange (CEXCH) Algorithm. CEXCH is known to be a greedy algorithm, which means it tends to favor immediate, locally best designs instead of globally optimal designs. Previous research demonstrated that this tradeoff was efficacious in that it reduced the cost of a single run of CEXCH and allowed more independent runs of the algorithm in a reasonable time. We devote part of this thesis to implementing and validating CEXCH in the Julia programming language. Different versions of CEXCH are examined, each with a different level of greediness. We implement a large computing study on 21 distinct design scenarios and two optimality criterion to benchmark the efficacy of CEXCH under different levels of greediness. We found that less greedy implementations of CEXCH generate optimal designs with greater probability at a moderate increase to cost.
Checksum
929368be89c67293347890c9eea94f0c
Recommended Citation
Gullion, William Thomas, "Investigating the Effect of Greediness on the Coordinate Exchange Algorithm for Generating Optimal Experimental Designs" (2023). All Graduate Theses and Dissertations, Spring 1920 to Summer 2023. 8781.
https://digitalcommons.usu.edu/etd/8781
Included in
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .