Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/9E02A2EC-6A3D-49EA-8592-6F759A3F17A3 | - |
| Αναγνωριστικό | https://doi.org/10.1109/ICSAMOS.2009.5289236 | - |
| Αναγνωριστικό | http://users.isc.tuc.gr/~kpapadimitriou/publications/HighSpeedFPGAImplemGA-samos2009.pdf | - |
| Γλώσσα | en | - |
| Τίτλος | High-speed FPGA-based implementations of a genetic algorithm | en |
| Δημιουργός | Papaefstathiou Ioannis | en |
| Δημιουργός | Παπαευσταθιου Ιωαννης | el |
| Δημιουργός | Papadimitriou Kyprianos | en |
| Δημιουργός | Παπαδημητριου Κυπριανος | el |
| Δημιουργός | Vavouras Michalis | en |
| Εκδότης | Institute of Electrical and Electronics Engineers | en |
| Περίληψη | One very promising approach for solving complex optimizing and search problems is the Genetic Algorithm (GA) one. Based on this scheme a population of abstract representations of candidate solutions to an optimization problem gradually evolves toward better solutions. The aim is the optimization of a given function, the so called fitness function, which is evaluated upon the initial population as well as upon the solutions after successive generations. In this paper, we present the design of a GA and its implementation on state-of-the-art FPGAs. Our approach optimizes significantly more fitness functions than any other proposed solution. Several experiments on a platform with a Virtex-II Pro FPGA have been conducted. Implementations on a number of different high-end FPGAs outperforms other reconfigurable systems with a speedup ranging from 1.2x to 96.5x. | en |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-15 | - |
| Ημερομηνία Δημοσίευσης | 2009 | - |
| Βιβλιογραφική Αναφορά | M. Vavouras, K. Papadimitriou, I. Papaefstathiou, "High-speed FPGA-based implementations of a Genetic Algorithm," in International Symposium on Systems, Architectures, Modeling, and Simulation, 2009, pp. 9 - 16. doi: 10.1109/ICSAMOS.2009.5289236 | en |
Copyright © DIAS 2013
