Abstract
Exploration/Exploitation dilemma is one of the most challenging issues in reinforcement learning area as well as learning classifier systems such as XCS. In this paper, an intelligent method is proposed to control the exploration rate in XCS to improve its long-term performance. This method is called Intelligent Exploration Method (IEM) and is applied to some benchmark problems to show advantages of adaptive exploration rate for XCS.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975), Republished by the MIT press, 1992
Wilson, S.W.: Classifier Fitness Based on Accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Wilson, S.W.: Explore/Exploit strategies in autonomy. In: From animals to animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, pp. 325–332. MIT Press, Cambridge (1996)
Rejeb, L., Guessoum, Z.: The Exploration-Exploitation Dilemma for Adaptive Agents. In: Fifth European Workshop on Adaptive Agents and Multi-Agent Systems (AAMAS’05), to appear in Springer Lecture Note Series (2005)
Chbany, Y., et al.: Managing the trade off between exploration and exploitation in reinforcement learning. Technical report, Information System Unit, Universite cathaolique de louvain, Belgium (2005)
Butz, M.V., Wilson, S.W.: An Algorithmic Description of XCS. Journal of Soft Computing 6(3-4), 144–153 (2002)
Holmes, J.H.: Evolutionary-Assisted Discovery of Sentinel Features in Epidemiologic Surveillance. PhD thesis, Drexel University (1996)
Parsa, N.: A Fuzzy Learning System to Adapt Genetic Algorithms. MSc. Thesis, Iran University of Science and Technology (2005)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall, Englewood Cliffs (1995)
http://www.cmp.uea.ac.uk/Research/kdd/projects.php?project=17 , a web site by Bagnall, A.J. and Zatuchna, Z.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Hamzeh, A., Rahmani, A. (2007). A Fuzzy System to Control Exploration Rate in XCS. In: Kovacs, T., Llorà , X., Takadama, K., Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds) Learning Classifier Systems. IWLCS IWLCS IWLCS 2003 2004 2005. Lecture Notes in Computer Science(), vol 4399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71231-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-71231-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71230-5
Online ISBN: 978-3-540-71231-2
eBook Packages: Computer ScienceComputer Science (R0)