Lawrence Bull Larry.Bull@uwe.ac.uk
School Director (Research & Enterprise) and Professor
ZCS redux
Bull, Larry; Hurst, Jacob
Authors
Jacob Hurst
Abstract
Learning classifier systems traditionally use genetic algorithms to facilitate rule discovery, where rule fitness is payoff based. Current research has shifted to the use of accuracy-based fitness. This paper re-examines the use of a particular payoff-based learning classifier system - ZCS. By using simple difference equation models of ZCS, we show that this system is capable of optimal performance subject to appropriate parameter settings. This is demonstrated for both single- and multistep tasks. Optimal performance of ZCS in well-known, multistep maze tasks is then presented to support the findings from the models.
Journal Article Type | Article |
---|---|
Publication Date | Jan 1, 2002 |
Deposit Date | Jan 22, 2010 |
Publicly Available Date | Jul 29, 2016 |
Journal | Evolutionary Computation |
Print ISSN | 1063-6560 |
Electronic ISSN | 1530-9304 |
Publisher | Massachusetts Institute of Technology Press (MIT Press) |
Peer Reviewed | Peer Reviewed |
Volume | 10 |
Issue | 2 |
Pages | 185-205 |
DOI | https://doi.org/10.1162/106365602320169848 |
Keywords | ZCS |
Public URL | https://uwe-repository.worktribe.com/output/1079595 |
Publisher URL | http://dx.doi.org/10.1162/106365602320169848 |
Additional Information | Additional Information : Learning Classifier Systems (LCS) are an evolutionary computing-based form of reinforcement learner. They were originally presented by John Holland shortly after his genetic algorithm in 1976. In 1995 a new form of LCS was presented and Holland's approach was much criticised. This paper presents formal and experimental results showing how such criticism is incorrect. Specifically, the use of fitness sharing avoids the propogation of inaccurate generalizations in the input space. The result has maintained research with Holland's system which have been showed better able to learn in noisy domains than the newer forms, for example. The work was undertaken as part of a PhD studentship funded by BT Labs. |
Contract Date | Jul 29, 2016 |
Files
106365602320169848.pdf
(3.1 Mb)
PDF
You might also like
Towards the evolution of vertical-axis wind turbines using supershapes
(2014)
Journal Article
Evolving unipolar memristor spiking neural networks
(2015)
Journal Article
A brief history of learning classifier systems: from CS-1 to XCS and its variants
(2015)
Journal Article
Discrete and fuzzy dynamical genetic programming in the XCSF learning classifier system
(2013)
Journal Article
Evolving spiking networks with variable resistive memories
(2014)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search