Detail publikace

Parallel Genetic Algorithms' Implementation Using a Scalable Concurrent Operation in Python

ŠKORPIL, V. OUJEZSKÝ, V.

Originální název

Parallel Genetic Algorithms' Implementation Using a Scalable Concurrent Operation in Python

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

This paper presents an implementation of the parallelization of genetic algorithms. Three models of parallelized genetic algorithms are presented, namely the Master-Slave genetic algorithm, the Coarse-Grained genetic algorithm, and the Fine-Grained genetic algorithm. Furthermore, these models are compared with the basic serial genetic algorithm model. Four modules, Multiprocessing, Celery, PyCSP, and Scalable Concurrent Operation in Python, were investigated among the many parallelization options in Python. The Scalable Concurrent Operation in Python was selected as the most favorable option, so the models were implemented using the Python programming language, RabbitMQ, and SCOOP. Based on the implementation results and testing performed, a comparison of the hardware utilization of each deployed model is provided. The results' implementation using SCOOP was investigated from three aspects. The first aspect was the parallelization and integration of the SCOOP module into the resulting Python module. The second was the communication within the genetic algorithm topology. The third aspect was the performance of the parallel genetic algorithm model depending on the hardware.

Klíčová slova

Master-Slave; Coarse-Grained; Fine-Grained; parallelized genetic algorithms; SCOOP

Autoři

ŠKORPIL, V.; OUJEZSKÝ, V.

Vydáno

20. 3. 2022

Nakladatel

MDPI

Místo

BASEL

ISSN

1424-8220

Periodikum

SENSORS

Ročník

22

Číslo

6

Stát

Švýcarská konfederace

Strany od

1

Strany do

19

Strany počet

19

URL

https://www.mdpi.com/1424-8220/22/6/2389

Plný text v Digitální knihovně

http://hdl.handle.net/11012/204169

BibTex

@article{BUT177629,
  author="Vladislav {Škorpil} and Václav {Oujezský}",
  title="Parallel Genetic Algorithms' Implementation Using a Scalable Concurrent Operation in Python",
  journal="SENSORS",
  year="2022",
  volume="22",
  number="6",
  pages="1--19",
  doi="10.3390/s22062389",
  issn="1424-8220",
  url="https://www.mdpi.com/1424-8220/22/6/2389"
}