0

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

 
mrmining
mrmining
کاربر تازه وارد
تاریخ عضویت : آبان 1395 
تعداد پست ها : 24

پاسخ به:آموزش الگوریتم مورچگان از صفر تا صد
جمعه 12 آذر 1395  7:29 PM

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

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

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

پاسخ به:آموزش الگوریتم مورچگان از صفر تا صد

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

خوب مورچه ها در این آزمایش کدوم مسیر رو انتخاب کردن؟
مهمترین تفاوت این آزمایش با قبلی این است که دو مسیر با هم برابر نیستند. در ادامه بررسی دقیقی رو نحوه انتخاب مسیر توسط مورچه ها ارائه خواهیم کرد.

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

نتیجه آزمایش رفتار کلونی مورچگان در مسیرهای نابرابر : بعد از گذشت مدتی تمام  مورچه ها از مسیر کوتاه تر برای رسیدن به غذا استفاده می‌کنند.

پاسخ به:آموزش الگوریتم مورچگان از صفر تا صد

رفتار کلونی مورچگان پس از گذشت زمان

امیدوار تا اینجا مطلب براتون مفید بوده باشه، توی مطلب بعدی یک آزمایش فوق العاده در ارتباط با رفتار کلونی مورچگان رو براتون بیان میکنیم که مطمئنا شما رو شگفت زده خواهد کرد. منتظر مطالب بعدی ما باشید.

منبع (اطلاعات بیشتر)

http://mrmining.ir/2016/11/23/%D9%81%D8%AA%D8%A7%D8%B1-%DA%A9%D9%84%D9%88%D9%86%DB%8C-%D9%85%D9%88%D8%B1%DA%86%D9%87-%D9%87%D8%A7-%D8%A2%D8%B2%D9%85%D8%A7%DB%8C%D8%B4-%D9%88%D8%A7%D9%82%D8%B9%DB%8C-%D9%85%D8%B3%DB%8C/

تشکرات از این پست
دسترسی سریع به انجمن ها