Is a Learning Classifier System a Type of Neural Network?

被引:31
作者
Smith, Robert E. [1 ]
Cribbs, H. Brown, III [2 ]
机构
[1] Univ Alabama, Dept Engn Sci & Mech, Tuscaloosa, AL 35487 USA
[2] Univ Alabama, Dept Elect Engn, Tuscaloosa, AL 35487 USA
关键词
genetic algorithms; learning classifier systems; neural networks;
D O I
10.1162/evco.1994.2.1.19
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper suggests a simple analogy between learning classifier systems (LCSs) and neural networks (NNs). By clarifying the relationship between LCSs and NNs, the paper indicates how techniques from one can be utilized in the other. The paper points out that the primary distinguishing characteristic of the LCS is its use of a co-adaptive genetic algorithm (GA), where the end product of evolution is a diverse population of individuals that cooperate to perform useful computation. This stands in contrast to typical GA/NN schemes, where a population of networks is employed to evolve a single, optimized network. To fully illustrate the LCS/NN analogy used in this paper, an LCS-like NN is implemented and tested. The test is constructed to run parallel to a similar GA/NN study that did not employ a co-adaptive GA. The test illustrates the LCS/NN analogy and suggests an interesting new method for applying GAS in NNs. Final comments discuss extensions of this work and suggest how LCS and NN studies can further benefit each other.
引用
收藏
页码:19 / 36
页数:18
相关论文
共 48 条
[21]  
GROSSBERG S, 1982, STUDIES MIND BRAIN N
[22]  
HARP SA, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P360
[23]  
HECHTNIELSON R, 1991, NEUROCOMPUTING
[24]  
Holland J. H., 1989, INDUCTION PROCESSES
[25]  
Holland J.H., 1992, ADAPTATION NATURAL A, V2nd ed.
[26]  
Holland John H, 1978, PATTERNDIRECTED INFE, P313, DOI [10.1016/B978-0-12-737550-2.50020-8, DOI 10.1016/B978-0-12-737550-2.50020-8]
[27]  
Kohonnen T, 1984, SPRINGER SERIES INFO, V8
[28]   DETECTION OF SOMATIC DNA RECOMBINATION IN THE TRANSGENIC MOUSE-BRAIN [J].
MATSUOKA, M ;
NAGAWA, F ;
OKAZAKI, K ;
KINGSBURY, L ;
YOSHIDA, K ;
MULLER, U ;
LARUE, DT ;
WINER, JA ;
SAKANO, H .
SCIENCE, 1991, 254 (5028) :81-86
[29]  
MILLER GF, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P379
[30]  
NARENDRA KS, 1992, HDB INTELLIGENT CONT, P141