Evolving classifiers on field programmable gate arrays: Migrating XCS to FPGAs

Journal of Systems Architecture

Volumn 52, Issue 8-9, 2006, Pages 516-533

  Bolchini, Cristiana ^a   Ferrandi, Paolo ^a   Lanzi, Pier Luca ^a   Salice, Fabio ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

FPGA; Learning classifier systems; XCS

Indexed keywords

COMPUTER HARDWARE; CONVERGENCE OF NUMERICAL METHODS; DIGITAL ARITHMETIC; LEARNING SYSTEMS; OPTIMAL CONTROL SYSTEMS; PERFORMANCE;

EXTENDED LEARNING CLASSIFIER SYSTEM (XCS); LEARNING CLASSIFIER SYSTEMS; OPTIMAL PERFORMANCE;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 33745871651     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2006.02.007     Document Type: Article

References (36)

1. Brown S., and Rose J. Architecture of FPGAs and CPLDs: a tutorial. IEEE Design and Test of Computers 13 2 (1996) 42-57
2. Graham P., and Nelson B. A Hardware genetic Algorithm for the Travelling Salesman Problem on SPLASH 2. Field-Programmable Logic and Applications (1995), Springer-Verlag, Berlin pp. 352-361
3. C. Aporntewan, P. Chongstitvatana, A hardware implementation of the compact genetic algorithm, in: Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, Seoul, Korea, 2001, pp. 624-629.
4. R. Gadea, J. Cerdá, F. Ballester, A. Mocholí, Artificial neural network implementation on a single FPGA of a pipelined on-line backpropagation, in: Proceeding 13th International Symposium on System Synthesis, Madrid, Spain, 2000, pp. 225-230.
5. J. Zhu, P. Sutton, FPGA Implementation of neural networks: a survey of a decade of progress, in: Proceedings of the 13th International Conference on Field-Programmable Logic and Applications (FPL 2003), Lisbon, Portugal, 2003, pp. 1062-1066.
6. Holland J.H., and Reitman J.S. Cognitive systems based on adaptive algorithms, 1978. reprinted in: Evolutionary Computation. In: Fogel D.B. (Ed). The Fossil Record (1998), IEEE Press. 0-7803-3481-7
7. Holland J.H. Adaptive algorithms for discovering and using general patterns in growing knowledge bases. International Journal of Policy Analysis and Information Systems 4 3 (1980) 245-268
8. J.H. Holland, Escaping brittleness, in: Proceedings of the Second International Workshop on Machine Learning, 1983, pp. 92-95.
9. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor republished by the MIT press, 1992
10. Dorigo M., and Colombetti M. Robot Shaping: An Experiment in Behavior Engineering (1998), MIT Press/Bradford Books
11. Bernadó E., Llorà X., and Garrell J.M. XCS and GALE: a comparative study of two learning classifier systems and six other learning algorithms on classification tasks. In: Lanzi P.L., Stolzmann W., and Wilson S.W. (Eds). Advances in Learning Classifier Systems. LNAI vol. 2321 (2002), Springer-Verlag, Berlin, Heidelberg 115-132
12. Bernadó-Mansilla E., and Garrell-Guiu J.M. Accuracy-based learning classifier systems: models, analysis, and applications to classification tasks. Evolutionary Computation 11 (2003) 209-238
13. Dixon P.W., Corne D.W., and Oates M.J. A preliminary investigation of modified xcs as a generic data mining tool. In: Lanzi P.L., Stolzmann W., and Wilson S.W. (Eds). Advances in Learning Classifier Systems. LNAI vol. 2321 (2002), Springer-Verlag, Berlin 133-150
14. In: Bull L. (Ed). Applications of Learning Classifier Systems vol. 150 (2004), Springer-Verlag
15. In: Lanzi P.L., Stolzmann W., and Wilson S.W. (Eds). Learning Classifier Systems: From Foundations to Applications. Lecture notes in Computer Science vol. 1813 (2000), Springer-Verlag
16. Wilson S.W. Classifier fitness based on accuracy. Evolutionary Computation 3 2 (1995) 149-175
17. C. Bolchini, P. Ferrandi, P.L. Lanzi, F. Salice, Toward an FPGA Implementation of XCS, in: Proceedings of the IEEE Congress on Evolutionary Computation - CEC-2005, 2005.
18. Martin Danek, Implementing XCS in FPGA, Proposal for Master Thesis, 2003.
19. P. Ferrandi, Toward an fpga implementation of learning classifier systems, Master's thesis, Dipartimento di Elettronica e Informazione. Politecnico di Milano, supervised by Pier Luca Lanzi, 2005.
20. Butz M.V., and Wilson S.W. An algorithmic description of xcs. Journal of Soft Computing 6 3-4 (2002) 144-153
21. Sutton R.S., and Barto A.G. Reinforcement Learning - An Introduction (1998), MIT Press
22. Butz M.V., Kovacs T., Lanzi P.L., and Wilson S.W. Toward a theory of generalization and learning in xcs. IEEE Transactions on Evolutionary Computation 8 1 (2004) 28-46
23. P.L. Lanzi, The xcs library, 2003. Available from: .
24. Widrow B., and Hoff M.E. Adaptive Switching Circuits (1988), The MIT Press, Cambridge Ch. Neurocomputing: Foundation of Research, pp. 126-134
25. Butz M.V., Goldberg D.E., and Tharakunnel K. Analysis and improvement of fitness exploitation in xcs: bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation 11 4 (2003) 239-277
26. Xilinx, Dynamic constant coefficient multiplier v2.0, 2000.
27. Xilinx, Virtex-ii pro and virtex-ii pro x platform fpgas: complete data sheet, 2005.
28. Bade S.L., and Hutchings B.L. FPGA-based stochastic neural networks - implementation. In: Buell D.A., and Pocek K.L. (Eds). IEEE Workshop on FPGAs for Custom Computing Machines (1994), IEEE Computer Society Press, Los Alamitos, CA 189-198
29. A. Perez-Uribe, Structure-adaptable digital neural networks, Ph.D. Thesis, Ecole Polytechnique Fdrale de Lausanne, 1999.
30. Xilinx, Pipelined divider v3.0, 2004.
31. Martin P. A hardware implementation of a genetic programming system using FPGAs and Handel-C. Genetic Programming and Evolvable Machines 2 4 (2001) 317-343
32. P. Martin, A pipelined hardware implementation of genetic, 2002.
33. Martin P. An analysis of random number generators for a hardware implementation of genetic programming using FPGAs and Handel-C. In: Langdon W.B., Cantú-Paz E., Mathias K., Roy R., Davis D., Poli R., Balakrishnan K., Honavar V., Rudolph G., Wegener J., Bull L., Potter M.A., Schultz A.C., Miller J.F., Burke E., and Jonoska N. (Eds). GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference (2002), Morgan Kaufmann Publishers, New York 837-844
34. Xilinx, Efficient shift registers, lfsr counters, and long pseudo-random sequence generators, 1996.
35. IEEE Computer Society, IEEE Standard for Binary Floating-Point Arithmetic, IEEE Std 754-1985, 1985.
36. Kovacs T., and Kerber M. What makes a problem hard for XCS?. In: Lanzi P.L., Stolzmann W., and Wilson S.W. (Eds). Advances in Learning Classifier Systems. LNAI vol. 1996 (2001), Springer-Verlag, Berlin 80-99