Back to search

Hosted by Utah State University Libraries

Investigating the Effect of Greediness on the Coordinate Exchange Algorithm for Generating Optimal Experimental Designs

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematics and Statistics
Grantor dc:publisher
Hosted by Utah State University Libraries

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gullion, William Thomas
Contributors dc:contributor
  • Stephen J. Walsh
  • Brennan Bean
  • Alan Wisler

Subjects

dc:subject × 7

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Gullion, William Thomas. Investigating the Effect of Greediness on the Coordinate Exchange Algorithm for Generating Optimal Experimental Designs. Thesis thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/8781