ارائه يك الگوريتم موازي بهينه‌سازي غذا يابي باكتري پياده‌ سازي شده در واحد پردازش گرافيكي

الگوريتم غذا يابي باكتري يكي از الگوريتم‌هاي بهينه‌سازي مبتني بر جمعيت است كه براي حل مسايل جستجو در شاخه‌هاي مختلف علوم استفاده مي‌شود. يكي از مواردي كه امروزه مورد توجه قرار گرفته است قابليت اجراي موازي الگوريتم‌هاي بهينه‌سازي مبتني بر جمعيت در پردازنده‌هاي گرافيكي است. با توجه به سرعت پايين الگوريتم بهينه‌سازي غذايابي باكتري در مواجهه با مسايل پيچيده و همچنين عدم توانايي حل مسايل با ابعاد بزرگ توسط اين الگوريتم، اجراي آن بر روي پردازنده‌هاي گرافيكي يك راه حل مناسب براي پوشش نقاط ضعف اين الگوريتم مي‌باشد. در اين نوشته ما يك نسخه موازي از الگوريتم بهينه‌سازي غذايابي باكتري ارائه داديم كه قابليت اجرا در پردازنده‌هاي گرافيكي و با استفاده از طراحي كودا را دارد. همچنين كارايي اين الگوريتم را با استفاده از تعدادي از مسايل شناخته‌شده بهينه‌سازي در مقايسه با الگوريتم استاندارد بهينه‌سازي غذايابي باكتري مورد ارزيابي قرار داديم. نتايج نشان مي‌دهد كه الگوريتم موازي غذايابي باكتري نسبت به الگوريتم استاندارد غذايابي باكتري داراي سرعت و كارايي بالاتري مي‌باشد.