الگوریتم زنبور عسل - Artificial Intelligence

mostafa33 · ۰۱-۴-۱۳۸۹, ۰۷:۴۰ بعد از ظهر

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

اگه بتونید کمکم کنید ممنون میشم.

1ta · ۰۳-۱۱-۱۳۹۰, ۰۹:۲۲ بعد از ظهر

دوست عزیز سلام

من در مورد جفت گیری زنبورها این متن کوچک را پیدا کردم که برایتان می فرستم.

هوش جمعی، یک شاخه جدید از الگوریتمهای تکاملی است و از رفتار کولونی حشرات اجتماعی الهام گرفته است. الگوریتم ملکه زنبور عسل دارای مفاهیم مشترک با الگوریتم ژنتیکی مانند ژنها، کروموزوم، جمعیت، اپراتورCrossover و Mutation اپراتور جهش است. این الگوریتم دو تفاوت عمده با الگوریتم ژنتیک دارد: اول این که در الگوریتم ژنتیک معمولی ابتدا یک تابع هزینه برای هر یک از افراد جمعیت اولیه محاسبه میشود و افراد جمعیت بر اساس افزایش تابع هزینه، مرتب میشوند. سپس تعدادی از بدترین افراد جمعیت دور ریخته شده، بقیه که دارای هزینه کمتری هستند برای تولید فرزندان انتخاب میشوند. یعنی تعدادی مادر و به همان تعداد پدر انتخاب و با استفاده از اپراتور Crossover فرزندانی تولید میشوند که تعداد آنها برابر با تعدادی از اعضای جمعیت هستند که قبلاً دور ریخته شده بودند. به این ترتیب، فرزندان، جایگزین بدترین افراد جامعه میگردند.
در الگوریتم ملکه زنبور عسل، مراحل انتخاب جمعیت اولیه و مرتب کردن آنها بر اساس تابع هزینه و دور ریختن بدترین اعضا، مشابه الگوریتم ژنتیک است. ولی در این الگوریتم برای تولید فرزندان فقط یک مادر که همان ملکه زنبورهاست انتخاب میگردد و ملکه با تعدادی از افراد جمعیت که پدرها هستند با استفاده از اپراتور Crossover فرزندان مختلف را تولید میکند. در نتیجه تعداد ازدواجها در الگوریتم ملکه زنبور عسل بسیار کمتر از تعداد ازدواجها در الگوریتم ژنتیک معمولی است که این باعث میگردد تا سرعت این الگوریتم در مقایسه با الگوریتم ژنتیک معمولی بسیار زیاد باشد. بنابراین الگوریتم ژنتیک برای سامانه های مرتبه پایین و الگوریتم ملکه زنبور عسل برای سامانه های مرتبه بالا مناسبتر است.