{"id":{"repo_id":"utahstate","oai_identifier":"oai:digitalcommons.usu.edu:etd-9931"},"canonical_url":"https://search.ndltd.org/etd/utahstate/oai:digitalcommons.usu.edu:etd-9931","repository":{"repo_id":"utahstate","name":"Utah State University","base_url":"https://digitalcommons.usu.edu/do/oai/"},"display":{"title":"Investigating the Effect of Greediness on the Coordinate Exchange Algorithm for Generating Optimal Experimental Designs","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Gullion, William Thomas"],"institution":"Hosted by Utah State University Libraries","degree_name":"Master of Science (MS)","degree_level":"Thesis","degree_discipline":"Mathematics and Statistics","degree_department":null,"school":null,"contributors":["Stephen J. Walsh","Brennan Bean","Alan Wisler"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:54:13Z","subjects":["Algorithm","Coordinate Exchange","Design of Experiments","Greedy","Optimal Design","Mathematics","Statistics and Probability"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/bac2-a6c2"],"render_values":[{"text":"https://doi.org/10.26076/bac2-a6c2","href":"https://doi.org/10.26076/bac2-a6c2","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usu.edu/etd/8781","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usu.edu/etd/8781","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usu.edu%3Aetd-9931","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Stephen J. Walsh","Brennan Bean","Alan Wisler"]},{"key":"dc:creator","label":"Author","values":["Gullion, William Thomas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2010-01-01T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2023-05-01T07:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["Hosted by Utah State University Libraries"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics and Statistics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algorithm","Coordinate Exchange","Design of Experiments","Greedy","Optimal Design","Mathematics","Statistics and Probability"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usu.edu/etd/8781"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/bac2-a6c2"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Investigating the Effect of Greediness on the Coordinate Exchange Algorithm for Generating Optimal Experimental Designs"]}]}],"canonical_facts":{"dc:contributor":["Stephen J. Walsh","Brennan Bean","Alan Wisler"],"dc:creator":["Gullion, William Thomas"],"dc:date.available":["2010-01-01T08:00:00Z"],"dc:date.created":["2023-05-01T07:00:00Z"],"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."],"dc:identifier":["https://digitalcommons.usu.edu/etd/8781"],"dc:identifier.doi":["https://doi.org/10.26076/bac2-a6c2"],"dc:publisher":["Hosted by Utah State University Libraries"],"dc:subject":["Algorithm","Coordinate Exchange","Design of Experiments","Greedy","Optimal Design","Mathematics","Statistics and Probability"],"dc:title":["Investigating the Effect of Greediness on the Coordinate Exchange Algorithm for Generating Optimal Experimental Designs"],"thesis:degree_discipline":["Mathematics and Statistics"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T08:54:13Z"}