Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/20.500.14279/8200
Τίτλος: | A parameterised genetic algorithm IP core: FPGA design, implementation and performance evaluation | Συγγραφείς: | Doyamis, G. C. Tzafestas, Spyros G. Deliparaschos, Kyriakos M. |
Major Field of Science: | Engineering and Technology | Field Category: | Electrical Engineering - Electronic Engineering - Information Engineering | Λέξεις-κλειδιά: | Genetic algorithm;Travelling salesman problem;Field programmable gate array chip;Very high-speed integrated-circuits description language;Intellectual property core | Ημερομηνία Έκδοσης: | Ιαν-2008 | Πηγή: | International Journal of Electronics, 2008, vol. 95, iss. 11, pp. 1149-1166 | Volume: | 95 | Issue: | 11 | Start page: | 1149 | End page: | 1166 | Περιοδικό: | International Journal of Electronics | Περίληψη: | Genetic algorithm (GA) is a directed random search technique working on a population of solutions and is based on natural selection. However, its convergence to the optimum may be very slow for complex optimisation problems, especially when the GA is software-implemented, making it difficult to be used in real-time applications. In this article, a parameterised GA intellectual property core is designed and implemented on hardware, achieving impressive time-speedups when compared to its software version. The parameterisation stands for the number of population individuals and their bit resolution, the bit resolution of each individual’s fitness, the number of elite genes in each generation, the crossover and mutation methods, the maximum number of generations, the mutation probability and its bit resolution. The proposed architecture is implemented in a field programmable gate array chip with the use of a very high-speed integratedcircuits hardware description language and advanced synthesis and place and route tools. The GA discussed in this work achieves a frequency rate of 92 MHz and is evaluated using the ‘travelling salesman problem’ as well as several benchmarking functions. | URI: | https://hdl.handle.net/20.500.14279/8200 | ISSN: | 13623060 | DOI: | 10.1080/00207210802387494 | Rights: | © Taylor & Francis | Type: | Article | Affiliation: | National Technical University Of Athens | Publication Type: | Peer Reviewed |
Εμφανίζεται στις συλλογές: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
18
checked on 9 Νοε 2023
WEB OF SCIENCETM
Citations
5
13
Last Week
0
0
Last month
0
0
checked on 29 Οκτ 2023
Page view(s)
375
Last Week
6
6
Last month
25
25
checked on 13 Μαρ 2025
Google ScholarTM
Check
Altmetric
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα