Title :
Toward an FPGA implementation of XCS
Author :
Bolchini, Cristiana ; Ferrandi, Paolo ; Lanzi, Pier Luca ; Salice, Fabio
Author_Institution :
Dipt. di Elettronica e Informazione, Politecnico di Milano, Italy
Abstract :
We present a very first step toward the implementation of the XCS classifier system on field programmable gate arrays. We introduce a version of the XCS classifier system completely based on integer arithmetic instead of the usual floating point one. We test the integer based XCS, that we name XCSi, on the typical Boolean functions used in literature. The results we present show that, notwithstanding the dramatic reduction of available precision, XCSi can perform rather well reaching optimality in all problems though in most cases it converges more slowly than the classical floating point version.
Keywords :
Boolean functions; digital arithmetic; field programmable gate arrays; logic testing; pattern classification; Boolean functions; FPGA implementation; XCS classifier system; XCSi; field programmable gate arrays; integer arithmetic; Boolean functions; Circuit testing; Field programmable gate arrays; Floating-point arithmetic; Integrated circuit interconnections; Logic arrays; Logic circuits; Personal digital assistants; Programmable logic arrays; Very large scale integration;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554948