دانلود پاورپوینت الگوریتم بهینه سازی فاخته با فرمت pptx ودر 42 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت الگوریتم بهینه سازی فاخته
براي بهبود اين الگوريتمها از اواسط دهه هفتاد، موج تازهاي از رويكردها آغاز گرديد.
اين رويكردها شامل الگوريتمهايي است كه صريحاً يا به صورت ضمني تقابل بين ايجاد تنوع جستجو (وقتي علائمي وجود دارد كه جستجو به سمت مناطق بد فضاي جستجو ميرود) و تشديد جستجو (با اين هدف كه بهترين جواب در منطقه مورد بررسي را پيدا كند) را مديريت ميكنند. اين الگوريتمها متاهيوريستيك ناميده ميشوند.
روش جالب زندگی و تخمگذاری فاخته
برخی از پرندگان هرگز برای خود لانه نمیسازند و به جای آن تخمهای خود را در لانه سایر انواع پرندگان قرار میدهند و صبر میکنند تا آنها در کنار تخمهای خود به تخمهای این پرندگان نیز رسیدگی کنند.
این پرندگان در اصطلاح "پارازیتهای اولاد" نامیده میشوند.
فاخته مشهورترین پارازیت اولادی میباشد.
فاخته مادر یکی از تخمهای پرنده مادر میزبان را از بین میبرد و تخم خود را لابلای تخمهای دیگر موجود در لانه میزبان قرار میدهد.
فاختهها لانههای انواع گونههای پرندگان را آلوده به تخم خود میکنند و این کار را به دقت و با تقلید از رنگ و الگوی تخمهای موجود در هر لانه انجام میدهند.
هر فاختهی ماده روی نوع خاصی از گونه پرندگان تخصص مییابد.
در واقع فاختهها به طور پیوسته تقلید خود را از تخمهای لانههای هدف بهبود می بخشند و پرندگان میزبان هم روشهای شناسایی تخمهای بیگانه را یاد میگیرند.
جوجههای فاخته زودتر از تخمهای پرنده میزبان از تخم بیرون میآیند و زودتر هم رشد میکنند.
در اکثر موارد جوجهی فاخته تخمها و یا جوجههای پرنده میزبان را از لانه بیرون میاندازند. این مساله کاملاً غریزی است.
فاختههای پارازیت انداز به گروههایی تقسیم میشوند و هر گروه روی پرنده میزبان خاصی تخصص مییابد. ثابت شده است که هر گروه از فاختهها به صورت ژنتیکی با گروه دیگر اختلاف دارند.
جستجوي فاخته، در سال 2009 توسط شين او يانگ و دب ساوش، توسعه يافته است.
پس از آن در سال 2011 الگوريتم بهينه سازي فاخته توسط رامین رجبيون ارائه گرديد.
ایده اصلی COA
الهام از تخم گذاري فاخته ها و ترکیب با پرواز لووی که نوعی گشت تصادفی است
جزئیات COA:
همانند سایر الگوریتمهای تکاملی COA هم با یک جمعیت اولیه کار خود را شروع میکند. جمعیتی متشکل از فاختهها.
این جمعیت از فاختهها تعدادی تخم دارند که آنها را در لانه تعدادی پرندهی میزبان خواهند گذاشت.
تعدادی از این تخمها که شباهت بیشتری به تخمهای پرنده میزبان دارند شانس بیشتری برای رشد و تبدیل شدن به فاخته بالغ خواهند داشت. سایر تخمها توسط پرنده میزبان شناسایی شده و از بین میروند.
دیدگاه خود را ثبت کنید