• DocumentCode
    2730776
  • 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
  • Volume
    3
  • fYear
    2005
  • fDate
    2-5 Sept. 2005
  • Firstpage
    2053
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2005. The 2005 IEEE Congress on
  • Print_ISBN
    0-7803-9363-5
  • Type

    conf

  • DOI
    10.1109/CEC.2005.1554948
  • Filename
    1554948