برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

مقايسه قابليت الگوريتم هاي فراابتکاري در حل مساله مکان يابي مراکز آتش نشاني

 
نویسندگان: 
 
آدرس:  
* دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
 
چکیده: 

مکان يابي و تخصيص از نوع مسائل NP-Hard است که با افزايش تعداد نقاط تقاضا و مراکز خدماتي، پيچيدگي و حجم محاسبات مساله به صورت نمايي افزايش مي يابد. براي حل اين گونه مشکلات، از روش هاي فراابتکاري متناسب با شرايط مساله استفاده مي شود. در اين تحقيق، روش هاي فراابتکاري جست و جوي ممنوع، ژنتيک و شبيه سازي بازپخت به عنوان روش هاي بهينه سازي براي مکان يابي مراکز آتش نشاني و تخصيص مناطق شهري به آن ها استفاده شده اند. اين روش ها با توجه به معيارهاي زمان حل مساله، مقدار تابع هدف، تعداد تکرار و نحوه پوشش منطقه در سناريوهاي مختلف ارزيابي شده اند. سناريوهاي مختلف در روش ژنتيک بر اساس تغيير در تعداد تکرار و جمعيت اوليه و در روش شبيه سازي بازپخت بر اساس تغيير در تعداد تکرار حرکات و تغييرات دما توليد شده اند. روش جست وجوي ممنوع داراي بيشترين زمان محاسباتي (38 دقيقه و 42 ثانيه) و کمترين (بهترين) مقدار تابع هدف (104×4.749) است و با توجه به نقشه توليد شده، بهترين پوشش را در منطقه توسط مکان هاي بهينه برگزيده ايجاد مي کند. الگوريتم شبيه سازي بازپخت، در بين روش هاي اجرا، داراي کمترين زمان حل مساله است و هنگامي که تعداد تکرارها در اين روش از اندازه مساله (در اينجا تعداد پارسل ها) بزرگ تر باشد، جواب هاي مطلوبي توليد مي شود. نتايج به دست آمده در سناريوي دوم روش SA در اين تحقيق، صحت اين ادعا را اثبات کرده است. بر اساس يافته هاي اين تحقيق، مي توان نتيجه گيري کرد که در صورت نياز به اجراي سريع (زمان بسيار کوتاه عملکرد الگوريتم) روش شبيه سازي بازپخت سريع ترين روش خواهد بود، در شرايط نياز به سرعت و دقت مناسب و متوسط، الگوريتم ژنتيک گزينه مناسبي است و سرانجام در حالت نياز به دقت و کيفيت بالاي جواب و بدون محدوديت زمان، روش جست و جوي ممنوع گزينه برتر است.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

شورورزی، ح.، و مسگری، م.، و علی محمدی، ع.، و آقامحمدی، ح. (1391). مقایسه قابلیت الگوریتم های فراابتکاری در حل مساله مکان یابی مراکز آتش نشانی. برنامه ریزی و آمایش فضا (مدرس علوم انسانی), 16(3 (پیاپی 75)), 1-29. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=194187



Vancouver : کپی

شورورزی حسین، مسگری محمدسعدی، علی محمدی عباس، آقامحمدی حسین. مقایسه قابلیت الگوریتم های فراابتکاری در حل مساله مکان یابی مراکز آتش نشانی. برنامه ریزی و آمایش فضا (مدرس علوم انسانی). 1391 [cited 2021July24];16(3 (پیاپی 75)):1-29. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=194187



IEEE : کپی

شورورزی، ح.، مسگری، م.، علی محمدی، ع.، آقامحمدی، ح.، 1391. مقایسه قابلیت الگوریتم های فراابتکاری در حل مساله مکان یابی مراکز آتش نشانی. برنامه ریزی و آمایش فضا (مدرس علوم انسانی), [online] 16(3 (پیاپی 75)), pp.1-29. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=194187.



 

 
چکیده انگلیسی بازدید یکساله 119 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی