Bee colony - Artificial Intelligence

goodboy_me · ۱۰-۱۲-۱۳۸۸, ۰۹:۵۵ قبل از ظهر

salam be hamemeye mohandesan aziz
Man be yek seri etela`at dar morede BEE COLONY , harchi : piyade sazi - Cod - Shebeh Cod - Seminarha -tahghighat - ostadan va mohgheghane dar in zamine niaz Daram .

۱۰-۱۲-۱۳۸۸, ۱۰:۰۶ قبل از ظهر

سلام
ورودتون رو به سایت تبریک میگم
خواهشا فارسی تایپ کنید.
الگوريتم زنبور عسل (Bee Algorithm) - Artificial Intelligence - هوش مصنوعی

اینجارو نگاه انداختید؟

goodboy_me · ۱۰-۲۲-۱۳۸۸, ۱۰:۲۵ بعد از ظهر

سلام ممنون از تبریکتون بله مطالب کمه و داشتم مطالب جدیدتر می خوام. ممنون

goodboy_me · ۱۲-۲۲-۱۳۸۸, ۰۹:۱۸ قبل از ظهر

الگوریتم زنبور شامل گروهی مبتنی بر الگوریتم جستجو است که اولین بار در سال 2005 توسعه یافت ؛ این الگوریتم شبیه سازی رفتار جستجوی غذای گروه های زنبور عسل است. در نسخه ابتدایی این الگوریتم نوعی از جستجوی محلی انجام می دهد که با جستجوی کتره ای{Random } ترکیب شده و می تواند برای بهینه سازی ترکیبی {زمانی که بخواهیم چند متغیر را همزمان بهینه کنیم.}یا بهینه سازی تابعی به کار رود.

جستجوی غذا در طبیعت

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

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

پروسه ی جستجوی غذای یک کلونی به وسیله ی زنبورهای دیده بان آغاز می شود که برای جستجوی گلزار های امید بخش {دارای امید بالا برای وجود نکتار یا گرده}فرستاده می شوند. زنبورهای دیده بان به صورت کتره ای{Random } از گلزاری به گلزار دیگر حرکت می کنند.

در طول فصل برداشت محصول{گل دهی}، کلونی با آماده نگه داشتن تعدادی از جمعیت کلونی به عنوان زنبور دیده بان به جستجوی خود ادامه می دهند. هنگامی که جستجوی تمام گلزار ها پایان یافت، هر زنبور دیده -بان ، بالای گلزاری که اندوخته ی کیفی مطمئنی از نکتار و گرده دارد، رقص خاصی را اجرا می کند.

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

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

وقتی همه ی زنبور ها به سمت ناحیه ای مشابه بروند، دوباره به صورت کتره ای {Random } و به علت محدوده ی رقصشان در پیرامون گلزار پراکنده می شوند تا به موجب این کار سرانجام نه یک گلزار ، بلکه بهترین گل های موجود درون آن تعیین موقعیت شوند.

الگوریتم زنبور هر نقطه را در فضای پارامتری- متشکل از پاسخ های ممکن- به عنوان منبع غذا تحت بررسی قرار می دهد."زنبور های دیده بان"- کارگزاران شبیه سازی شده - به صورت کتره ای{Random } فضای پاسخ ها را ساده می کنند و به وسیله ی تابع شایستگی کیفیت موقعیت های بازدید شده را گزار ش می دهند. جوابهای ساده شده رتبه بندی می شوند، و دیگر "زنبورها" نیروهای تازه ای هستند که فضای پاسخ ها را در پیرامون خود برای یافتن بالا ترین رتبه محل ها جستجو می کنند{که "گلزار" نامیده می شود} الگوریتم به صورت گزینشی دیگر گلزار ها را برای یافتن نقطه ی بیشینه ی تابع شایستگی جستجو می کند.

حال در ادامه با دو الگوريتم از الگويتم های کلونی زنبورها آشنا خواهيم شد. اولين الگوريتم، الگوريتم کلونی زنبورهای مصنوعی است که کاربرد اصلی آن در بهينه سازی می باشد. الگوريتم دوم الگوريتم کاوش زنبورهای عسل میباشد که آن نيز در بهينه سازی کاربرد دارد

goodboy_me · ۱۲-۲۲-۱۳۸۸, ۰۹:۲۳ قبل از ظهر

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

این متن مقاله ی خودمه که ارائه دادم :
تلاشهای زيادی برای مدل کردن رفتارهای خاص و هوشمندانه تجمع زنبورهای عسل انجام گرفته است Tereshko و Loengarov کلونی زنبور را به عنوان يک سيستم پويا درنظر گرفتند که از محيط اطراف اطلاعات جمع اوری میکند و رفتار خود را براساس اين اطلاعات بدست آمده تنظيم می نمايد. آنها يک ايده روباتی با توجه به رفتار کاوشی زنبورها مطرح کردند. غالبا اين روباتها به صورت فيزيکی و عملکردی يکسان هستند. در نتيجه هر روبات میتواند به طور تصادفی جايگزين ديگر روباتها گردد. تجمع، قابليت تحمل خطا را دارد. با رخ دادن خطا در يک عامل کار کل سيستم مختل نخواهد شد. روباتهای مجزا، مانند حشرات، دارای قابليتها وتواناييهای محدودی هستند. همچنين دانش محدودی از محيط دارند. به عبارتی ديگر تجمع)ازدحام)، هوش جمعی همکارانه را بهبود میدهد. همچنين اين آزمايش نشان میدهد که روباتهای حشره مانند در انجام وظايف حقيقی روباتها، موفق هستند. به علاوه آنها يک مدل کمينه از از رفتار کاوشگرانه زنبورها ارائه داند. اين مدل شامل سه مولفه مهم میباشد: 1)منبع غذايي ۲(زنبورهای کارگر ۳(زنبورهای غيرکارگر. اين مدل دو نوع رفتار را دربرمیگيرد: سربازگيری برای يک منبع شهد و ترک منبع. Teodorovic پيشنهاد داد تا از هوش جمعی زنبورها در توسعه و بهبود سيستمهای مصنوعی با هدف حل مسائل پيچيده در حمل و نقل و ترافيک استفاده شود، همچنين او الگوريتم BCO (Bee Colony Optimization)را ارائه کرد که قادر است مسائل ترکيبی قطعی را همانند مسائل ترکيبی به خوبی حل نمايد. Drias يک روش هوشمندانه جديد را معرفی نمود با نام BSO که الهام گرفته از زنبورهای واقعی است. Wedde يک الگوريتم مسيريابی جديد با نام BeeHive ارائه کرد که الهام گرفته از متدهای ارتباطی و ارزيابی و همچنين رفتار زنبورهای عسل میباشد. در اين الگوريتم عاملها در منطقه شبکه که محدودهی کاوش ناميده میشود، در طول مسيرشان اطلاعات وضعيتی شبکه را به منظور بهنگام سازی جدول مسيريابی محلی جمع آوری می کنند. کارهای انجام شده که در پاراگراف های قبلی ذکرشد، شامل انواع مختلفی از مسائل بود. تنها دو الگوريتم بهينه سازی عددی در مقالات مبتنی بر رفتار جمعی زنبورهای عسل وجود دارد. Yang الگوريتم زنبورهای مجازی برای حل( (VBAبهينه سازی توابع عددی ارائه داده است. در ابتدا يک تجمع از زنبورهای مجازی ايجاد میشود و تجمع شروع به حرکت کردن در فضای مسئله به صورت تصادفی مینمايد. اين زنبورها هنگامی که يک يا چند منبع غذايي را يافتند که متناظر است با يافتن مقدار تابع، با يکديگر تعامل برقرار میکنند راهحل برای مسئله بهينه سازی از شدت و قوت تعاملات زنبورها با يکديگر بدست خواهد آمد. برای بهينه سازی توابع چندمتغييره Karaboga الگوريتم کلونی زنبورهای مصنوعی ( ABC ) را ارئه داد که با الگوريتم زنبورهای مجازی تفاوت دارد.

goodboy_me · ۱۲-۲۲-۱۳۸۸, ۰۹:۳۴ قبل از ظهر

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

goodboy_me · ۱۲-۲۲-۱۳۸۸, ۱۲:۳۰ بعد از ظهر

در صورتی که بخواهيم يک مدل ساده از زنبورها ارائه دهيم به صورت زير خواهد بود. اين مدل ساده از رفتار زنبورهای عسل شامل سه بخش است:
۱- منبع غذايي
۲- زنبورهای کارگر
۳- زنبورهای غيرکارگر

و دو نوع رفتار نيز وجود دارد: سربازگيری و ترک منابع غذايي. که هرکدام از اين گروه ها را در ادامه مورد بررسی قرار می دهيم:

۱- منبع غذايي

کيفيت منبع غذا به عوامل زيادی بستگی دارد برای مثال نزديکی به کندو، ميزان سادگی و يک منبع Profitability دسترسی به منظور استخراج آن. به منظور سادگی بيشتر، سودبخشی غذايي میتواند با يک کميت درنظر گرفته شود.

۲- زنبورهای کارگر

آنها با يک منبع غذايي خاص در ارتباط هستند که در حال حاضر مشغول استخراج شهد از آن هستند. همچنين آها اطلاعاتی را در مورد آن منبع خاص، فاصله، جهت و ميزان سودبخشی منبع با خود حمل میکنند و آن را با ديگران به اشتراک می گذارند.

۳- زنبورهای غيرکارگر

آنها به طور پيوسته به دنبال منابع غذايي برای استخراج هستند. دو نوع زنبور غيرکارگر وجود دارد:
۱- پيش آهنگان : محيط پيرامون را برای يافتن منابع غذايي جديد کاوش می کنند.
۲- تماشاگران : در کندو منتظر می مانند و اطلاعات را از زنبورهای کارگر دريافت می کنند.

- توسط تعداد کاوشگران براساس موقعيتها تعيين میشود که معمولا10-1۵ درصد از جمعيت می باشد.