Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory Devices

This work presents a strategy to implement a distributed form of genetic algorithm (GA) on low power, low cost, and small-sized memory aiming for increased performance and reduction of energy consumption when compared to standalone GAs. This strategy focuses on making a distributed version of GA fea...

Full description

Bibliographic Details
Main Authors: Denis R. da S. Medeiros, Marcelo A. C. Fernandes
Format: Article
Language:English
Published: MDPI AG 2020-11-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/9/11/1891
_version_ 1797548292508221440
author Denis R. da S. Medeiros
Marcelo A. C. Fernandes
author_facet Denis R. da S. Medeiros
Marcelo A. C. Fernandes
author_sort Denis R. da S. Medeiros
collection DOAJ
description This work presents a strategy to implement a distributed form of genetic algorithm (GA) on low power, low cost, and small-sized memory aiming for increased performance and reduction of energy consumption when compared to standalone GAs. This strategy focuses on making a distributed version of GA feasible to run as a low cost and a low power consumption embedded system utilizing devices such as 8-bit microcontrollers (µCs) and Serial Peripheral Interface (SPI) for data transmission between those devices. Details about how the distributed GA was designed from a previous standalone implementation made by the authors and how the project is structured are presented. Furthermore, this work investigates the implementation limitations and shows results about its proper operation, most of them collected with the Hardware-In-Loop (HIL) technique, and resource consumption such as memory and processing time. Finally, some scenarios are analyzed to identify where this distributed version can be utilized and how it is compared to the single-node standalone implementation in terms of performance and energy consumption.
first_indexed 2024-03-10T14:57:16Z
format Article
id doaj.art-cff110093e2f4df9804adea4da167ae8
institution Directory Open Access Journal
issn 2079-9292
language English
last_indexed 2024-03-10T14:57:16Z
publishDate 2020-11-01
publisher MDPI AG
record_format Article
series Electronics
spelling doaj.art-cff110093e2f4df9804adea4da167ae82023-11-20T20:31:56ZengMDPI AGElectronics2079-92922020-11-01911189110.3390/electronics9111891Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory DevicesDenis R. da S. Medeiros0Marcelo A. C. Fernandes1Laboratory of Machine Learning and Intelligent Instrumentation, Federal University of Rio Grande do Norte, Natal 59078-970, BrazilLaboratory of Machine Learning and Intelligent Instrumentation, Federal University of Rio Grande do Norte, Natal 59078-970, BrazilThis work presents a strategy to implement a distributed form of genetic algorithm (GA) on low power, low cost, and small-sized memory aiming for increased performance and reduction of energy consumption when compared to standalone GAs. This strategy focuses on making a distributed version of GA feasible to run as a low cost and a low power consumption embedded system utilizing devices such as 8-bit microcontrollers (µCs) and Serial Peripheral Interface (SPI) for data transmission between those devices. Details about how the distributed GA was designed from a previous standalone implementation made by the authors and how the project is structured are presented. Furthermore, this work investigates the implementation limitations and shows results about its proper operation, most of them collected with the Hardware-In-Loop (HIL) technique, and resource consumption such as memory and processing time. Finally, some scenarios are analyzed to identify where this distributed version can be utilized and how it is compared to the single-node standalone implementation in terms of performance and energy consumption.https://www.mdpi.com/2079-9292/9/11/1891distributed systemgenetic algorithmsmicrocontrollersembedded system
spellingShingle Denis R. da S. Medeiros
Marcelo A. C. Fernandes
Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory Devices
Electronics
distributed system
genetic algorithms
microcontrollers
embedded system
title Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory Devices
title_full Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory Devices
title_fullStr Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory Devices
title_full_unstemmed Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory Devices
title_short Distributed Genetic Algorithms for Low-Power, Low-Cost and Small-Sized Memory Devices
title_sort distributed genetic algorithms for low power low cost and small sized memory devices
topic distributed system
genetic algorithms
microcontrollers
embedded system
url https://www.mdpi.com/2079-9292/9/11/1891
work_keys_str_mv AT denisrdasmedeiros distributedgeneticalgorithmsforlowpowerlowcostandsmallsizedmemorydevices
AT marceloacfernandes distributedgeneticalgorithmsforlowpowerlowcostandsmallsizedmemorydevices