با کلیک روی +۱ توپترینها را در گوگل معتبر کنید
 



امتیاز موضوع:
  • 0 رأی - میانگین امتیازات: 0
  • 1
  • 2
  • 3
  • 4
  • 5

آموزش الگوریتم مورچگان از صفر تا صد

#13
MrMining در جشنواره وب ایران


با سلام خدمت همه همراهان عزیز سایت MrMining.ir
امسال سایت MrMining.ir در جشنواره وب ایران شرکت کرده است. در این جشنواره هر ساله از میان سایت های فعال در تمامی حوزه های وب و در گروه های مختلف یک سایت را به عنوان سایت برتر سال معرفی می شود. سایت MrMining.ir در شاخه اطلاع رسانی و محتوا و زیر شاخه کامپیوتر و فناوری اطلاعات شرکت کرده است.
 
برندگان این جشنواره به دو دسته هستند
1- سایت های منتخب از دیدگاه کاربران
2-سایت های منتخب از دیدگاه دوران (که متخصصین هر حوزه را شامل می شود)
در صورت مفید بودن سایت و مطالب ارائه شده در سایت می توانید، می توانید با رای دادن به سایت MrMining.ir ما در ارائه محتوای هر چه بهتر یاری کنید. مراحل رای دادن به سایت MrMining.ir نمایش داده شده است.
[تصویر:  23-1-300x248.png]
 
 
1- ابتدا بر روی بنر مشخص شده کلیک کنید (یا بر روی این لینک  http://www.iwmf.ir/website/19950 کلیک کنید تا  مستقیم به صفحه رای گیری وارد شوید)
2- بر روی قلب مشخص شده در تصویر کلیک کنید
3- برای رای دادن می توانید از طریق اکانت گوگل و یا یاهو خود اقدام کنید
4- اطلاعات اکانت خود را وارد کنید
5-در صورت نیاز دکمه Allow را فشار دهید
6-رای شما ثبت شد
پاسخ
#14
آموزش الگوریتم کلونی مورچگان S-ACO – قسمت دوم


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

  • حرکت مورچه از سمت غذا به سمت لانه و به روز رسانی فرمون مسیر

  • به روز رسانی فرمون ها بر اساس میزان کیفیت مسیر

  • تبخیر فرمون
در این مطلب، بخش دوم  الگوریتم کلونی مورچگان S-ACO که “حرکت مورچه از سمت غذا به سمت لانه و به روز رسانی فرمون مسیر” را بررسی می کنیم.
همانطور که در بیان کردیم مورچه های مصنوعی ما، دارای یک حافظه کوچک هستند که ای حافظه ها با آنها کمک میکند تا از وقتی مسیر لانه تا غذا را پیدا کنند، از بعضی از مشکلات مانند ایجاد حلقه در مسیر جلوگیری کند. حذف حلقه کمک زیادی بهبود کارایی الگوریتم میکند. (مورچه مصنوعی و تفاوت اون با مورچه ها واقعی در این مطلب بیان شده است)
وقتی مورچه ها  به غدا می رسند و آماده برگشت به خانه می شوند، به عبارت دیگر مد حرکتی برگشت هستند.  با استفاده از حافظه خود مسیری که از لانه تا غذا را طی کرده اند به یاد می آوند و با کمک آن مسیر برگشت را پیدا میکنند. مورچه ها مسیری که در مد حرکتی رو به جلو، طی کرده اند را در مد حرکتی برکشت برعکس طی میکنند تا به خانه برسند.(اطلاعات کامل در مورد انواع مد حرکتی مورچه ها در این مطلب می تونید مطالعه کنید)

مهم ترین نکته در مورد مد حرکتی برگشت آن است که مورچه در مسیر برگشت خود بر روی مسیر فرمون می پاشند. (قبلا گفتیم که مورچه های مصنوعی در مسیر لانه تا غذا فرمونی بر روی مسیر نمی پاشند).
در مطلب بعدی در مورد مکانیزم پاشیدن فرمون در مسیر بیشتر توضیح میدیم (گام سوم الگوریتم کلونی مورچگان S-ACO).

منبع (اطلاعات بیشتر)
MrMining.ir
پاسخ
#15
آموزش الگوریتم کلونی مورچگان S-ACO – قسمت سوم


همانطور که در مطالب قبلی بیان کردیم ، الگوریتم SACO  دارای 4 گام است که عبارتند از:
•    حرکت مورچه از سمت لانه به سمت غذا برای پیدا کردن مسیر
•    حرکت مورچه از سمت غذا به سمت لانه و به روز رسانی فرمون مسیر
•    به روز رسانی فرمون ها بر اساس میزان کیفیت مسیر
•    تبخیر فرمون
گام اول رو در این مطلب به تفصیل بهش پرداختیم و گام دوم را نیز در این مطلب کامل توضیح دادیم
در این مطلب، گام سوم الگوریتم SACO که “به روز رسانی فرمون ها بر اساس میزان کیفیت مسیر” را بررسی می کنیم.
همانطورکه بیان کردیم در الگویتم SACO مورچه های مصنوعی هنگام برگشت مسیری رو که از لانه تا غذا طی کرده اند را به یاد دارند (آن را در حافظه خود ذخیره کرده اند). مورچه های مصنوعی همچنین هزینه این مسیر را نیز محاسبه کرده اند و آن را نیز ذخیره کرده اند . (هزینه هر چیزی می تونه باشه، مثلا طول مسیر طی شده از لانه تا غذا)
با استفاده از این داده ها مورچه های مصنوعی می توانند هزینه مربوط به مسیرهای متفاوتی که تا حالا طی نموده اند و به غذا رسیده اند را با یکدیگر مقایسه کنند و کیفیت یک مسیر را نسبت به بقیه مسیرهای که تا حالا کشف کرده اند را تعیین کنند. همانطور که قبلا بیان کردیم وقتی مورچه ها تنها در مد حرکتی برگشت هستند بر روی  مسیر فرمون می پاشن. میزان پاشیدین فرمون روی مسیر به کیفیت مسیر که محاسبه کردن بستکی داره. هر چه کیفیت مسیر بهتر باشه میزان فرمونی که روی مسیر می پاشن بیشتر و برعکس هر چه کیفیت پایین تر باشه، میزان فرمون کمتری روی مسیر می پاشن. (اطلاعات کامل در مورد انواع مد حرکتی مورچه ها در این مطلب می  تونید مطالعه کنید)

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

منبع (اطلاعات بیشتر)
MrMining.ir
پاسخ


Bookmarks

موضوعات مرتبط با این موضوع...
موضوع نویسنده پاسخ بازدید آخرین ارسال
  آخرین آپدیت الگوریتم پنگوئن گوگل در مهر ماه 95 iron_man 0 78 1395/10/13، 03:38 عصر
آخرین ارسال: iron_man
  شناسایی الگوریتم های گوگل و تاثیر در سئو سایت Saminnikoo 0 129 1395/9/1، 10:45 عصر
آخرین ارسال: Saminnikoo
Star سئو سایت و الگوریتم مرغ مگس خوار sarahpaydar 0 179 1395/5/27، 10:21 صبح
آخرین ارسال: sarahpaydar
  نقش الگوریتم پاندا 4.2 در بهینه سازی سایت nazano 0 264 1394/7/1، 05:31 عصر
آخرین ارسال: nazano
  همه چیز درباره MD5 یا الگوریتم گوارش پیام ABAY 3 1,339 1390/9/17، 11:05 عصر
آخرین ارسال: ABAY



کاربرانِ درحال بازدید از این موضوع: 1 مهمان