|
|
آمایش فضا و ژئوماتیک، جلد ۱۶، شماره ۳، صفحات ۱-۲۹
|
|
|
| عنوان فارسی |
مقایسه قابلیت الگوریتم‌های فراابتکاری در حل مسئله مکانیابی مراکز آتش نشانی |
|
| چکیده فارسی مقاله |
مکانیابی و تخصیص از نوع مسائل NP-Hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روشهای فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینهسازی برای مکانیابی مراکز آتشنشانی و تخصیص مناطق شهری به آن ها استفاده شده اند. این روشها با توجه به معیارهای زمان حل مسئله، مقدار تابع هدف، تعداد تکرار و نحوه پوشش منطقه در سناریوهای مختلف ارزیابی شده اند. سناریوهای مختلف در روش ژنتیک بر اساس تغییر در تعداد تکرار و جمعیت اولیه و در روش شبیهسازی بازپخت بر اساس تغییر در تعداد تکرار حرکات و تغییرات دما تولید شده اند. روش جست وجوی ممنوع دارای بیشترین زمان محاسباتی (38 دقیقه و 42 ثانیه) و کمترین (بهترین) مقدار تابع هدف (104×749/4) است و با توجه به نقشه تولید شده، بهترین پوشش را در منطقه توسط مکان های بهینه برگزیده ایجاد می کند. الگوریتم شبیهسازی بازپخت، در بین روش های اجرا، دارای کمترین زمان حل مسئله است و هنگامی که تعداد تکرارها در این روش از اندازه مسئله (در اینجا تعداد پارسل ها) بزرگ تر باشد، جواب های مطلوبی تولید می شود. نتایج به دست آمده در سناریوی دوم روش SA در این تحقیق، صحّت این ادعا را اثبات کرده است. بر اساس یافته های این تحقیق، می توان نتیجه گیری کرد که در صورت نیاز به اجرای سریع (زمان بسیار کوتاه عملکرد الگوریتم) روش شبیه سازی بازپخت سریع ترین روش خواهد بود؛ در شرایط نیاز به سرعت و دقت مناسب و متوسط، الگوریتم ژنتیک گزینه مناسبی است و سرانجام در حالت نیاز به دقت و کیفیت بالای جواب و بدون محدودیت زمان، روش جست وجوی ممنوع گزینه برتر است. |
|
| کلیدواژه‌های فارسی مقاله |
واژه‌های کلیدی، الگوریتم ژنتیک،الگوریتم جست‌وجوی ممنوع،الگوریتم شبیهسازی بازپخت،مراکز آتشنشانی،مکانیابی و تخصیص مکان |
|
| عنوان انگلیسی |
|
|
| چکیده انگلیسی مقاله |
|
|
| کلیدواژه‌های انگلیسی مقاله |
|
|
| نویسندگان مقاله |
حسین شورورزی | حسین شورورزی
دانشجوی کارشناسی ارشد سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)
محمدسعدی مسگری | محمدسعدی مسگری
دانشیار سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)
عباس علیمحمدی | عباس علیمحمدی
دانشیار سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)
حسین آقامحمدی | حسین آقامحمدی
دانشجوی دکتری سیستم های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)
|
|
| نشانی اینترنتی |
http://journals.modares.ac.ir/browse.php?a_code=A-10-1000-6375&slc_lang=fa&sid=21 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
