الگوریتم کلونی مورچگان

آموزش الگوریتم کلونی مورچگان S-ACO – قسمت سوم

همانطور که در مطالب قبلی بیان کردیم ، الگوریتم SACO  دارای 4 گام است که عبارتند از: •    حرکت مورچه از سمت لانه به سمت غذا برای پیدا کردن مسیر •    حرکت مورچه از سمت غذا به سمت لانه و به روز رسانی فرمون مسیر •    به روز رسانی فرمون …

ادامه نوشته »

آموزش الگوریتم کلونی مورچگان S-ACO – قسمت دوم

الگوریتم کلونی مورچگان

در مطلب قبلی الگوریتم S-ACO رو به عنوان یکی از پایه ای ترین الگوریتم کلونی مورچگان ACO معرفی کردیم. همین طور گام اول این الگوریتم رو بررسی کردیم در این مطلب قصد داریم گام دوم اون رو مورد بررسی قرار بدیم. الگوریتم S-ACO  دارای 4 گام است که عبارتند از: …

ادامه نوشته »

آموزش الگوریتم کلونی مورچه گان S-ACO – قسمت اول

الگوریتم کلونی مورچه گان

در مطلب قبلی الگوریتم S-ACO رو به عنوان یکی از پایه ای ترین الگوریتم های ACO معرفی کردیم. الگوریتم S-ACO به عنوان یکی از الگوریتم های آموزشی برای کسانی که می خواهند با الگوریتم کلونی مورچه گان آشنا شوند، ارائه می شوند. به همین منظور در این مطلب و چند مطلب آینده …

ادامه نوشته »

کوتاهترین مسیر در گراف با کمک الگوریتم کلونی مورچگان

کوتاهترین مسیر در گراف

ما در مطلب قبلی مسئله ایجاد حلقه در پیدا کردن کوتاهترین مسیر در گراف با کمک الگوریتم کونی مورچه ها بررسی کردیم و راه حلی که پیشنهاد دادیم اضافه کردن یک قابلیت به مورچه ها بود. این قابلیت داشتن حافظه محدود در مورچه ها است. (ما این مورچه ها را …

ادامه نوشته »

الگوریتم كلوني مورچه ها و کوتاهترین مسیر در گراف (مسئله حلقه)

كلوني مورچه ها

همانطور که در مطلب قبل بیان کردین حل مسئله کوتاه ترین مسیر در یک گراف با کمک كلوني مورچه ها و روش های که مورچه ها در حل کوتاه ترین مسیر در آزمایش های قبلی انجام می دادند امکان دارد باعث ایجاد یک چالش می شود. این چالش ایجاد حلقه …

ادامه نوشته »

کوتاهترین مسیر در گراف و الگوریتم کلونی مورچگان

مسئله کوتاهترین مسیر در گراف

توی چند مطلب آینده قصد داریم یکی از مهمترین چالش های مربوط به الگوریتم کلونی مورچه ها در حل مسئله کوتاهترین مسیر در گراف رو بیان کنیم. مسئله کوتاهترین مسیر در گراف : فرض کنید ما یک گراف داریم که شامل چندین گره است و مسیرهای نیز بین این گره …

ادامه نوشته »

مفهوم تبخیر فرمون یا Pheromone evaporation در الگوریتم کلونی مورچگان

تبخیر فرمون

تا اینجا ما یک نگاه کلی به الگوریتم مورچه ها انداختیم و نمونه های واقعی از ازمایش های انجام شده در این زمینه رو هم بررسی کردیم. توی لینک های زبیر می تونید مطالب گذشته رو مرور کنید. الگوریتم بهینه‌ سازی کلونی مورچه‌ ها ACO -Ant Colony Optimization رفتار کلونی …

ادامه نوشته »

یک آزمایش واقعی و فوق العاده : پیدا کردن کوتاهترین مسیر توسط مورچه ها

کوتاهترین مسیر در کلونی مورچه‌ ها

توی مطالب قبلی دوتا از آزمایش های واقعی و مهم انجام شده در ارتباط با کلونی مورچه ها رو مورد بررسی قرار دادیم. برای آگاهی از جزئیات این آزمایش ها می تونید به مطالب زیر مراجعه کنید. رفتار کلونی مورچه ها در آزمایش واقعی (مسیرهای برابر از لانه تا غذا) …

ادامه نوشته »

اکتشاف مسیر در الگوریتم کلونی مورچه ها

کلونی مورچه ها

ما توی  دو تا مطلب قبل دو آزمایش مختلف از  کلونی مورچه ها رو بررسی کردیم. خلاصه اون دوتا آزمایش به صورت زیر است. آزمایش اول کلونی مورچه ها : در این آزمایش دوتا مسیر هم اندازه از لانه تا غذا وجود داشت. و از آنجایی که دوتا مسیر با هم …

ادامه نوشته »

رفتار کلونی مورچگان در آزمایش واقعی (مسیرهای نابرابر از لانه تا غذا)

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

ادامه نوشته »