Date Thesis Awarded

5-2009

Document Type

Honors Thesis

Degree Name

Bachelors of Science (BS)

Department

Computer Science

Advisor

Virginia Torczon

Committee Member

Robert Michael Lewis

Committee Member

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.

Creative Commons License

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.

Share

COinS