ارايه يك روش ابتكاري براي حل مساله مكانيابي پوشش مبتني برتركيب ستونهاي ماتريس پوشش و توسعه آن

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