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

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

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

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

 

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

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

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

 

این فایل پاورپوینت بوده و متعلق به شخص ارائه دهنده آقای محمد صادق بابایی می باشد سایرین می توانند استفاده نمایند 

فایل پاور پوینت 24 اسلاید می باشد 

برای دانلود کلیک کنید