دانلود ترجمه مقاله پیاده سازی سخت افزاری مبتنی بر FPGA الگوریتم خفاش

1. مقدمه 2. الگوریتم خفاش 3. پیاده سازی سخت افزاری خفاش 4. نتایج آزمایشی 5. نتیجه گیری

چکیده – چندین الگوریتم فراابتکاری عمدتا برای بررسی راه حل های بهینه کلی برای مسائل واقعی و غیر محدب مورد استفاده قرار گرفته اند. برخی از آنها عبارتند از، الگوریتم های ژنتیک (GA)، الگوریتم جستجوی فاخته (CS)، و الگوریتم بهینه سازی ازدحام ذرات (PSO). برخی از الگوریتم ها نتایج رضایت بخشی را حاصل می کنند ولی همه آنها اینگونه نیستند. بنابراین، الگوریتم ها جدید، راه های بهینه سازی بهتری را برای حل بسیاری از مسائل ارائه می دهند و مانند الگوریتم خفاش (BA)، فضای جستجوی پیوسته ای دارند. به همین دلیل ما یک پیاده سازی سخت افزاری جدید روی آرایه گیت قابل برنامه ریزی میدانی (FPGA) الگوریتم خفاش ارائه داده ایم. کار ارائه شده در این مقاله، به منظور استفاده از راه حل های سخت افزاری اختصاصی دیجیتالی جدید مانند FPGAها طراحی شده که برای تولید پیاده سازی های بهتر الگوریتم خفاش، در دسترس هستند. این مدار با بسیاری از کاربردها سازگاری دارد زیرا ساختار مواد آن با ملزومات محاسباتی هم خوانی دارد. افزون بر این، همپوشانی ذاتی این راه حل های سخت افزاری جدید و قابلیت های محاسباتی زیاد آن باعث می شود تا زمان محاسبات و نیز پیچیدگی های این الگوریتم ها کاهش یابد.

Several meta-heuristics algorithms are used mainly for research of global optimal solutions for real and non-convex problems. Some of them are the Genetic Algorithms (GA), Cuckoo Search algorithms (CS), Particle Swarm Optimization (PSO). Some algorithms have achieved satisfactory results but not all of them. Therefore, new algorithms give better optimization to solve many problems having continuous search space like Bat Algorithm (BA). That’s why we proposed a new hardware implementation on Field Programmable Gate Array (FPGA) of bat algorithm, it is a new proposed meta-heuristic for global optimization. The work presented in this article is designed to use new digital dedicated hardware solutions such as FPGAs that are available to generate a better implementation of bat algorithm. This circuit is well adapted to many applications because its material structure is molded with the requirements of calculations. Moreover the inherent parallelism of these new hardware solutions and their large computing capabilities makes the computing time negligible despite the complexity of these algorithms.