فرومون منفی و جهت یابی در چارچوبی برای رفتار جستجوی غذای مورچه های مصنوعی

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