全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

A Prototype of FPGA Based on Genetic Algorithm Core Connected to a Cluster

DOI: 10.4236/oalib.1106209, PP. 1-8

Subject Areas: Distributed computing

Keywords: Evolutionary Algorithms, Genetic Algorithm, FPGA, Parallel GA

Full-Text   Cite this paper   Add to My Lib

Abstract

In this paper, it was proposed to design and implement a system of parallel processing to find the required solutions from selective algorithms as quickly. Motives for writing paper are the current performance of computer systems that depend on evolutionary algorithms (EA), and the wide spread of the (EA), and its application to a very wide range of scientific fields, and by taking advantage of the Field programmable gate array (FPGA) board due to its high speed of implementation. The values were validated and the Genetic Algorithm (GA) was used as a functional model and implementation. Also, in the most important stages, the process of calculating fitness function, which is considered an executive criterion for the (GA), with terminal computers with high speeds and medium specifications, was done for the purposes of calculating fitness function independently of Board. Identical results were obtained at 100% accuracy by applying the work to a non-linear quadratic.

Cite this paper

Alwzan, A. D. , Khidhir, A. S. M. and Thabit, M. S. (2020). A Prototype of FPGA Based on Genetic Algorithm Core Connected to a Cluster. Open Access Library Journal, 7, e6209. doi: http://dx.doi.org/10.4236/oalib.1106209.

References

[1]  Quartian, E.S., Sibaroni, Y. and Nhita, F. (2016) Parallel Genetic Algorithm for Traveling Salesman Problem on Graphic Processing Unit. Journal of Information Technology Education, 3, 139-146. https://doi.org/10.12988/jite.2016.6829
[2]  Hoo, C.H. (2017) ParaDiMe?: A Distributed Memory FPGA Router Based on Speculative Parallelism and Path Encoding. IEEE 25th Symposium on Field-Programmable Custom Computing, CA, USA, March 2017, 172-179. https://doi.org/10.1109/FCCM.2017.34
[3]  Malhotra, R., Singh, N. and Singh, Y. (2011) Genetic Algorithms: Concepts, Design for Optimization of Process Controllers. Computer and Information Science, 4, 39-54. https://doi.org/10.5539/cis.v4n2p39
[4]  Tabassum, M. and Mathew, K. (2014) A Genetic Algorithm Analysis towards Optimization Solutions. International Journal of Digital Information and Wireless Communications, 4, 124-142. https://doi.org/10.17781/P001091
[5]  Metawa, N., Hassan, M.K. and Elhoseny, M. (2017) Genetic Algorithm Based Model for Optimizing Bank Lending Decisions. Expert Systems with Applications, 80, 75-82. https://doi.org/10.1016/j.eswa.2017.03.021
[6]  Cerrada, M., Zurita, G., Cabrera, D., Sánchez, R., Artés, M. and Li, C. (2015) Fault Diagnosis in Spur Gears Based on Genetic Algorithm and Random Forest. Mechanical Systems and Signal Processing, 70-71, 87-103. https://doi.org/10.1016/j.ymssp.2015.08.030
[7]  Deng, Y., Liu, Y. and Zhou, D. (2015) An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP. Mathematical Problems in Engineering, 2015, Article ID: 212794. https://doi.org/10.1155/2015/212794
[8]  Qiu, M., Member, S., Ming, Z., Li, J., Gai, K. and Zong, Z. (2015) Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm. IEEE Transactions on Computers, Vol. 9340, 1-13. https://doi.org/10.1109/TC.2015.2409857
[9]  Graham, P. and Nelson, B. (1995) A Hardware Genetic Algorithm for the Traveling Salesman Problem on Splash 2. Lect. Notes Comput. Sci. (Including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), Vol. 975, 352-361. https://doi.org/10.1007/3-540-60294-1_129
[10]  Oliver, J. (2013) Hardware Implementation of Genetic Algorithms Using FPGA. Journal of Chemical Information and Modeling, 53, 1689-1699. https://doi.org/10.1021/ci400128m
[11]  Torquato, M.F. and Fernandes, M.A.C. (2019) High-Performance Parallel Implementation of Genetic Algorithm on FPGA. Circuits, Systems, and Signal Processing, 38, 4014-4039. https://doi.org/10.1007/s00034-019-01037-w
[12]  Bhattacharjya, R.K. (2013) Introduction to Genetic Algorithms. No. November, 1-90.
[13]  Mirjalili, S. (2001) Genetic Algorithm. Vol. 13, No. 1, 89-98.
[14]  Holland, J.H. (1992) Genetic Algorithms. Scientific American, 267, 66-73. https://doi.org/10.1038/scientificamerican0792-66
[15]  Hermawanto, D. (2013) Genetic Algorithm for Solving Simple Mathematical Equality Problem.
[16]  Sastry, K., Goldberg, D. and Kendall, G. (2005) Genetic Algorithms. In: Burke, E.G. and Kendall, G., Eds., Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer, Berlin, 97-125. https://doi.org/10.1007/0-387-28356-0_4
[17]  Ochi, L.S.D., Figueiredo, L.M.A. and Rosa, M.V. (1997) Design and Implementation of a Parallel Genetic Algorithm for the Travelling Purchaser Problem. https://doi.org/10.1145/331697.331750

Full-Text


comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413