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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل روشی ترکیبی برای مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۲۵ صفحه

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

عنوان انگلیسی:A Hybrid Method for the Probabilistic Maximal Covering Location-Allocation Problem~~en~~

۵ 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.

$$en!!