دوره 1، شماره 4، 1402، صفحات 26 - 44

نویسندگان : روح اله دانش پایه* ¹ ، مجید محمدپور ²

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

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