صفحه محصول - پاورپوینت الگوریتم بهینه سازی فاخته

پاورپوینت الگوریتم بهینه سازی فاخته (pptx) 37 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 37 اسلاید

قسمتی از متن PowerPoint (.pptx) :

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