We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Neural and Evolutionary Computing

Title: Massively Parallel Genetic Optimization through Asynchronous Propagation of Populations

Abstract: We present Propulate, an evolutionary optimization algorithm and software package for global optimization and in particular hyperparameter search. For efficient use of HPC resources, Propulate omits the synchronization after each generation as done in conventional genetic algorithms. Instead, it steers the search with the complete population present at time of breeding new individuals. We provide an MPI-based implementation of our algorithm, which features variants of selection, mutation, crossover, and migration and is easy to extend with custom functionality. We compare Propulate to the established optimization tool Optuna. We find that Propulate is up to three orders of magnitude faster without sacrificing solution accuracy, demonstrating the efficiency and efficacy of our lazy synchronization approach. Code and documentation are available at this https URL
Comments: 18 pages, 5 figures submitted to ISC High Performance 2023
Subjects: Neural and Evolutionary Computing (cs.NE); Distributed, Parallel, and Cluster Computing (cs.DC)
MSC classes: 68T05, 68W50
ACM classes: I.2.8
Cite as: arXiv:2301.08713 [cs.NE]
  (or arXiv:2301.08713v1 [cs.NE] for this version)

Submission history

From: Oskar Taubert [view email]
[v1] Fri, 20 Jan 2023 18:17:34 GMT (2111kb,D)

Link back to: arXiv, form interface, contact.