الگوریتم فراابتکاری قورباغه

الگوریتم جهش قورباغه از الگوریتم های مهم و پرکاربرد در مجموعه الگوریتم های فراابتکاری است که در بیشتر مقالات و پایان نامه ها استفاده می شود.  الگوریتم جهش قورباغه مخلوط شده یا Shuffled Frog Leaping Algorithm (به اختصار SFLA)، یکی از الگوریتم های بهینه سازی فرا ابتکاری است که از رفتار اجتماعی قورباغه ها الهام گرفته شده است، و از نظر طبقه بندی، در میان الگوریتم های رفتاری یا الگوریتم های ممتیک (Memetic Algorithms) قرار می گیرد.

جهش قورباغه Shuffled Frog Leaping(SFLA)

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

موقعیت جدید بدترین جواب در امتداد بهترین و بدترین جواب قرار می گیرند که باعث کاهش سرعت همگرایی می شود و انعطاف پذیری و قدرت جستجوی الگوریتم را تضمین می کند معيار توقف الگوريتم ميتواند بر مبناي ثابت ماندن تغييرات برازندگي بهترين جواب يا تكرار الگوريتم تا يك تعداد مشخص انتخاب شود

منبع: الگوریتم فراابتکاری جهش قورباغه