پیاده سازی الگوریتم بهینه سازی کلونی مورچه در مکانیابی پناهگاه­ های اسکان موقت بعد از زلزله

قسمتی از متن پایان نامه :

1-1- بهینه یابی[1]

بهینه­یابی، یکی از موضوعات متداول مورد بحث در زمینه های علوم کامپیوتر، هوش مصنوعی، پژوهش در عملیات  و زمینه های مرتبط با آنها می باشد. بهینه یابی مسئله ایست که دارای چندین جواب ممکن بوده و می توان با بهره گیری از معیاری، کیفیت(خوبی یا بدی) جواب ها را مورد سنجش و ارزیابی قرار داده و در نهایت بهترین جواب را انتخاب نمود. پس مسئله­ای را می­توان مسئله بهینه­یابی نامید که دارای چندین جواب ممکن قابل مقایسه باشد. در این بین بعضی از این مسائل به گونه طبیعی مسائلی مشکل می­باشند. مسائل مشکل بهینه­یابی مسائلی هستند که برای آنها نمی­توان یافتن بهترین جواب ممکن را تضمین نمود و یا اینکه یافتن چنین جوابهایی از نقطه نظر زمان یا هزینه مقرون به صرفه نیست. لذا برای حل این گونه مسائل به جای کوشش برای جواب بهینه، به یافتن جوابی نسبتا خوب در مدت زمانی منطقی و معقول بسنده می­نمایند. رویکردهای تقریبی[2] متداولترین روش­های موجود برای حل اینگونه مسائل می­باشند. رویکردهای تقریبی، الگوریتم هایی می­باشند که جهت یافتن جوابهای مناسب نزدیک جواب بهینه و قابل دسترس در مدت زمانی منطقی یک مسئله بهینه یابی مورد بهره گیری قرار می­گیرند. هرچند که بهره گیری از این الگوریتم ها الزاماً ما را به جواب بهینه رهنمون نمی­سازند، اما با این تفاصیل بهترین ابزارهای موجود برای یافتن جواب­های قابل قبول بسیاری از مسائل بهینه­سازی مشکل می­باشند(سپهری و همکاران, 1386).

مسائل بهینه سازی به روش­های مختلفی قابل حل هستند. انتخاب روش بستگی مستقیم به معیارهای بهینه­سازی و رفتار آنها دارد. در مسائل بهینه­سازی با معیارهایی به شکل توابع ریاضی بدون گسستگی و سهمی شکل که دارای یک کمینه سراسری می باشند، به کارگیری روش­های سیستماتیک مانند روش­های مبتنی بر گرادیان همچون برآورد کمترین مربعات[3] توصیه می گردد(وفایی نژاد , 1388). اما در صورتی که رفتار توابع بهینه­سازی به گونه­ای باشد که دارای چندین نقطه اکسترمم باشند بسته به اینکه مقدار اولیه در بستر جذب کدام نقطه اکسترمم قرار گرفته باشد پاسخ بهینه متفاوتی بدست می آید که به آن بهینه موضعی می گویند.

[1] Optimazation

[2] Approximation Approaches

[3] Least square

سوالات یا اهداف این پایان نامه :

  • چگونه می توان الگوریتم ACO را در مکانیابی پناهگاه های اسکان موقت پیاده سازی نمود؟
  • آیا امکان تلفیق الگوریتم ACO با روشهای ارزیابی چند معیاره هست؟
  • شما می توانید مطالب مشابه این مطلب را با جستجو در همین سایت بخوانید

  • چگونه می توان تخصیص جمعیت را همزمان با مکانیابی اماکن اسکان موقت در نظر داشت؟

 دانلود متن کامل پایان نامه جغرافیا در لینک پایین صفحه