دانلود ترجمه مقاله متد مسئله احتمالاتی تخصیص – مکان یابی ماکزیمم پوشش – مجله الزویر

• فهرست مطالب:

چکیده
۱٫ مقدمه
۲٫ شرح مسئله و رابطه ریاضی
۳٫ الگوریتم جستجوی همسایگی وسیع تطبیقی ترکیبی
۳٫۱ راه حل اولیه
۳٫۲ فهرستی از اپراتورها
۳٫۲٫۱ اپراتورهای ازبین برنده
۱٫ تعطیلی تصادفی P تأسیسات
۲٫ تعطیلی تأسیسات دارای کمترین تعداد مشتریان احتمالی
۳٫ تعطیلی تأسیسات با کمترین تقاضای کل احتمالی
۴٫ تعطیلی یکی از دو نزدیکترین تأسیسات
۳٫۲٫۲ اپراتورهای اصلاح کننده
۱٫ گشایش تصادفی یک تأسیسات
۲٫ گشایش تأسیساتی در دستکم ۲۹ واحد از کلیه تأسیسات گشایش یافته
۳٫ گشایش تأسیساتی با بیشترین پتانسیل سرویس دهی (مشتری)
۴٫ گشایش تأسیساتی با بیشترین پتانسیل سرویس دهی (تقاضا)
۳٫۳ حل مسئله فرعی
۳٫۴ شیوه ارتقادهی
۳٫۵ تنظیمات پارامترها و شبه کد
۴٫ آزمایشات محاسباتی
۵٫ نتیجه گیری

• بخشی از ترجمه:

۵٫ نتیجه گیری
این تحقیق روشی ترکیبی برای حل مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش معرفی کرد. این الگوریتم برای حل تصمیمات مکان یابی مسئله بر الگوریتم ابتکاری جستجوی همسایگی وسیع تطبیقی پایه گذاری شده است. مسائل فرعی تخصیص بطور دقیق با برنامه نویسی ریاضی در هر تکرار حل می‌شوند. شیوه ارتقادهی انعطاف پذیری راه حل‌های مناسبی که با الگوریتم فراابتکاری حاصل شده‌اند ارتقا می‌دهد. حل کننده‌ای با عملکرد بالا به منظور بدست آوردن کران‌ها و اثبات بهینگی برای برخی نمونه‌ها بکار گرفته شد. این روش دقیق بهترین راه حل‌های معلوم جدید را برای ۱۹ نمونه یافت و برای ۱۸ مورد از آنها بهینگی را ثابت کرد. روش ترکیبی به شکلی بسیار سازگار اجرا شد و بهترین راه حل‌های معلوم را برای ۹۴٫۵% از نمونه‌ها یافت که در قیاس با روش ابتکاری پیشرفته حاصل از منابع علمی عملکرد بهتری داشت. مجموعه داده جدیدی آزمایش شدند و برتری این روش ابتکاری را در نمونه‌هایی که با روش‌های دقیق به سختی حل می‌شدند تأیید کرد.

• بخشی از مقاله انگلیسی:

۵٫ Conclusion

This study presented a hybrid method for solving the probabilistic maximal covering location-allocation problem. The algorithm is based on an adaptive large neighborhood search heuristic to determine the location decisions of the problem. Allocation subproblems are solved exactly by mathematical programming at each iteration. A flexible improvement procedure polishes good solutions obtained by the metaheuristic. A high performance solver has been employed to obtain bounds and prove optimality for some instances. This exact approach has found new best known solutions for 19 instances, proving optimality for 18 of them. The hybrid method performed very consistently, finding the best known solutions for 94,5% of the instances, outperforming the state-of-the-art heuristic method from the literature. A new dataset was tested and confirmed the superiority of the heuristic in instances that are difficult to solve by exact methods.

دانلود رایگان مقاله انگلیسی

خرید ترجمه فارسی مقاله