Optimization algorithms are often inspired by processes occuring in nature, such as animal behavioral patterns. The main concern with implementing such algorithms in software is the large amounts of processing power they require. In contrast to software code, that can only perform calculations in a serial manner, an implementation in hardware, exploiting the inherent parallelism of single-purpose processors, can prove to be much more efficient both in speed and energy consumption. Furthermore, the use of Cellular Automata (CA) in such an implementation would be efficient both as a model for natural processes, as well as a computational paradigm implemented well on hardware. In this paper, we propose a VHDL implementation of a metaheuristic algorithm inspired by the echolocation behavior of bats. More specifically, the CA model is inspired by the metaheuristic algorithm proposed earlier in the literature, which could be considered at least as efficient than other existing optimization algorithms. The function of the FPGA implementation of our algorithm is explained in full detail and results of our simulations are also demonstrated.

A cellular automata based FPGA realization of a new metaheuristic bat-inspired algorithm / Progias, Pavlos; Amanatiadis, Angelos A.; Spataro, William; Trunfio, Giuseppe, Andrea; Sirakoulis, Georgios Ch. - 1776:(2016), p. 080002. ((Intervento presentato al convegno 2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016 tenutosi a ita nel 2016 [10.1063/1.4965359].

A cellular automata based FPGA realization of a new metaheuristic bat-inspired algorithm

TRUNFIO, Giuseppe, Andrea;
2016

Abstract

Optimization algorithms are often inspired by processes occuring in nature, such as animal behavioral patterns. The main concern with implementing such algorithms in software is the large amounts of processing power they require. In contrast to software code, that can only perform calculations in a serial manner, an implementation in hardware, exploiting the inherent parallelism of single-purpose processors, can prove to be much more efficient both in speed and energy consumption. Furthermore, the use of Cellular Automata (CA) in such an implementation would be efficient both as a model for natural processes, as well as a computational paradigm implemented well on hardware. In this paper, we propose a VHDL implementation of a metaheuristic algorithm inspired by the echolocation behavior of bats. More specifically, the CA model is inspired by the metaheuristic algorithm proposed earlier in the literature, which could be considered at least as efficient than other existing optimization algorithms. The function of the FPGA implementation of our algorithm is explained in full detail and results of our simulations are also demonstrated.
9780735414389
9780735414389
A cellular automata based FPGA realization of a new metaheuristic bat-inspired algorithm / Progias, Pavlos; Amanatiadis, Angelos A.; Spataro, William; Trunfio, Giuseppe, Andrea; Sirakoulis, Georgios Ch. - 1776:(2016), p. 080002. ((Intervento presentato al convegno 2nd International Conference on Numerical Computations: Theory and Algorithms, NUMTA 2016 tenutosi a ita nel 2016 [10.1063/1.4965359].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11388/172213
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact