این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۴، شماره ۳، صفحات ۰-۰
عنوان فارسی ارائه الگوریتم ابتکاری جدید به‌منظور حل مساله مکانیابی پوشش کلی
چکیده فارسی مقاله مساله پوشش مجموعه، از دسته مسائل سخت محسوب می‌شود که در کاربردهای مختلفی مانند سیستم اورژانس، مکانیابی تسهیلات خرده‌فروشی، بیمارستان‌ها، واحدهای دفاعی کشوری، پایگاه‌های نظامی، دستگاه‌های رادار و ... مورد استفاده قرار می‌گیرد. هدف از پوشش مجموعه، یافتن یک زیرمجموعه به گونه‌ایست که اجتماع اعضای این زیر مجموعه، کل مجموعه را پوشش دهد. در این مقاله یک الگوریتم ابتکاری برای حل مساله پوشش مجموعه پیشنهاد شده است. در الگوریتم پیشنهادی، برای هر یک از رئوس گراف، یک مقدار منسوب به میزان بهبود محاسبه می‌شود که بر اساس آن تصمیم برحضور یا عدم حضور راس متناظر در مجموعه پوشش گرفته می‌شود. با توجه به تخصیص تسهیل و اثر متقابل بر پوشش یا عدم پوشش رئوس مجاور، در هر مرحله مقادیر بهبود به روز می‌شود و این روند به طور تکراری ادامه می­یابد تا آنکه در خاتمه‌ی الگوریتم، مجموعه پوشش نزدیک به بهینه بدست آید. جهت ارزیابی الگوریتم پیشنهادی در مقایسه با سایر روش‌های متداول، یک الگوریتم شبیه‌سازی تبرید جهت حل ارائه شد و پارامترهای آن به روش تاگوچی تنظیم گردید. نتایج بدست آمده در مقایسه با نتایج بدست آمده از الگوریتم شبیه‌سازی تبریدی برای آزمایش‌های مختلف حاکی از موفقیت الگوریتم پیشنهادی به ویژه در مسائل با ابعاد بالا در مهار رشد زمان حل از O(2n) به زمان حل چند جمله­ای O(2n) است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A new heuristic algorithm for total covering location problem
چکیده انگلیسی مقاله Set covering problem has many applications such as emergency systems, retailers' facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that ::::::::::union:::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering problem. In the heuristic algorithm, the amounts of improvement are calculated for any of vertices in the graph. Based on the improvement we consider vertices in the subset. The amounts of improvement updated in each iteration to find near optimal solution. A simulated annealing algorithm, which its parameters tuned with Taguchi method, is presented to compare with our suggested heuristic algorithm. The computational results show that the heuristic algorithm works better than the simulated annealing algorithm in both quality of solution, and time view.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله ستار رجب پور صنعتی | sattar rajabpour sanati
iran university of science and technology
دانشگاه علم و صنعت ایران
سازمان اصلی تایید شده: دانشگاه علم و صنعت ایران (Iran university of science and technology)

علی نعیمی صدیق | ali naimi sadigh
iranian research institute for information science and technology irandoc
پژوهشگاه علوم و فناوری اطلاعات ایران ایرانداک
سازمان اصلی تایید شده: پژوهشگاه علوم و فناوری اطلاعات ایران

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-11-1046-1&slc_lang=fa&sid=fa
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات