انسان همیشه برای الهام گرفتن به جهان زنده پیرامون خود نگریسته است. یکی از بهترین طرح های شناخته شده، طرح پرواز انسان است که ابتدا لئورناردو داوینچی (1519-1452) طرحی از یک ماشین پرنده را براساس ساختمان بدن خفاش رسم نمود. چهارصد سال بعد کلمان آدر ماشین پرنده ای ساخت که دارای موتور بود و به جای بال از ملخ استفاده می کرد. در دهه های اخیر، روش های تکاملی و فراکاوشی به عنوان یک ابزار جستجو و بهینه سازی در حوزه های مختلفی مانند علوم تجاری و مهندسی مورد استفاده قرار گرفته است. وسعت دامنه کاربرد، سهولت استفاده و قابلیت دست یابی به جواب نزدیک و بهینه مطلق از جمله دلایل موفقیت این روش ها می باشد. هوش دسته جمعی، زیر شاخه ای از هوش مصنوعی است که بر پایه رفتار جمعی سیستم های غیر متمرکز و خود سازمان ده بنا شده است. نمونه ای از هوش جمعی، کلونی زنبور عسل است.
یکی از کاربردهای این الگوریتم، مسائل بهینه سازی چندتایی است برای همین برخی به آن الگوریتم بهینه سازی زنبورعسل می گویند. در این مقاله، الگوریتم کلونی زنبورعسل مورد استفاده قرار می گیرد و نتایج تولید شده توسط الگوریتم مقایسه می شوند. موضوع کلونی زنبور عسل خود به دو بخش جستجوی غذا و فرآیند جفت گیری زنبورها تقسیم می شود.
مقدمه
هوش مصنوعی
الگوریتم چیست؟
الگوریتم های تکاملی
کاربردها
الگوریتم کلونی مورچه
بهینه سازی مسائل به روش کلونی مورچه
مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟
الگوریتم
الگوریتم کلی حرکت
شبه کد و فلوچارت الگوریتم
مزیت ها
کاربردها
الگوریتم رقابت استعماری
دهی امپراطوری های اولیه
سیاست جذب
انقلاب
جابجایی موقعیت مستعمره و امپریالیست
رقابت استعماری
سقوط امپراطوری های ضعیف
شبه کد
مزیت ها
کاربردها
الگوریتم ژنتیک
مکانیزم الگوریتم ژنتیک
عملگرهای الگوریتم ژنتیک
کدگذاری
ارزیابی
ترکیب
جهش
رمزگشایی
شبه کد
کاربردها
الگوریتم ازدحام ذرات
کاربردها
کدام الگوریتم بهتر است؟
تعریف
کلونی زنبورها
جستجوی غذا در طبیعت
الگوریتم کلونی زنبورهای مصنوعی
بهینه سازی کلونی زنبورها
معرفی کلونی زنبورهای مصنوعی
شبه کد
الگوریتم بهینه یابی جفت گیری زنبورهای عسل
مدل سازی جفت گیری زنبورهای عسل
The Ride Matching problems
Numerical expriment
دنیای مجازی در تسخیر زنبور دیجیتال
بهینه سازی سد
ایده روباتی
سایر کاربردها
بهینه سازی
شاخه های اصلی
انواع مسائل بهینه سازی
یک مساله بهینه سازی
قضایا
وجود نقطه بهینه
کاربرد الگوریتم در مثال های ریاضی
تابع سینوسی نامقید
تابع توانی مقید
ارزیابی الگوریتم
تابع Griewank
تابع Rastrigin
تابع Rosenbrock
تابع Ackley
تابع Schwefel
نتیجه گیری و پیشنهادات
پیوست کد برنامه مربوط به الگوریتم زنبور عسل به زبانC
فهرست منابع
فهرست شکل ها و جدول ها:
شمای گرافیکی مغز انسان
نمونه ای از تکامل در طول تاریخ
سختی در حمل غذا و لزوم یافتن کوتاه ترین مسیر
فرومون و چگونگی یافتن کوتاه ترین مسیر
عدم تاثیر موانع در یافتن کوتاه ترین مسیر
فلوچارت الگوریتم مورچه
استعمار
شکل دهی امپراطوری اولیه
نحوه تقسیم مستعمرات میان کشورهای استعمارگر
تغییرات ناگهانی و وقوع انقلاب
تعویض موقعیت مستعمره و استعمارگر
رقابت استعمارگران
سقوط یک امپراطوری
نمای گرافیکی ژن
ترکیب در الگوریتم ژنتیک
الگوریتم اجتماع ذرات
swarm زنبور ها
کدام الگوریتم؟
هدیه ای از جانب خدا
تلاش برای یافتن قطعات گلدار
رقص چرخشی
نمودار احتمال انتخاب زنبور های نر بر حسب تغییرات سرعت
نمودار احتمال انتخاب زنبور های نر برحسب تغییرات مقدار تابع هدف
الگوریتم HBMO
جریان ماهیانه ورودی به مخزن و نیاز متوسط
میزان متوسط افت خالص ماهیانه
تغییرات تابع هدف در بهترین پرواز جفت گیری
تغییرات حجم مخزن در هر پریود
تغییرات میزان رهاسازی از مخزن در هر پریود
رویه تابع سینوسی نامقید
تغییرات مقدار تابع هدف در طول پروازهای جفت گیری
تعداد تجمعی موفقیت توابع در طول پروازهای جفت گیری
تغییرات حداکثر مقدار تابع هدف در اجرا و در دفعات ارزیابی تابع هدف
تغییرات متوسط مقدار تابع در اجرا و در طول دفعات ارزیابی تابع هدف
رویه تابع توانی مقید
تغییرات مقدار تابع هدف در طول پروازهای جفت گیری
تعداد تجمعی موفقیت توابع در طول انجام پروازهای جفت گیری
تغییرات متوسط مقادیر تابع هدف در اجرا و در طول تعداد دفعات ارزیابی
تغییرات حداقل مقادیر تابع هدف در اجرا و در طول تعداد دفعات ارزیابی
جدول مقادیر تابع هدف در بار اجرا و پرواز جفت گیری
جدول پارامترهای آماری تابع هدف در بار اجرا و پرواز جفت گیری
جدول مقادیر تابع هدف و دومتغیر تصمیم در اجرا و درپایان پروازجفت گیری
جدول پارامترهای آماری تابع هدف و دومتغیر تصمیم در اجرا پرواز جفت گیری
جدول پارامترهای آماری مقادیر تابع هدف در اجرا توسط الگوریتم ژنتیک با احتمالات مختلف
جدول مقادیرتابع هدف و دو متغیر تصمیم در اجرا و پرواز جفت گیری
جدول پارامترهای آماری تابع هدف و دو متغیر تصمیم در اجرا ودر پرواز جفت گیری
جدول پارامترهای آماری مقادیر تابع هدف در بار اجرا توسط الگوریتم ژنتیک با احتمالات مختلف