Modifications of the DIRECT Algorithm.

Show simple item record

dc.contributor.advisor C. T. Kelley, Chair en_US
dc.contributor.advisor J. C. Dunn, Member en_US
dc.contributor.advisor P.A. Gremaud, Member en_US
dc.contributor.advisor M. Shearer, Member en_US Gablonsky, Jorg M. en_US 2010-04-02T18:40:17Z 2010-04-02T18:40:17Z 2001-05-22 en_US
dc.identifier.other etd-20010521-153035 en_US
dc.description.abstract This work presents improvements of a global optimization method for boundconstraint problems along with theoretical results. These improvements arestrongly biased towards local search. The global optimization method known asDIRECT was modified specifically for small-dimensional problems with few globalminima. The motivation for our work comes from our theoretical results regarding thebehavior of DIRECT. Specifically, we explain how DIRECT clusters its search neara global minimizer. An additional influence is our explanation of DIRECT's behavior for both constant and linear functions. We further improved the effectiveness of both DIRECT, and our modification, bycombining them with another global optimization method known as ImplicitFiltering. In addition to these improvements the methods were also extended tohandle problems where the objective function is defined solely on an unknownsubset of the bounding box. We demonstrate the increased effectiveness androbustness of our modifications using optimization problems from the natural gastransmission industry, as well as commonly used test problems from theliterature. en_US
dc.rights I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. en_US
dc.title Modifications of the DIRECT Algorithm. en_US PhD en_US PhD Dissertation en_US Applied Mathematics en_US

Files in this item

Files Size Format View
etd.pdf 2.358Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record