📄 299-301.html
字号:
<HTML>
<HEAD>
<META name=vsisbn content="0849398010">
<META name=vstitle content="Industrial Applications of Genetic Algorithms">
<META name=vsauthor content="Charles Karr; L. Michael Freeman">
<META name=vsimprint content="CRC Press">
<META name=vspublisher content="CRC Press LLC">
<META name=vspubdate content="12/01/98">
<META name=vscategory content="Web and Software Development: Artificial Intelligence: Other">
<TITLE>Industrial Applications of Genetic Algorithms:What Can I Do with a Learning Classifier System?</TITLE>
<!-- HEADER -->
<STYLE type="text/css">
<!--
A:hover {
color : Red;
}
-->
</STYLE>
<META NAME="ROBOTS" CONTENT="NOINDEX, NOFOLLOW">
<!--ISBN=0849398010//-->
<!--TITLE=Industrial Applications of Genetic Algorithms//-->
<!--AUTHOR=Charles Karr//-->
<!--AUTHOR=L. Michael Freeman//-->
<!--PUBLISHER=CRC Press LLC//-->
<!--IMPRINT=CRC Press//-->
<!--CHAPTER=16//-->
<!--PAGES=299-301//-->
<!--UNASSIGNED1//-->
<!--UNASSIGNED2//-->
<CENTER>
<TABLE BORDER>
<TR>
<TD><A HREF="../ch15/296-298.html">Previous</A></TD>
<TD><A HREF="../ewtoc.html">Table of Contents</A></TD>
<TD><A HREF="301-303.html">Next</A></TD>
</TR>
</TABLE>
</CENTER>
<P><BR></P>
<H2><A NAME="Heading1"></A><FONT COLOR="#000077">Chapter 16<BR>What Can I Do with a Learning Classifier System?
</FONT></H2>
<P><I>H. Brown Cribbs, III<BR>Robert E. Smith</I></P>
<P>Department of Aerospace Engineering and Mechanics<BR>The University of Alabama<BR>Box 870280<BR>Tuscaloosa, AL 35487-0280<BR>e-mail: brown@galab3.mh.ua.edu</P>
<P><FONT SIZE="+1"><B>ABSTRACT</B></FONT></P>
<P>The learning classifier system (LCS) is an application of the genetic algorithm (GA) to machine learning. Artificial neural networks (ANNs) perform mappings of input vectors to outputs much the same way a LCS does. This chapter introduces the LCS paradigm and provides literature references for future investigation. Through the use of LCS principles, an ANN becomes a variable structure production system, capable of making complex input-output mappings that are similar to a LCS.
</P>
<P>The evolutionary process of a single ANN facilitates a broad understanding of how evolution may help rule-based (or neuron-based) systems. An evolutionary approach to ANN structure is reviewed. Its similarities to the LCS are discussed.</P>
<P>A simple extension to Smith and Cribbs’ (1994) and Cribbs’ (1995) work in an ANN and LCS analogy is presented. The experiment presented removes the nonlinearity of the ANN’s output layer to assess the nonlinear effects of the GA’s partitioning within the hidden layer. The results indicate that GA-induced nonlinearity actively participates in the solution of a difficult Boolean problem - the <I>six multiplexor problem</I>.</P>
<P><FONT SIZE="+1"><B>INTRODUCTION</B></FONT></P>
<P>Learning classifier systems (LCSs) were developed by Holland in 1978 (Holland & Reitmann, 1978). Since its advent, the LCS has become a favorite of complex systems researchers and economists for its unique structure (Holland, 1993; Wilson, 1986). The use of genetic algorithms (GAs) allows the LCS to refine its rule-base, which improves the LCS’s performance.
</P>
<P>Artificial neural network (ANN) research began almost at the birth of electronic computers, but it was not until 1986 that the backpropagation training method emerged (Rumelhart, Hinton, & Williams, 1986). Since that time, the ANN’s popularity has grown; subsequently, proofs of its abilities as a <I>universal approximator</I> of arbitrary precision have emerged in due course (Hornik et al., 1989; Cybenko, 1988).</P>
<P>Wilson (1990) presents an interesting extension to perceptron networks—genetically evolved input partitions. Perceptrons (Rosenblatt, 1958) represent one of the simplest ANN types. Unfortunately, the work of Minsky and Papert (1969) showed that perceptrons were not capable of learning <I>linearly inseparable</I> tasks. Wilson’s work (1990) provides a workable solution to linear inseparable problems and shows that input partitioning (input selection) adds another degree of nonlinearity to perceptron networks. Working on this premise, Smith and Cribbs (1994) used Wilson’s perceptron experiment as a starting point to investigate analogies between multi-layer, feedforward ANNs and LCSs.</P>
<P>The basic LCS paradigm does much the same task as Wilson’s 1990 work (Smith & Cribbs, 1994). Linearly inseparable classification tasks have become a favorite of LCS researchers and ANN researchers alike. This chapter introduces the basic principles of the LCS and mentions many advanced features to complete the reader’s exposure to the LCS. After the introduction to the LCS, the discussion turns to the similarity in features of the LCS and ANNs.</P>
<P><FONT SIZE="+1"><B>LEARNING CLASSIFIER SYSTEMS</B></FONT></P>
<P>A Learning Classifier System (LCS) is a rule-based system that learns by interacting with its environment. The LCS observes its environment and notes regularities within that environment. From these observations, the LCS forms rules that dictate how the LCS acts.
</P>
<P>LCS rules are linguistic in nature and can be thought of as IF-THEN statements. For instance, a rule to control a robot wandering about a room might be,</P>
<CENTER>
<TABLE WIDTH="65%"><TR>
<TD><B>if</B> an object is to my right <B>AND</B> in front of me
<TR>
<TD><B>then</B> turn left.
</TABLE>
</CENTER>
<P>This sort of rule may be written in a shorthand notation. Ease of storage and manipulation within the computer motivate shorthand. A simple notation is to drop the <B>if</B> and <B>then</B> and simply list the conditions and action(s) separated by a slash. The rule above might appear in shorthand as,</P>
<P ALIGN="CENTER"># # # 1 1/ 1 0 0.</P>
<P>The left-hand side (LHS) of the rule above is called the <I>condition</I> under which the rule applies. The right-hand side (RHS) of the rule is the <I>action</I> the rule advocates. The condition side of the rule also has three fields with # (hash) characters in addition to the two 1’s. The # is a special operator implementing the Boolean “don’t care” operation. The two ones on the LHS are said to be defined bits, i.e., they denote the necessary conditions for the rule to be applicable. In the case of the rule above, the first one may be taken to mean, “an object is present to my right,” and the second one similarly denotes the presence of an object in front of the robot. The RHS may be encoded by assuming there are three discrete actions: turn left, turn right, and move forward. The above rule would then have the action of “turn left, not right, and don’t move.”</P>
<P>The next few sections provide a brief introduction to LCSs, included are explanations of the various components, order of operation, and general issues surrounding their use. This introduction is intended for the LCS novice and for those unfamiliar with the LCS paradigm.</P>
<P><A NAME="Fig1"></A><A HREF="javascript:displayWindow('images/16-01.jpg',500,435)"><IMG SRC="images/16-01t.jpg"></A>
<BR><A HREF="javascript:displayWindow('images/16-01.jpg',500,435)"><FONT COLOR="#000077"><B>Figure 16.1</B></FONT></A> The basic LCS architecture.<P><BR></P>
<CENTER>
<TABLE BORDER>
<TR>
<TD><A HREF="../ch15/296-298.html">Previous</A></TD>
<TD><A HREF="../ewtoc.html">Table of Contents</A></TD>
<TD><A HREF="301-303.html">Next</A></TD>
</TR>
</TABLE>
</CENTER>
<hr width="90%" size="1" noshade>
<div align="center">
<font face="Verdana,sans-serif" size="1">Copyright © <a href="/reference/crc00001.html">CRC Press LLC</a></font>
</div>
<!-- all of the reference materials (books) have the footer and subfoot reveresed -->
<!-- reference_subfoot = footer -->
<!-- reference_footer = subfoot -->
</BODY>
</HTML>
<!-- END FOOTER -->
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -