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

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