Architecture design and simulation for distributed learning classifier systems

Simple item page
dc.contributor.authorGaff, Douglas G.en
dc.contributor.committeechairBay, John S.en
dc.contributor.committeememberNunnally, Charles E.en
dc.contributor.committeememberVanLandingham, Hugh F.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:29:25Zen
dc.date.adate2009-02-13en
dc.date.available2014-03-14T21:29:25Zen
dc.date.issued1995-05-05en
dc.date.rdate2009-02-13en
dc.date.sdate2009-02-13en
dc.description.abstractIn this thesis, we introduce the Distributed Learning Classifier System (DLCS) as a novel extension of J. H. Holland's standard learning classifier system. While the standard LCS offers effective real-time control and learning, one of its limitations is that it does not provide a mechanism for allowing communication between LCS agents in a multiple-agent scenario. Often multiple-agents are used to solve large tasks collectively by subdividing the task into smaller parts. Multiple agents can also be used to solve a task in parallel so that a solution can be arrived at more rapidly. With the DLCS, we introduce mechanisms that satisfy both of these cases, while still providing compatible operation with the LCS. We introduce three types of messages that can be passed between DLCS agents. The first, the classifier message, allows agents to share learned information with one another, thereby helping agents benefit from each other's successes. The second, the action message, allows agents to "talk" to one another. The third, the bucket brigade algorithm payoff message, extends the chain rewarding payoff scheme of the standard LCS to multiple DLCS agents. Finally, we present some simulation results for both the standard LCS and the DLCS. Our LCS simulations examine some of the important aspects of learning classifier system operation, as well as illustrate some of the shortcomings. The DCLS simulations justify the distributed architecture and suggest future directions for achieving learning among multiple agents.en
dc.description.degreeMaster of Scienceen
dc.format.extentvii, 191 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-02132009-172649en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-02132009-172649/en
dc.identifier.urihttp://hdl.handle.net/10919/41120en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1995.G344.pdfen
dc.relation.isformatofOCLC# 34347642en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectdistributed artificial intelligenceen
dc.subjectroboticsen
dc.subjectnetwork communicationsen
dc.subjectthe animat problemen
dc.subject.lccLD5655.V855 1995.G344en
dc.titleArchitecture design and simulation for distributed learning classifier systemsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1995.G344.pdf
Size:
30.04 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses