701. A Cellular Automata Based FPGA Realization of a New Metaheuristic Bat-Inspired Algorithm.
- Author
-
Progias, Pavlos, Amanatiadis, Angelos A., Spataro, William, Trunfio, Giuseppe A., and Sirakoulis, Georgios Ch.
- Subjects
- *
FIELD programmable gate arrays , *COMPUTER software , *CELLULAR automata , *METAHEURISTIC algorithms , *COMPUTER simulation - 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 effcient both in speed and energy consumption. Furthermore, the use of Cellular Automata (CA) in such an implementation would be effcient 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 effcient 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. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF