دانلود پاورپوینت الگوریتم بهینه سازی فاخته با فرمت pptxودر 42 اسلاید قابل ویرایش

بخش اول:

معرفی الگوریتم بهینه سازی فاخته
بخش دوم:
فلوچارت
فلوچارت و گام های الگوریتم
بخش سوم:
مثال

بخش چهارم:
کاربردها

بخش پنجم:
معرفی منابع اطلاتی

قسمتی از متن پاورپوینت

براي بهبود اين الگوريتم‌ها از اواسط دهه هفتاد، موج تازه‌اي از رويكردها آغاز گرديد.

اين رويكردها شامل الگوريتم‌هايي است كه صريحاً يا به صورت ضمني تقابل بين ايجاد تنوع جستجو (وقتي علائمي وجود دارد كه جستجو به سمت مناطق بد فضاي جستجو مي‌رود) و تشديد جستجو (با اين هدف كه بهترين جواب در منطقه مورد بررسي را پيدا كند) را مديريت مي‌كنند. اين الگوريتم‌ها متاهيوريستيك ناميده مي‌شوند.

روش جالب زندگی و تخم­گذاری فاخته

برخی از پرندگان هرگز برای خود لانه نمی­سازند و به جای آن تخم­های خود را در لانه سایر انواع پرندگان قرار می­دهند و صبر می­کنند تا آن­ها در کنار تخم­های خود به تخم­های این پرندگان نیز رسیدگی کنند.

این پرندگان در اصطلاح "پارازیت­های اولاد" نامیده می­شوند.

فاخته مشهورترین پارازیت اولادی می­باشد.

فاخته مادر یکی از تخم­های پرنده مادر میزبان را از بین می­برد و تخم خود را لابلای تخم­های دیگر موجود در لانه میزبان قرار می­دهد.

فاخته­ها لانه­های انواع گونه­های پرندگان را آلوده به تخم خود می­کنند و این کار را به دقت و با تقلید از رنگ و الگوی تخم­های موجود در هر لانه انجام می­دهند.

هر فاخته­ی ماده روی نوع خاصی از گونه پرندگان تخصص می­یابد.

در واقع فاخته­ها به طور پیوسته تقلید خود را از تخم­های لانه­های هدف بهبود می بخشند و پرندگان میزبان هم روش­های شناسایی تخم­های بیگانه را یاد می­گیرند.

جوجه­های فاخته زودتر از تخم­های پرنده میزبان از تخم بیرون می­آیند و زودتر هم رشد می­کنند.
در اکثر موارد جوجه­ی فاخته تخم­ها و یا جوجه­های پرنده میزبان را از لانه بیرون می­اندازند. این مساله کاملاً غریزی است.

فاخته­های پارازیت انداز به گروه­هایی تقسیم می­شوند و هر گروه روی پرنده میزبان خاصی تخصص می­یابد. ثابت شده است که هر گروه از فاخته­ها به صورت ژنتیکی با گروه دیگر اختلاف دارند.

جستجوي فاخته، در سال 2009 توسط شين او يانگ و دب ساوش، توسعه يافته است.
پس از آن در سال 2011 الگوريتم بهينه سازي فاخته توسط رامین رجبيون ارائه گرديد.

ایده اصلی COA

الهام از تخم گذاري فاخته ها و ترکیب با پرواز لووی که نوعی گشت تصادفی است

جزئیات COA:

همانند سایر الگوریتم­های تکاملی COA هم با یک جمعیت اولیه کار خود را شروع می­کند. جمعیتی متشکل از فاخته­ها.

این جمعیت از فاخته­ها تعدادی تخم دارند که آن­ها را در لانه تعدادی پرنده­ی میزبان خواهند گذاشت.

تعدادی از این تخم­ها که شباهت بیشتری به تخم­های پرنده میزبان دارند شانس بیشتری برای رشد و تبدیل شدن به فاخته بالغ خواهند داشت. سایر تخم­ها توسط پرنده میزبان شناسایی شده و از بین می­روند.