Classifier system learning of the Boolean multiplexer function

Author

Lori A. Wang

Date of Award

12-1990

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

Gunar E. Liepins

Committee Members

Michael Vose, David Mutchler

Abstract

Classifier systems are dynamically adapting production rule systems that modify their rules through experience. This thesis is an empirical study of classifier system learning applied to a particular Boolean reinforcement learning problem, the multiplexer function. The multiplexer function is a special case of a concept expressable in a disjunctive normal form, the k + 2^k multiplexer is expressable as a k + 1 disjunctive normal formula. A variety of modifications to the classifier system are investigated to induce rapid learning. Some of the methods tried axe dynamic population sizes, controlled initial population generality, bit flipping, relative complement, dynamic operator control, and evaluation on demand. Experimental results suggest the following: the initial population generality influences learning performance; relative complement is a more effective operator than bit flipping; and dynamic operator control, and evaluation on demand axe necessary options for learning in the larger k size problems.

Recommended Citation

Wang, Lori A., "Classifier system learning of the Boolean multiplexer function. " Master's Thesis, University of Tennessee, 1990.
https://trace.tennessee.edu/utk_gradthes/12799