Date Thesis Awarded
Honors Thesis -- Open Access
Bachelors of Science (BS)
Robert Michael Lewis
The DiSCOTech software package implements a direct search method with heuristic improvement techniques for solving unconstrained and linearly constrained nonlinear optimization problems. By implementing various heuristic improvement techniques DiSCOTech seeks to improve the performance of direct search methods. Currently, the development of DiSCOTech is ongoing and is the subject of this research. First, an object-oriented restructuring of the codebase is discussed. Next, the issue of designing an effective caching mechanism for DiSCOTech is addressed. Issues with proposed cache designs are investigated and an alternative design is implemented and tested. Finally, the relative merits of the heuristic improvement techniques implemented by DiSCOTech are tested to determine which heuristics reliably provide improved performance.
Liarakos, Charles Michael, "Software Engineering of a Direct Search Package for Nonlinear Optimization" (2009). Undergraduate Honors Theses. William & Mary. Paper 304.
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License.