حالت های مختلف نقاط تقاضا را برابر با ۳۰، ۵۰ ، ۱۰۰ ، ۲۰۰ ، ۳۰۰ ، ۴۰۰ ، ۵۰۰ ، ۶۰۰ ، نقطه در نظر گرفتیم. می دانیم با توجه به ثابت بودن مجموع تقاضا هرچه تعداد نقاط تقاضا بیشتر باشد یا به عبارت بهتر سطح ادغام کمتر باشد، نقاط تقاضا مقادیر کمتری از تقاضا در خود خواهد داشت.
حالت های مختلف تعداد مراکز خدمات فوریت های پزشکی را برابر با ۱۰ ، ۳۰ ، ۶۰ ، ۹۰ ، ۱۲۰ ، مرکز در نظر گرفتیم در ضمن اجرای ۱ تا ۴ جزو مسائل دسته کوچک قلمداد شد و پارامترهای الگوریتم های فراابتکاری مربوط به این مسائل بر این اساس تعیین گردید. مسائل بعدی نیز با پارامترهای دسته متوسط و بزرگ اجرا شدند.
همان طور که در جدول مشخص است با بزرگ شدن مسئله زمان حل آن توسط روش دقیق به شدت افزایش پیدا می کند. در نمودهای اول تا سوم که روش حل دقیق به جواب بهینه رسیده است، الگوریتم ابتکاری در زمانی بسیار کمتر به جوابی بسیار نزدیک به جواب بهینه رسیده است. برای نمودهای چهارم تا هشتم الگوریتم ابتکاری در زمانهایی که در جدول مشاهده می کنید، به جوابی با کیفیت بالا رسید حال آنکه روش حل دقیق در زمانی بسیار بالاتر به جوابی نزدیک به این جواب ها و در برخی نمودها اندکی بهتر از آن ها رسید. و درنهایت برای نمودهای بزرگتر از نهم توسط حل دقیق باز با خطای کمبود حافظه مواجه شدیم که به معنای ابعاد بسیار بزرگ مسئله است اما روش ابتکاری در زمانی متوسط به جواب هایی با کیفیت بالا می رسد.
( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )
الگوریتم ارائه شده کارایی خود را در نمودهای بزرگ، که در مسائل واقعی نیز با چنین ابعادی از مسئله روبروهستیم، و هنگامی که روش حل دقیق به دلیل کمبود حافظه قادر به یافتن جوابی قابل قبول و حتی در نمودهای بزرگتر جواب شدنی هم نیست، به خوبی نشان می دهد و می توان در زمان حل متوسط جوا بهای با کیفیت بالایی را عرضه کند.
شماره اجرا | پارامترهای مسئله | نتایج حل دقیق | نتایج حل با الگوریتم ابتکاری | اختلاف نسبی (درصد)* | |||||||
تعداد دوره های زمانی | تعداد بیمارستاها | تعداد نقاط تقاضا | تعداد مراکزEMS | جواب پایانی | زمان اجرا (ثانیه) |
درصد پوشش دهی | جواب پایانی | زمان اجرا (ثانیه) |
درصد پوشش دهی | ||
۱ | ۷ | ۲۰ | ۳۰ | ۱۰ | ۱۰۹۷٫۶ | ۴۹ | ۹۶ | ۱۰۹۴۹٫۱ | ۶٫۱ | ۹۴٫۴۸ | -%۰٫۲۰ |
۲ | ۷ | ۲۰ | ۳۰ | ۳۰ | ۱۰۲٫۱ | ۸۹۹۰ |