Show simple item record

dc.contributor.authorGriffin, Joshua Deen
dc.date.accessioned2014-03-04T18:24:25Z
dc.date.available2014-03-04T18:24:25Z
dc.date.issued2009-12
dc.identifier.othergriffin_joshua_d_200912_ms
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/griffin_joshua_d_200912_ms
dc.identifier.urihttp://hdl.handle.net/10724/26059
dc.description.abstractThis thesis explores the use of Genetic Algorithms in approaching the Snake-In-The-Box problem in dimension 8. It discusses methods for improving the solutions found by reducing the representation space for the problem. It presents a representation scheme called Frequency-Based Transition Reassignment (FBTR), which creates a unified interpretation of individuals to prune the search space. FBTR is compared to a standard transition-based representation to determine its effectiveness. It is also compared to a canonical representation that was presented by K. J. Kochut in 1996 which is a different technique meant to reduce the search space. In addition, this thesis introduces the concept of a snake blocker and identifies methods for dealing with snake blockers. These methods are evaluated for their impact on the GA as a whole. Furthermore, fitness functions are explored in great detail and a variety of components to supplement the length of the longest snake in the chromosome, are suggested and evaluated.
dc.languageeng
dc.publisheruga
dc.rightspublic
dc.subjectSnake-In-The-Box
dc.subjectGenetic Algorithms
dc.subjectHypercube
dc.subjectSnake Problem
dc.subjectFrequency-Based Transition Reassignment
dc.subjectFBTR
dc.subjectTightness
dc.subjectSkin Density
dc.subjectSelective Skin Density
dc.subjectSSD
dc.subjectTarget Distribution
dc.subjectSnake Blockers
dc.subjectRestricted Random Initialization
dc.subjectRRI
dc.subjectRestricted Heu
dc.titleMethods for reducing search and evaluating fitness functions in genetic algorithms for the Snake-in-the-Box problem
dc.typeThesis
dc.description.degreeMS
dc.description.departmentArtificial Intelligence Center
dc.description.majorArtificial Intelligence
dc.description.advisorWalter D. Potter
dc.description.committeeWalter D. Potter
dc.description.committeeDaniel Everett
dc.description.committeeMichael Covington


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record