تجربه نشان داده است که مقادیر نسبتا بزرگ αبهترین نتیجه را دارد و اکثر موفقیت های گزارش شده از مقادیر بین و استفاده کرده اند .
۴-۲-۶ تعداد تکرار در هر دما
تعداد تکرار در هر دما معمولا مرتبط با اندازه همسایگی یا گاهی فضای جواب است و ممکن است برای دماهای مختلف متفاوت باشد. یک روش این است که تعداد تکرار ثابتی در هر دما داشته باشیم.
پایان نامه - مقاله - پروژه
روش دیگر این است که به صورت پویا تعداد تکرارها، با پیشروی الگوریتم تغییر یابد. به عنوان مثال مهم است که در دماهای پایین تر، زمان بیشتری صرف کنیم .[۵۶]
۴-۳ شرح کلی رو ش حل ابتکاری
همان طور که گفته شد، الگوریتم حل ابتکاری از دو مرحله تشکیل شده است. در مرحله ی اول که در بخش ۴-۴ به تشریح آن خواهیم پرداخت، هدف یافتن بهترین نحوه توزیع آمبولانس ها در مراکز و تخصیص بیماران به بیمارستان ها و مراکز در هریک از دوره های زمانی است.
پس از پایان مرحله ی اول و یافتن بهترین نحوه توزیع آمبولانس ها در هریک از دور ه های زمانی، در ادامه و در مرحله ی دوم با بهره گرفتن از الگوریتمی که در بخش ۴-۵ معرفی خواهد شد سعی در یافتن نحوه بازآرایی مناسب برای آمبولان سها در دوره های زمانی متوالی خواهیم داشت. در شکل ۴-۱ مراحل کلی الگوریتم ارائه شده مشاهده می شود.
شــروع
تعیین پارامترهای مسئله و الگوریتم
دور اول را در نظر می گیریم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 ق.ظ ]