Date Thesis Awarded
5-2009
Access Type
Honors Thesis -- Access Restricted On-Campus Only
Degree Name
Bachelors of Science (BS)
Department
Computer Science
Advisor
Virginia Torczon
Committee Members
Robert Michael Lewis
Andreas Stathopoulos
Abstract
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.
Recommended Citation
Liarakos, Charles Michael, "Software Engineering of a Direct Search Package for Nonlinear Optimization" (2009). Undergraduate Honors Theses. William & Mary. Paper 304.
https://scholarworks.wm.edu/honorstheses/304
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License.
Comments
Thesis is part of Honors ETD pilot project, 2008-2013. Migrated from Dspace in 2016.