Adaptive filtering strategy for numerical constraint satisfaction problems

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