Using Classifier System with / without Genetic Algorithm in Robotics Behaviors


  • Lubna Zaghlul Bashir Department of Building and Construction Engineering University of Technology


Robotics behavior, Learning Classifier Systems, genetic algorithm


A learning classifier system is one of the methods for applying a genetic-based approach to machine learning applications. An enhanced version of the system that employs the Bucket-brigade algorithm to reward individuals in a chain of co-operating rules is implemented and assigned the task of learning rules for control robotics behaviors. Illustrates the approach with the example of kicking a moving Ball into a goal (KMB). The KMB (kick a Moving Ball) System built of two-classifier subsystems work together, each classifier system learns a simple behavior, first classifier system, learn simulated robot chase behavior i.e. learn robot to move single step toward moving ball, second classifier system, learn the simulated robot approach behavior i.e. learn robot to kick the ball toward fixed goal, the system as a whole has as its learning goal the coordinate of behaviors. This work examine the performance of the simple classifier system (SCS) on the (KMB) problem, perform two SCS simulations one without the genetic algorithm enabled (GA) and one with the genetic algorithm enabled (GA) results using a classifier system with genetic algorithm show improvement over one without, and furthermore the level of performance has been high enough to rival human accuracy. Also the results without the genetic algorithm show that the apportionment of credit algorithm adjust the strength values of the rules.



Holland, John H. (1986), “Escaping Brittleness: The possibilities of General - purpose Learning Algorithms Applied to Parallel Rule - based Systemsâ€, Machine Learning an Artificial Intelligence Approach Vol. II, pp. 593 -623, ed. R.S. Michalski, J. G. Carbonnell and T. M. Mitchell, Tioga, Palo Alto, Calf.

Goldberg , David E. (1989), “Genetic Algorithms in Search, Optimization & Machine Learningâ€, Addison-WesleyPublishing Company, Inc.

Odetayo, Michael O. (1990), “On Genetic Algorithms in Machine Learning And Optimisationâ€, PhD Thesis,University of Strathclyde, Glasgow, U.K.

Amir Kharmandar, Alireza Naeimi, Alireza Molla Alizadeh, Shaghayegh Jafari, Samira Chavoshi,(2011),†Soccer Simulation 2DTeam Description Proposal for Robocup , ,Payame Noor University, Iran.

Brownlee Jason,(2007) “Learning Classifier Systemsâ€,Technical Report 070514A,Complex Intelligent Systems Laboratory, Centre for Information Technology Research, Faculty of Information and Communication Technologies, Swinburne University of Technology Melbourne,

Ryan J. Urbanowicz and Jason H.Moore,(2009) “Learning Classifier Systems:A Complete Introduction, Review, and Roadmapâ€Department of Genetics, Dartmouth College, Hanover, NH 03755, USACorrespondence should be addressed to Jason H. Moore,

Bull.Larry,(2004), “Learning Classifier Systems: A Brief Introductionâ€, Faculty of Computing, Engineering & Mathematical Sciences University of the West of England, Bristol BS16 1QY, U.K. Larry.

Zhou. Qing Qing and Purvis. Martin,(2004) “A Market-Based Rule Learning System†aGuangDong Data Communication Bureau China Telecom 1 Dongyuanheng Rd., Yuexiunan, Guangzhou 510110, China, Department of Information Science, University of Otago, PO Box 56, Dunedin, New Zealand and/or improving the comprehensibility of the rules.

Jakobsen. Troels,(2004),“Classifier System.

Hartley Adrian R, (1999)" Accuracy-based fitness allows similar performance to humans in static and dynamic classification environments". The University of Birmingham School of Computer Science Edgbaston ,Birmingham, B15 2TT, United Kingdom Email Telephone Abstracts â€Aarhus school of business ,Denmark. (+44) (0)121 414 3711.

Togelius. Julian,(2003) “Evolution of The Layers In a Subsumption Architecture Robot Controller†Dissertation for the Master of Science in Evolutionary and adaptive systems University of Sussex at Brighton.

Crook. Stamati.(2003) “Evolving expert systems for autonomous agent control using reinforcement learning.†M.Sc Thesis, Evolutionary and Adaptive Systems. School of Cognitive and Computing Sciences. Sussex University.

Eriksson. Anders,(2002) “Evolution of Meta-parameters in Reinforcement Learning†Master’s Thesis in Computer Science, at the School of Computer Science and Engineering, Royal Institute of Technology, Stockholm, Sweden.

Robert Elliott Smith , Max Kun Jiang ,Jaume Bacardit , Michael Stout , Natalio Krasnogor ,Jonathan D. Hirst,(2010),†A learning classifier system with mutual-information-based fitnessâ€, UK Engineering and Physical Sciences Research Council(EPSRC).




How to Cite

Bashir, L. Z. (2014). Using Classifier System with / without Genetic Algorithm in Robotics Behaviors. Asian Journal of Computer and Information Systems, 2(2). Retrieved from