تجربه نشان داده است که مقادیر نسبتا بزرگ αبهترین نتیجه را دارد و اکثر موفقیت های گزارش شده از مقادیر بین و استفاده کرده اند .
۴-۲-۶ تعداد تکرار در هر دما
تعداد تکرار در هر دما معمولا مرتبط با اندازه همسایگی یا گاهی فضای جواب است و ممکن است برای دماهای مختلف متفاوت باشد. یک روش این است که تعداد تکرار ثابتی در هر دما داشته باشیم.
روش دیگر این است که به صورت پویا تعداد تکرارها، با پیشروی الگوریتم تغییر یابد. به عنوان مثال مهم است که در دماهای پایین تر، زمان بیشتری صرف کنیم .[۵۶]
۴-۳ شرح کلی رو ش حل ابتکاری
همان طور که گفته شد، الگوریتم حل ابتکاری از دو مرحله تشکیل شده است. در مرحله ی اول که در بخش ۴-۴ به تشریح آن خواهیم پرداخت، هدف یافتن بهترین نحوه توزیع آمبولانس ها در مراکز و تخصیص بیماران به بیمارستان ها و مراکز در هریک از دوره های زمانی است.
پس از پایان مرحله ی اول و یافتن بهترین نحوه توزیع آمبولانس ها در هریک از دور ه های زمانی، در ادامه و در مرحله ی دوم با بهره گرفتن از الگوریتمی که در بخش ۴-۵ معرفی خواهد شد سعی در یافتن نحوه بازآرایی مناسب برای آمبولان سها در دوره های زمانی متوالی خواهیم داشت. در شکل ۴-۱ مراحل کلی الگوریتم ارائه شده مشاهده می شود.
شــروع
تعیین پارامترهای مسئله و الگوریتم
دور اول را در نظر می گیریمt=1) (
با بهره گرفتن از الگوریتمSA1 وSA2 بهترین نحوه تخصیص توزیع آمبولانسها و تخصیص بیماران را برای دوره Tمی یابیم
آیا تمامی دوره ها بررسی شده ؟
با بهره گرفتن از الگوریتم حریصانه نحوه بازارایی تعیین می گردد.
پایان
t=t+1
شکل ۴-۱ فلوچارت الگوریتم ابتکاری ارائه شده
۴-۴ مرحله ی اول: توزیع آمبولانس ها و تخصیص بیماران در هر دوره
به این منظور اقدام به تعریف دو الگوریتم شبیه سازی تبرید ( SA2و ۱ SA) نمودیم که الگوریتم SA2 به عنوان یک زیرالگوریتم در SA1 اجرا میشود. پارامترهای الگوریتم اول را با α۱ و L1 ،T1 و پارامترهای الگوریتم دوم را با α۲ و L2 ،T2 نشان می دهیم.
در ادامه ابتدا به شرح الگوریتم SA1 و پس از آن الگوریتم SA2 را توضیح می دهیم.
۱-۴-۴ الگوریتم SA1
هدف از اجرای الگوریتم SA1 یافتن بهترین نحوه توزیع آمبولانس در بین مراکز EMS در دوره زمانی فعلی است. مراحل اجرای این الگوریتم در شکل ۴-۲ آمده است.
جواب اولیه
در ابتدا می بایست یک جواب اولیه برای این الگوریتم ارائه دهیم. به این منظور گام های زیر را انجام می دهیم. گام اول: برای هر مرکز خدمات فوریت های پزشکی، شاخص ، DH1(j) که این شاخص بیان گر اولویت مراکز EMS برای دریافت آمبولانس می باشد، تعریف می شود. این شاخص حداقل مقدار میان دو مقدار زیر است:
*مجموع تقاضاهای موجود در دوره که در فاصله ی زمانی از این EMS قرار دارند و می بایست به بیمارستان منتقل شوند.
* مجموع ظرفیت بیمارستان هایی که با این مرکز در ارتباط هستند.
تعیین پارامترهای برنامه برای الگوریتم (تعداد تکرار در هر دما فاکتور خنک سازی و دمای پایانی )
جواب اولیه آمبولانس ها بین مراکز را بدست آورید و با بهره گرفتن از الگوریتم SA2 تابع هدف آنرا محاسبه کنید
جواب جدید را با توجه به ساختار همسایگی ایجاد کنید و با بهره گرفتن از SA2 تابع هدف آن را محاسبه کنید
تفاوت تابع هدف جواب جدید قبلی ∆Fرا محاسبه کنید
∆F>0
به هنگام سازی مقادیر بهترین جواب و بهترین تابع هدف
جواب پذیرفته می شود
آیا به اندازه کافی L2 در دمای فعلی جستجو شده است ؟
دمای پایانی؟
محاسبه احتمال
کاهش نما یا برنامه نیرید
پایان الگوریتم
خیر
پذیرفته می شود ؟
بله
خیر
بله
شکل ۴-۲ فلوچارت الگاریتم SA1
خیر
بله
پس از تعیین این شاخص، گام های دوم و سوم را تا زمانیکه تمامی آمبولانس ها به مراکز EMS تخصیص یابند، ادامه می دهیم.
گام دوم: با بهره گرفتن از تکنیک چرخ رولت[۷۲] که مقادیر آن بر اساس شاخص DH1(j) محاسبه شده اند، یکی از مراکز EMS را انتخاب می کنیم.
گام سوم: در صورتیکه ظرفیت مرکز EMS انتخاب شده در گام دوم از نظر تعداد آمبولانس ممکن برای تخصیص به آن، تکمیل نشده باشد یک آمبولانس به آن تخصیص داده می شود و از تعداد آمبولانس های موجود یکی کم می شود.
به عنوان مثال فرض کنید ۲۰ آمبولانس و ۵ مرکز خدمات فوریت های پزشکی داشته باشیم، یک جواب ابتدایی برای این مثال که به صورت تصادفی ایجاد شده است، می تواند به صورت جدول زیر باشد.
موضوعات: بدون موضوع
[پنجشنبه 1400-07-29] [ 01:52:00 ق.ظ ]