Accuracy improvement of genetic algorithm for obtaining floating-point solution

The aim of our study is implementation of genetic algorithm (GA) in FPGA hardware. We use GA for obtaining floating-point solutions accurately. For this purpose, we propose applying a gray-coded floating-point format to GA to improve accuracy of the solutions. In this paper, we show the result of si...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Artificial life and robotics 2014-12, Vol.19 (4), p.328-332
Hauptverfasser: Nishijima, Kengo, Kanasugi, Akinori, Ando, Ki
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The aim of our study is implementation of genetic algorithm (GA) in FPGA hardware. We use GA for obtaining floating-point solutions accurately. For this purpose, we propose applying a gray-coded floating-point format to GA to improve accuracy of the solutions. In this paper, we show the result of simulations using a gray-coded floating-point format. We evaluate performance of the proposed GA by obtaining solutions of five-dimensional Sphere function and two-dimensional Rosenbrock function. In these experimentations, we focused on mutation probability which is one of the parameters of GA for improving its accuracy. In the results, there was a trade-off between convergence speed and speed of finding the optimal solution depending on the mutation probability. However, we showed that our theory can obtain the optimal solutions effectively compared with the normal floating-point format.
ISSN:1433-5298
1614-7456
DOI:10.1007/s10015-014-0174-9