Hardware accelerators for Cartesian genetic programming

被引:0
|
作者
Vasicek, Zdenek [1 ]
Sekanina, Lukas [1 ]
机构
[1] Brno Univ Technol, Fac Informat Technol, Bozetechova 2, Brno 612664, Czech Republic
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new class of FPGA-based accelerators is presented for Cartesian Genetic Programming (CGP). The accelerators contain a genetic engine which is reused in all applications. Candidate programs (circuits) are evaluated using application-specific virtual reconfigurable circuit (VRC) and fitness unit. Two types of VRCs are proposed. The first one is devoted for symbolic regression problems over the fixed point representation. The second one is designed for evolution of logic circuits. In both cases a significant speedup of evolution (30-40 times) was obtained in comparison with a highly optimized software implementation of CGP. This speedup can be increased by creating multiple fitness units.
引用
收藏
页码:230 / +
页数:2
相关论文
共 50 条
  • [21] Redundancy and computational efficiency in Cartesian genetic programming
    Miller, JF
    Smith, SL
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (02) : 167 - 174
  • [22] Cartesian Genetic Programming Based Optimization and Prediction
    Seo, Kisung
    Hyeon, Byeongyong
    NEW PERSPECTIVES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, 2014, 275 : 497 - 502
  • [23] Positional independence and recombination in Cartesian Genetic Programming
    Cai, Xinye
    Smith, Stephen L.
    Tyrrell, Andy M.
    GENETIC PROGRAMMING, PROCEEDINGS, 2006, 3905 : 351 - 360
  • [24] On the Time Complexity of Simple Cartesian Genetic Programming
    Kalkreuth, Roman
    Droschinsky, Andre
    IJCCI: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2019, : 172 - 179
  • [25] FMCGP: frameshift mutation cartesian genetic programming
    Wei Fang
    Mindan Gu
    Complex & Intelligent Systems, 2021, 7 : 1195 - 1206
  • [26] GECCO 2012 Tutorial: Cartesian Genetic Programming
    Miller, Julian F.
    Harding, Simon L.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1093 - 1116
  • [27] Refining Mutation Variants in Cartesian Genetic Programming
    Cui, Henning
    Margraf, Andreas
    Haehner, Joerg
    BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, 2022, 13627 : 185 - 200
  • [28] GECCO 2010 Tutorial: Cartesian Genetic Programming
    Miller, Julian F.
    Harding, Simon L.
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2926 - +
  • [29] An Empirical Study on the Parametrization of Cartesian Genetic Programming
    Kaufmann, Paul
    Kalkreuth, Roman
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 231 - 232
  • [30] Self-Modifying Cartesian Genetic Programming
    Harding, Simon
    Miller, Julian F.
    Banzhaf, Wolfgang
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1021 - +