الگوریتم ژنتیک موازی توزیع شده مبتنی بر استراتژی تطبیقی مهاجرت
چکیده الگوریتم ژنتیک موازی توزیع شده یکی از مهمترین الگوریتم های ژنتیک می باشد. این الگوریتم دارای ساختار موازی طبیعی می باشد و همچنین از عملکرد بالایی در حل مسائل پیچیده، غیرخطی، بزرگ مقیاس و همین طور مسائل مربوط به بهینه سازی غیر قابل تشخیص برخوردار می باشد. در این پژوهش، محدودیت های مرسوم در الگوریتم های ژنتیک موازی توزیع شده مورد تجزیه و تحلیل قرار می گیرد که این محدودیت بنا به معایب متعددی از جمله کوری ثابت می باشد. الگوریتم ژنتیک موازی توزیع شده مبتنی بر یک راهکار مهاجرتی مناسب در این پژوهش ارائه شد که این الگوریتم برای اجرای کامپیوترهای موازی مناسب دیده شده است. اجرا بر کامپیوترهای موازی موجب ترکیب الگوریتم ژنتیک موازی توزیع شده و ساختار کنونی کامپیوتر می شود که این موجب می شود که الگوریتم ژنتیک موازی توزیع شده بر روی کامپیوتر به طور همزمان اجرا شود و موجب تشدید سرعت همگرا شود. آزمایشات نشان دادند که این الگوریتم تنها موجب تسریع سرعت همگر می شود، بلکه صحت دقیقتری در پی خواهیم داشت که در این صورت از ایجاد خطاهای بیشتر جلوگیری می شود و همچنین کارایی موازی بالاتری خواهیم داشت.
لغات کلیدی: الگوریتم ژنتیک، الگوریتم ژنتیک موازی توزیع شده، راهکار مهاجرتی مناسب، بهینه سازی عاملی
زینب
دوشنبه 25 اردیبهشت 1396 ساعت 11:24