A Convergence Analysis of Generalized Hill Climbing Algorithms

Simple item page
dc.contributor.authorSullivan, Kelly Annen
dc.contributor.committeechairJacobson, Sheldon H.en
dc.contributor.committeememberNachlas, Joel A.en
dc.contributor.committeememberYe, Keyingen
dc.contributor.committeememberSherali, Hanif D.en
dc.contributor.committeememberKobza, John E.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T20:10:08Zen
dc.date.adate1999-04-21en
dc.date.available2014-03-14T20:10:08Zen
dc.date.issued1999-04-12en
dc.date.rdate1999-04-21en
dc.date.sdate1999-04-19en
dc.description.abstractGeneralized hill climbing (GHC) algorithms provide a unifying framework for describing several discrete optimization problem local search heuristics, including simulated annealing and tabu search. A necessary and a sufficient convergence condition for GHC algorithms are presented. The convergence conditions presented in this dissertation are based upon a new iteration classification scheme for GHC algorithms. The convergence theory for particular formulations of GHC algorithms is presented and the implications discussed. Examples are provided to illustrate the relationship between the new convergence conditions and previously existing convergence conditions in the literature. The contributions of the necessary and the sufficient convergence conditions for GHC algorithms are discussed and future research endeavors are suggested.en
dc.description.degreePh. D.en
dc.identifier.otheretd-041999-213806en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-041999-213806/en
dc.identifier.urihttp://hdl.handle.net/10919/27027en
dc.publisherVirginia Techen
dc.relation.haspartetd.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectheuristicsen
dc.subjectdiscrete optimizationen
dc.subjectlocal searchen
dc.subjectsimulated annealingen
dc.subjectconvergenceen
dc.subjectcombinatorial optimizationen
dc.subjecthill climbing algorithmsen
dc.subjectMarkov chainen
dc.titleA Convergence Analysis of Generalized Hill Climbing Algorithmsen
dc.typeDissertationen
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
etd.pdf
Size:
713.01 KB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations