روح اله دانش پایه - استادیار گروه ریاضی، دانشگاه پیام نور، تهران، ایران.
مجید محمدپور - دانشجوی دکتری مهندسی کامپیوتر، دانشگاه یزد، ایران.

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

حافظه تخمین تراکم، R-wasps، هماهنگ سازی کارخانه، مسئله پویا