مروری بر الگوریتم های تکاملی بر اساس تولید مثل غیر جنسی

بسیاری از مسائل بهینه سازی پیچیدگی خیلی بالایی دارند و استفاده از الگوریتم های قطعی جهت حل آنها در زمان قابل قبول امکان پذیر نیست . به همین دلیل محققین برای حل این مسائل از شیوه های جایگزین استفاده می کنند. یکی از این روش ها بکارگیری الگوریتم های تکاملی است . این الگوریتم ها تنوع بسیار زیادی دارند و به دسته ها و گروه های مختلفی تقسیم می شوند. در بین این الگوریتم ها، گروهی قرار دارند که مبتنی بر تکامل بر اساس تولید مثل غیر جنسی هستند که از تولید مثل جاندارانی الهام گرفته شده که بر خلاف اکثر جانداران ، عمل آمیزش جنسی جهت تکثیر گونه انجام نمی شود. چنین جاندارانی عمدتا ساختار سلولی ساده ای دارند و عملیات تکثیر آنها پیچیدگی کمتری دارد؛ به همین دلی ، پیاده سازی آنها ساده بوده و سرعت بالاتری نسبت به الگوریتم های مشابه دارند. در این مقاله ما به بررسی ابعاد مختلف این الگوریتم ها که آنها را الگوریتم های مبتنی بر تولید مثل غیرجنسی ۱(AREA) می نامیم می پردازیم .

کلیدواژه ها:

الگوریتم های تکاملی ، تولید مثل غیر جنسی ، تکثیر ، کارایی