جهش قورباغه
الگوریتم درهم آمیختن جهش قورباغه‌ها
Shuffled Frog Leaping Algorithm (SFLA)
الگوریتم “درهم آمیختن جهش قورباغه‌ها“ یک الگوریتم فرااکتشافی ممتیک است که با هدف پاسخ‌گویی به مسائل ترکیبیاتی بهینه‌سازی طراحی شده‌است. این الگوریتم که از طبیعت الهام گرفته شده‌است از دو قسمت جستجوی محلی و تبادل اطلاعات به صورت جهانی تشکیل شده است.
این الگوریتم از یک جمعیت مجازی از قورباغه‌ها تشکیل شده که به دسته‌های فرهنگی کوچک‌تر تقسیم می‌شوند. این جمعیت مجازی میزبان یا حمل‌کننده‌های مم‌ها، یا همان واحدهای انتقال فرهنگ، هستند. الگوریتم، جستجو را به صورت مستقل برروی ممپلکس‌ها انجام می‌دهد. این جستجو، با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات برای مسائل گسسته انجام می‌شود با این تفاوت که تنها به صورت محلی جستجو می‌کند. برای یافتن پاسخ بهینه‌ی جهانی، قورباغه‌های مجازی، دسته‌های فرهنگی خود را متناوبا تغییر می‌دهند. برای این تغییر، روشی مشابه روش مورد استفاده در الگوریتم SCE استفاده می‌شود.
جهت دریافت فایل
PowerPoint
و فایل صوتی تصویری:
SWF
به آدرس زیر ایمیل بزنید.
stubartar11@gmail.com
با تشکر از حسن انتخاب شما
مدیریت StuBartar11
