پاورپوینت الگوریتم BA

بخشی از پاورپوینت

اسلاید 1 :

الگوریتم BA

اسلاید 2 :

مقدمه BA
«وان فِرِش» در سال 1973 جایزه نوبل را به دلیل تحقیق در زمینه رفتار و ارتباط زنبورها دریافت کرد.
زنبوربعد از کشف هر باغ یا گل جدید به کندو برمی گردد و زنبوران دیگر را با انجام حرکاتی خاص از جهت و محل دقیق منبع شهد جدید آگاه می کند. این کار آنها به عنوان رقص زنبور شناخته شده است. معنای حرکات زنبور که به قصد انتقال اطلاعات،بین زنبورهای کارگر است،با استفاده از عکس و روش های دیگر کشف شده است.

اسلاید 3 :

زنبورها در طبیعت
گلها با گردافشانی و شهد کمتر که باتلاش کمتری قابل جمع آوری هستند توسط زنبورهای بیشتری بازدید می شوند در حالی که گلها با شهد کمتر تعداد زنبور کمتری در اطراف خود جمع می کنند.

اسلاید 4 :

زنبورها در طبیعت
زنبورهای دیده بان به صورت رندوم از گلزاری به گلزار دیگر حرکت می کنند.

اسلاید 5 :

زنبورها در طبیعت
زنبورهایی که به کندو بازمی گردند براساس معیار مشخصی گلزارهای مختلف را ارزیابی می کنند.(ارزیابی بر اساس ترکیبی از معیارها از قبیل میزان شکر و .)

اسلاید 6 :

زنبورها در طبیعت
هر کندو دارای مکانی به نام سالن رقص می باشد

اسلاید 7 :

زنبورها در طبیعت
زنبورها از طریق این رقص پیام های زیر را دریافت می کنند :
مسیر گلزارها
فاصله از کندو
رتبه بندی کیفیت برازندگی

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

اسلاید 8 :

زنبورها در طبیعت
بیشتر زنبورهای پیرو به دنبال زنبور رقصنده به سمت گلزارهایی می روند که امید بیشتری برlی یافتن نکتار در گروه انها وجود دارد.
وقتی زنبورها به سمت ناحیه ای مشابه بروند دوباره به صورت رندوم در گلزار پراکنده می شوند و دوباره به هنگام بازگشت به کندو رقص چرخشی انجام می دهند وبدین ترتیب زنبورهای بیشتری را با خود همراه می کنند.
بیشتر زنبورها به گلزارهایی با میزان نکتار بیشتر می روند.

اسلاید 9 :

زنبورها در طبیعت
بنابراین بر اساس برازندگی گلزار می تواند مملو از زنبور یا متروک گردد.

اسلاید 10 :

الگویتم زنبورها(BA)
)
(Lousich and Teodorovich)
الگوریتم زنبورها الهام گرفته از زنبورها در طبیعت است.

اسلاید 11 :

مراحل الگوریتم
مقداردهی اولیه جمعیت
ارزیابی برازندگی جمعیت
while (هنگامی که به شرط توقف نرسیده ایم)
شکل دهی جمعیت جدید
انتخاب مکان هایی جهت جستجوی همسایگی
فرستادن زنبورها به سمت مکان های انتخاب شده و ارزیابی برازندگی
انتخاب شایسته ترین زنبور هر گلزار
فرستادن زنبورهای باقیمانده جهت جستجوی تصادفی وارزیابی برازندگی انها
End while

اسلاید 12 :

پارامترهای الگوریتم BA
الگوریتم BA برای اجرا به یک سری پارامتر نیاز دارد که عبارت اند از :
تعداد زنبورهای دیده بان n
تعداد مکان های انتخاب شده m
تعداد مکان های برگزیده e
تعداد زنبورهای فرستاده شده به بهترین مکانnep یاn2
تعداد زنبورهای فرستاده شده به m-e مکان دیگرnsp یاn1
اندازه اولیه گلزارها ngh که شامل مکان و همسایگی ان است
تعداد تکرار مراحل الگوریتمi max

اسلاید 13 :

پارامترهای الگوریتم BA

اسلاید 14 :

فلوچارت الگوریتم زنبورها
Evaluate the Fitness of the Population

Determine the Size of Neighbourhood
(Patch Size ngh)
Recruit Bees for Selected Sites
(more Bees for the Best e Sites)
Select the Fittest Bee from Each Site
Assign the (n–m) Remaining Bees to Random Search
New Population of Scout Bees
Select m Sites for Neighbourhood Search
Neighbourhood Search
Initialise a Population of n Scout Bees

اسلاید 15 :

توصیف مراحل الگوریتم
1- الگوریتم با n زنبور دیده بان که به طور تصادفی در فضای جستجو قرار می گیرند شروع می شود (برای مثالn=100)
2- برازندگی مکان های دیده شده به وسیله زنبورهای دیده بان بعد از برگشت در مرحله 2 ارزیابی می شود
ارزیابی 100زنبور دیده بان در جدولی همانند جدول زیر ذخیره می شود.
سپس جدول براساس ارزیابی از مقدار بزرگتر به کوچکتر مرتب می شود.

اسلاید 16 :

توصیف مراحل الگوریتم
3- m مکان بهترین انتخاب می شوند(ارزش گذاری به m زنبور دیده بان ازn تا) (برای مثالm=10 )
سپس ما e مکان بهترین را به صورت تصادفی انتخاب می کنیم (زنبور دیده بان) از میان m تابه صورت تصادفی انتخاب می شوند.
برای مثال e=2 پس m-e=10-2=8

اسلاید 17 :

توصیف مراحل الگوریتم
4- یک همسایگی مکان جستجو به وسعتngh انتخاب می شود،که برای update کردن m زنبور اظهار شده در مرحله قبل لازم است.

اسلاید 18 :

توصیف مراحل الگوریتم
5-فرستادن زنبورها به مکان های انتخاب شده و ارزیابی برازندگی مکان ها
تعداد n2 زنبور به صورت تصادفی انتخاب شده و به e مکان فرستاده می شوند.(n2=40 (
تعداد n1 زنبور به صورت تصادفی انتخاب شده که تعداد انها از n2 کمتر است که به m-e مکان فرستاده شوند(n1=20)

اسلاید 19 :

توصیف مراحل الگوریتم
6- انتخاب بهترین زنبور از هر مکان (بیشترین برازندگی)برای شکل دهی جمعیت بعدی
این موضوع در طبیعت وجود ندارد .
بهترین زنبور هر مکان ازm مکان به صورت زیر انتخاب می شود.
اولین مکان انتخاب خواهد شد (برای مثال یک مکان از e مکان(
جدول شامل n2=40 زنبور ساخته خواهد شد که ارزش هر زنبور مساوی ارزش زنبور دیده بان اصلی است با مقدار کمی تعدیل بسته به همسایگی ngh.

اسلاید 20 :

توصیف مراحل الگوریتم
اطلاعات از 40 زنبور گرفته شده و با تابع برازندگی ارزیابی می شود.
نتایج در جدولی موقتی ذخیره خواهند شد .
جدول مرتب شده و بهترین مقدار انتخاب می شود.
مرحله6 برای m مکان تکرار می شود.
در اخر ما بهترین زنبورها m=10 را خواهیم گرفت که در ابتدای جدول قرار می گیرند.(n=100)