دوره 16، شماره 3 - ( 1391 )                   جلد 16 شماره 3 صفحات 29-1 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
شورورزی حسین، مسگری محمدسعدی، علیمحمدی عباس، آقامحمدی حسین. مقایسه قابلیت‌ الگوریتم‌های فراابتکاری در حل مسئلة مکان‌یابی مراکز آتش نشانی. برنامه‌ریزی و آمایش فضا. 1391; 16 (3) :1-29

URL: http://hsmsp.modares.ac.ir/article-21-8271-fa.html

مقایسه قابلیت‌ الگوریتم‌های فراابتکاری در حل مسئلة مکان‌یابی مراکز آتش نشانی
حسین شورورزی1، محمدسعدی مسگری2 ، عباس علیمحمدی2 ، حسین آقامحمدی3
1- دانشجوی کارشناسی ارشد سیستم‌های اطلاعات مکانی، دانشگاه صنعتی خواجه‌نصیر الدین طوسی، تهران، ایران
2- دانشیار سیستم‌های اطلاعات مکانی، دانشگاه صنعتی خواجه‌نصیر الدین طوسی، تهران، ایران
3- دانشجوی دکتری سیستم‌های اطلاعات مکانی، دانشگاه صنعتی خواجه‌نصیر الدین طوسی، تهران، ایران
چکیده:   (6545 مشاهده)
مکان­یابی و تخصیص از نوع مسائل NP-Hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استفاده شده اند. این روش­ها با توجه به معیارهای زمان حل مسئله، مقدار تابع هدف، تعداد تکرار و نحوه پوشش منطقه در سناریوهای مختلف ارزیابی شده اند. سناریوهای مختلف در روش ژنتیک بر اساس تغییر در تعداد تکرار و جمعیت اولیه و در روش شبیه­سازی بازپخت بر اساس تغییر در تعداد تکرار حرکات و تغییرات دما تولید شده اند. روش جست وجوی ممنوع دارای بیشترین زمان محاسباتی (38 دقیقه و 42 ثانیه) و کمترین (بهترین) مقدار تابع هدف (104×749/4) است و با توجه به نقشه تولید شده، بهترین پوشش را در منطقه توسط مکان های بهینه برگزیده ایجاد می کند. الگوریتم شبیه­سازی بازپخت، در بین روش های اجرا، دارای کمترین زمان حل مسئله است و هنگامی که تعداد تکرارها در این روش از اندازه مسئله (در اینجا تعداد پارسل ها) بزرگ تر باشد، جواب های مطلوبی تولید می شود. نتایج به دست آمده در سناریوی دوم روش SA در این تحقیق، صحّت این ادعا را اثبات کرده است. بر اساس یافته های این تحقیق، می توان نتیجه گیری کرد که در صورت نیاز به اجرای سریع (زمان بسیار کوتاه عملکرد الگوریتم) روش شبیه سازی بازپخت سریع ترین روش خواهد بود؛ در شرایط نیاز به سرعت و دقت مناسب و متوسط، الگوریتم ژنتیک گزینه مناسبی است و سرانجام در حالت نیاز به دقت و کیفیت بالای جواب و بدون محدودیت زمان، روش جست وجوی ممنوع گزینه برتر است.  
واژه‌های کلیدی: واژه‌های کلیدی: الگوریتم ژنتیک، الگوریتم جست‌وجوی ممنوع، الگوریتم شبیه‌سازی بازپخت، مراکز آتش‌نشانی، مکان­یابی و تخصیص مکان
متن کامل [PDF 2935 kb]   (7080 دریافت)    

دریافت: 1391/12/7 | پذیرش: 1391/4/21 | انتشار: 1391/10/25
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.