اجرای الگوریتم TSP در بهینه سازی مسیر حرکت آزمایشگاه سیار پزشکی در مقطع زمانی پس از زلزله با استفاده از GIS و الگوریتم های ACO و ICA (مطالعه موردی: شهر گرگان)
عنوان مقاله: اجرای الگوریتم TSP در بهینه سازی مسیر حرکت آزمایشگاه سیار پزشکی در مقطع زمانی پس از زلزله با استفاده از GIS و الگوریتم های ACO و ICA (مطالعه موردی: شهر گرگان)
شناسه ملی مقاله: JR_JGSKH-21-61_010
منتشر شده در در سال 1400
شناسه ملی مقاله: JR_JGSKH-21-61_010
منتشر شده در در سال 1400
مشخصات نویسندگان مقاله:
محمد حسین سرایی - Yazd University
محمدرضا رضایی - Yazd University
محسن عادلی - Yazd University
خلاصه مقاله:
محمد حسین سرایی - Yazd University
محمدرضا رضایی - Yazd University
محسن عادلی - Yazd University
فرایند بهینه سازی مسیر، یکی از تحلیلهایی است که می تواند در مواقعی که محدودیت منابع و زمان وجود دارد، از جمله شرایط پسازلزله مورد استفاده قرار گیرد. در این تحقیق، از تحلیل مذکور جهت حل مساله فروشنده دوره گرد و به منظور بهینه سازی مسیر حرکت آزمایشگاه های سیار پزشکی استفاده شده است. در این مساله، هدف پیدا کردن کوتاهترین مسیر حرکت بین یکسری از نقاط بوده و الگوریتم های مورد استفاده سعی در کمینه سازی هزینه های انتقال و تابع هدف را خواهند داشت. جهت اجرای این مساله با در نظر گرفتن سناریوی سختگیرانه در دسترسی به منابع، از دو الگوریتم کلونی مورچگان و رقابت استعماری در کنار الگوریتم دایجسترا در محیط GIS استفاده شده است. نقاط بازدید مدل، مناطق مستعد جهت اسکان موقت پسازلزله در شهر گرگان بوده و از فواصل عملکردی و زمان واقعی در بستر شبکه شهری، به جای فواصل زمانی و مکانی اقلیدوسی استفاده شده است. نتایج اجرای مدل نشان می دهند که الگوریتم کلونی مورچگان در دو ضابطه زمان و فاصله نسبت به دو الگوریتم دایجسترا و رقابت استعماری، بهینه سازی مسیر را به نحو مطلوبتری انجام داده است.
کلمات کلیدی: Optimization, TSP Algorithm, ACO Algorithm, ICA Algorithm, Earthquake., بهینه سازی, الگوریتم TSP, الگوریتم ACO, الگوریتم ICA, زلزله
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1230346/