Gaggle: Genetic Algorithms on the GPU using PyTorch

被引:1
|
作者
Fenaux, Lucas [1 ]
Humphries, Thomas [1 ]
Kerschbaum, Florian [1 ]
机构
[1] Univ Waterloo, Waterloo, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Genetic Algorithms; PyTorch; Usable Software;
D O I
10.1145/3583133.3596356
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
PyTorch has profoundly impacted the machine learning (ML) community by allowing researchers of all backgrounds to train models efficiently. While PyTorch is the de facto standard in ML, the evolutionary algorithms (EA) community instead relies on many different libraries, each with low adoption in practice. In an effort to provide a standardized library for EA, packages like LEAP and PyGAD have been developed. However, these libraries fall short in either scalability or usability. In particular, neither of these packages offers efficient support for neuroevolutionary tasks. We argue that the best way to develop a PyTorch-like library for EAs is to build on the already solid foundation of PyTorch itself. We present Gaggle, an efficient PyTorch-based EA library that better supports GPU-based tasks like neuroevolution while maintaining the efficiency of CPU-based problems. We evaluate Gaggle on various problems and find statistically significant improvements in runtime over prior work on problems like training neural networks. In addition to efficiency, Gaggle provides a simple single-line interface making it accessible to beginners and a more customizable research interface with detailed configuration files to better support the EA research community.
引用
收藏
页码:2358 / 2361
页数:4
相关论文
共 50 条
  • [21] A Roadmap of Parallel Sorting Algorithms using GPU Computing
    Faujdar, Neetu
    Saraswat, Shipra
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 736 - 741
  • [22] Accelerating large graph algorithms on the GPU using CUDA
    Harish, Pawan
    Narayanan, P. J.
    HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 197 - 208
  • [23] Parallel Graph Coloring Algorithms on the GPU Using OpenCL
    Sengupta, Shilpi
    2014 INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2014, : 353 - 357
  • [24] Reveal training performance mystery between Tensor Flow and PyTorch in the single GPU environment
    Hulin DAI
    Xuan PENG
    Xuanhua SHI
    Ligang HE
    Qian XIONG
    Hai JIN
    ScienceChina(InformationSciences), 2022, 65 (01) : 147 - 163
  • [25] A FAST PALETTE REORDERING TECHNIQUE BASED ON GPU-OPTIMIZED GENETIC ALGORITHMS
    Giudice, Oliver
    Allegra, Dario
    Stanco, Filippo
    Grasso, Giorgio
    Battiato, Sebastiano
    2018 25TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2018, : 1138 - 1142
  • [26] Using genetic algorithms for optimization
    Brown, DS
    ANALYTICAL CHEMISTRY, 1996, 68 (21) : A678 - A679
  • [27] Classification of Database by Using Parallelization of Algorithms Third Generation in a GPU
    Tabarez Paz, Israel
    Hernandez Gress, Neil
    Gonzalez Mendoza, Miguel
    ENGINEERING APPLICATIONS OF NEURAL NETWORKS (EANN 2014), 2014, 459 : 25 - 38
  • [28] Parallel Numerical Algorithms for Simulation of Rectangular Waveguides by Using GPU
    Ciegis, Raimondas
    Bugajev, Andrej
    Kancleris, Zilvinas
    Slekas, Gediminas
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II, 2014, 8385 : 301 - 310
  • [29] GPU CUDA ACCELERATED VIDEO INPAINTING USING SYNTHETIC ALGORITHMS
    Wang, Liang
    Wu, Gang
    2017 14TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2017, : 140 - 146
  • [30] Optimisation of an exemplar oculomotor model using multi-objective genetic algorithms executed on a GPU-CPU combination
    Avramidis, Eleftherios
    Akman, Ozgur E.
    BMC SYSTEMS BIOLOGY, 2017, 11