O'Reilly logo

Foundations of Genetic Algorithms 2001 (FOGA 6) by Worthy N. Martin, William Spears, Worth Martin

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Towards a Theory of Strong Overgeneral Classifiers

Tim Kovacs T.Kovacs@cs.bham.ac.uk    School of Computer Science University of Birmingham Birmingham B15 2TT United Kingdom

Abstract

We analyse the concept of strong overgeneral rules, the Achilles’ heel of traditional Michigan-style learning classifier systems, using both the traditional strength-based and newer accuracy-based approaches to rule fitness. We argue that different definitions of overgenerality are needed to match the goals of the two approaches, present minimal conditions and environments which will support strong overgeneral rules, demonstrate their dependence on the reward function, and give some indication of what kind of reward functions will avoid them. Finally, we distinguish ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required