مروری بر الگوریتم های ژنتیک موازی

الگوریتمهای ژنتیک تکنیک های جستجوی قدرتمندی هستند که با موفقیت برای حل مسائل در بسیاری از رشته های مختلف استفاده می شوند. با توجه به پیشرفت های اخیر در زمینه معماری سیستم های کامپیوتر و همچنین توانایی خوب و دستاوردهای قابل توجه الگوریتم های ژنتیک موازی تحقیقات گسترده ای در خصوص آن ها انجام گرفته است. در این تحقیق با مطالعه برخی از بهترین مکتوبات مربوط به الگوریتم های ژنتیک موازی، اطلاعاتی به صورت یکپارچه جمع آوری، سازماندهی و ارائه شده است. مقاله حاضر به طبقه بندی تکنیک های مورداستفاده برای موازی کردن الگوریتم ژنتیک می پردازد و نمونه هایی از همه آنها را نشان می دهد. با این حال، از آنجا که بیشتر تحقیقات در این زمینه روی GA های موازی با جمعیتهای چندتایی متمرکز شده است، مرور حاضر بر این نوع الگوریتمها تمرکز دارد.

کلیدواژه ها:

الگوریتم ژنتیک موازی ، الگوریتم ژنتیک دانه درشت ، الگوریتم ژنتیک جزیره ای ، الگوریتم ژنتیک ریزدانه ، الگوریتم ژنتیک سلولی.