مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

997
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

387
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

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

صفحات

 صفحه شروع 1 | صفحه پایان 29

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    شورورزی، حسین، مسگری، محمدسعدی، علی محمدی، عباس، و آقامحمدی، حسین. (1391). مقایسه قابلیت الگوریتم های فراابتکاری در حل مساله مکان یابی مراکز آتش نشانی. برنامه ریزی و آمایش فضا (مدرس علوم انسانی)، 16(3 (پیاپی 75))، 1-29. SID. https://sid.ir/paper/171917/fa

    Vancouver: کپی

    شورورزی حسین، مسگری محمدسعدی، علی محمدی عباس، آقامحمدی حسین. مقایسه قابلیت الگوریتم های فراابتکاری در حل مساله مکان یابی مراکز آتش نشانی. برنامه ریزی و آمایش فضا (مدرس علوم انسانی)[Internet]. 1391؛16(3 (پیاپی 75)):1-29. Available from: https://sid.ir/paper/171917/fa

    IEEE: کپی

    حسین شورورزی، محمدسعدی مسگری، عباس علی محمدی، و حسین آقامحمدی، “مقایسه قابلیت الگوریتم های فراابتکاری در حل مساله مکان یابی مراکز آتش نشانی،” برنامه ریزی و آمایش فضا (مدرس علوم انسانی)، vol. 16، no. 3 (پیاپی 75)، pp. 1–29، 1391، [Online]. Available: https://sid.ir/paper/171917/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button