كاربرد جستجوي محلي وزن‎دهي رديفي در حل مسئله مكان‎يابي پوشش سلسله مراتبي تعميم‎يافته با استفاده از الگوريتم كلوني مورچگان

هدف مسئله مكان‎يابي پوشش سلسله مراتبي كلاسيك پيدا كردن مكان تسهيلات در چند سطح است به نحوي‎كه تعداد مشتريان پوشش داده شده را حداكثر كند؛ مشترياني پوشش يافته فرض مي‌شوند كه درون فاصله خاصي از تسهيل واقع شوند. در مكان‎يابي پوشش سلسله مراتبي تعميم‎يافته مشتريان خواهان سطح معيني از خدمات هستند كه مي‌تواند توسط تسهيلي با سطح برابر يا بيشتر از سطح نياز ارائه شود. در اين مقاله براي سيستم بهداشت و درمان شامل سه سطح كلينيك، بيمارستان و درمانگاه در ابتدا از روش جستجوي محلي جديدي مبتني بر وزن‎دهي رديفي براي حل مسئله پوشش مجموعه با هزينه‎ي يكسان استفاده شده است كه تعداد بهينه هر تسهيل در هر سطح بدست آيد و بعد از آن با استفاده از الگوريتم كلوني مورچگان مكان مناسب تسهيلات سلسله مراتبي را پيدا مي‌كنيم و سپس كيفيت بالاي روش حل در زمان محاسباتي منطقي در چندين مثال نشان داده شده است.