پروژه الگوریتم بهینه سازی فاخته (کوکو)

دانلود پروژه الگوریتم بهینه سازی فاخته پاورپوینت روش فاخته ها براي تخمگذاري
انتخاب هر فاخته یه نوع خاص از پرنده میزبان
از بین بردن یه تخم میزبان و جایگزینی تخم فاخته
هر فاخته بصورت تصادفي تخمهايي را در لانه پرندگان ميزبان كه در ELR خود قرار دارد، مي گذارد
بيرون انداختن تخم ها كه كمتر شبيه تخم هاي پرنده ميزبان هستند توسط پرنده میزبان.
احتمال لو رفتن تخم فاخته
ممکن است پرنده میزبان متوجه شود.
یکی از تخم ها را تصادفی از لانه بیرون می اندازد که ممکن است این تخم یکی از تخم های خودش باشد.
برخی اوقات پرنده لانه را ترک می کند و لانه دیگری برای خود می سازد.
شباهت جوجه فاخته و خصوصیات رفتاری
شباهت زیادی با جوجه های میزبان دارند.رفتار غذا خواهی آنها را تقلید می کنند.تخم ها یا جوجه های پرنده میزبان را از لانه بیرون می اندازند.
بیشتر اوقات طی چند روز اول آنقدر غذا می خورند که بقیه از گرسنگی بمیرند.
جوجه فاخته معمولا تنها جوجه باقیمانده در لانه می شود.
قوانین جستجوی فاخته
هر فاخته در هر زمان یک تخم می گذارد.
بهترین لانه ها با کیفیت بالای تخم ، نسل بعدی را تشکیل می دهند.
تخمی که توسط فاخته گذاشته می شود با احتمال pa% توسط پرنده میزبان کشف می شود. (معمولاً 10%)
پارامترهای موثر جهت مهاجرت فاخته ها:
زندگی جوجه فاخته ها بعد بالغ شدن برای مدتی در همان جمع لانه های قبلی
ترک مکان درزمان تخم گذاري
و مهاجرت بهhabitat هاي بهتر برای شانس زنده ماندن بیشتر تخمها. تشكيل گروه هاي فاخته در مناطق مختلف زيست كلي (فضاي جستجوي مساله)
انتخاب گروه داراي بهترين موقعيت به عنوان نقطه هدف براي ساير فاخته ها جهت مهاجرت
وقتي فاخته هاي بالغ در اقصي نقاط محيط زيست زندگي مي كنند تشخيص اينكه هر فاخته به كدام گروه تعلق دارد كار سختي است. براي حل اين مشكل، گروه بندي فاخته ها توسط روش كلاس بندي K (يك k بين 3 تا 5)
مراحل الگوریتم
n لانه ی میزبان به طور تصادفی در ایستگاه ایجاد می شود هر کدام از این لانه ها متعلق به یک فاخته است هر کدام دارای یک تخم (راه حل کاندیدا)هستند .این فاخته ها جمعیت اولیه را تشکیل می دهند .
برای هر یک میزان برازندگی محاسبه می شود .
در هر سنی اعمال زیر انجام می شود.
1-تعداد مشخص از بهترین ها به عنوان فاخته های مزاحم در نظر گرفته می شوند.
2-برای یک فاخته که تصادفی از میان فاخته های مزاحم انتخاب شده است.