بهبود الگوریتم جهش قورباغه و کاربرد آن در ساخت سیستم های دسته بند فازی

الگوریتم فوق ابتکاری جهش قورباغه، یک الگوریتم ممتیک است که عملیات جستجو را با شروع از یک جمعیت اولیه تصادفی در فرآیندی تکراری انجام می دهد. این الگوریتم با بهره گیری همزمان از جستجوی سراسری و جستجوی محلی، الگوریتمی کارا برای حل مسایل بهینه سازی ارایه کرده است. در این مقاله، برای بهبود الگوریتم جهش قورباغه، روش جدیدی برای ساخت ممپلکس ها و همچنین قانون جدیدی برای جهش قورباغه ارایه شده است. الگوریتم بهبود یافته جهش قورباغه برای ساخت دسته بند فازی سوگنوی مرتبه صفر مورد استفاده قرار گرفته است. دسته بند فازی سوگنوی مرتبه ی صفر یک سیستم استنتاج فازی است که قسمت تالی قوانین اگر-آنگاه آن تنها شامل یک مقدار عددی ثابت می باشد. نتایج تجربی بدست آمده از اعمال این روش بر روی داده های واقعی گرفته شده از مخزن داده ی UCI نشان می دهد که تمام سیستم های فازی ساخته شده با استفاده از الگوریتم بهبود یافته، نسبت به سیستم های فازی ساخته شده با الگوریتم استاندارد جهش قورباغه دقت بیشتری دارند.

Keywords:

الگوریتم فوق ابتکاری , الگوریتم جهش قورباغه , سیستم استنتاج فازی , دسته بند فازی