الگوریتم جهش قورباغه اShuffled Frog Leaping Algorithm
بخشی از فایل پاورپوینت
تاریخچه
سال ۱۹۹۳ پیدایش ایده الگوریتم ( ترکیب اطلاعات محلی به دست آمده برای به دست آوردن یک جواب بهینه جهانی) توسط Duan و Gupta
در سال ۱۹۹۵ پیشنهاد الگوریتم PSO توسط Kennedy و Eberhart
پیدایش چارچوب دقیق این الگوریتم، درسال ۲۰۰۳ توسط EusuffوLansey بود
در سال ۲۰۰۴ توسط Liong و Atiquzzaman با ایده الگوریتمهای Memetic ترکیب شد
در سال ۲۰۰۵ توسط Elbeltagi و گروهش مقایسه جامعی با سایر الگوریتم های تکاملی انجام شد و کارایی آن بررسی شد
درسال ۲۰۰۶ ارائه کنندگان SFLA, این الگوریتم را برای مسائل بهینه سازی گسسته نیز استفاده کردند و نیز ففاکتوری به نام فاکتور بهینه سازی به آن افزودند.
در سال ۲۰۰۹ بهبود این الگوریتم برای مسائل بهینه سازی پیوسته توسط Zhen ارائه شده است.
در این سال ها و سال های بعد کارایی application های بسیاری توسط این روش بهبود پیدا کرد
زمینه ی زیستی
الهام گرفتن از طبیعت و حرکت دسته جمعی گروهی از موجودات زنده مثل پرواز پرندگان,کلونی مورچه ها، پرش قورباغه ها و …
دوعامل موثر در تکامل موجودات: ژنتیک و آموزش (با نام فرهنگ در جامعه انسانی)
پایه و اساس الگوریتم جهش قورباغه, تکامل از طریق اطلاعاتی که بین افراد جمعیت به اشتراک گذاشته میشود میباشد
مقدمه
√ اهمیتِ پیدا کردن MIN و MAX یک تابع درعلوم مهندسی.
√ روش جستجوی فرا-کاشفه ای (آگاهانه, کورکورانه).
√ فرا مکاشفه ای: الگوریتمهای مکاشفهای که از توابع کشف کننده در استراتژی جستجوی خود استفاده میکنند.
√ فرا مکاشفهایها بر پایه انواع مختلفی از پدیدههای طبیعی هستند.
سایر الگوریتم های تکاملی
√ ژنتیک (GA)
√ ممتیک (MA)
√ کلون مورچه ها (ACO)
√ پرندگان (PSO)
√ جهش قورباغه (SFLA)
Gene در برابر Meme
Meme یک بسته حاوی اطلاعات قابل انتقال میباشد که قابلیت جابجایی بین افراد مختلف را دارد.
این بسته ها برخلاف Gene ها می توانند در بین افراد هم نسل جابه جا شده یا با جشتجوی محلی توسط خود فرد بهبود داده شوند.
هم چنین برخلاف Gene ها که تنها بین والد و فرزند دست به دست می شوند؛ Meme ها بین هر دو فرد از جامعه قابلیت جابجایی دارند
مجموعه ی ویژه مم به عنوان یک مفهوم, مموتیپ نامیده میشود.
مم = ژن
و
مموتیپ = کروموزوم