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

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

یکی از مهمترین مسائلی که پس از وقوع زلزله مورد توجه سازمان های مسئول در زمینه مدیریت بحران قرار می­گیرد، انتخاب محلی مناسب و ایمن جهت استقرار موقت جمعیت­های آسیب دیده از سوانح می­باشد. مکانیابی اسکان موقت قبل از وقوع حادثه، می­تواند تأثیر مهمی در تهیه و افزایش کارایی برنامه عملیاتی مدیریت بحران داشته باشد. بدیهی می باشد عدم رعایت مکان گزینی مناسب ممکن می باشد فاجعه دیگری حتی به مراتب وخیم تر از سانحه اولیه بدنبال داشته باشد. با در نظر داشتن قابلیت سیستم­های اطلاعات جغرافیایی که می­توان با بهره گیری از آنها حجم عظیمی از داده­های مکانی دخیل در فرآیند مکانیابی را مدیریت نمود، زمانیکه بخواهیم مکانیابی را در مناطق وسیع و فضای ترکیبی داده­ها انجام دهیم، بدلیل وجود محاسبات پیچیده و زیاد، تعیین جواب بهینه با بهره گیری از روش­های مرسوم، بصورت یک مشکل اساسی مطرح می­گردد. با در نظر داشتن اینکه مکان­یابی بهینه به مقصود اسکان ازجمله مسائل مهم در مدیریت بحران به ویژه در زمینه حوادث غیرمترقبه می‌باشد، به دلیل دخالت عوامل و پارامترهای متعدد در این مسئله، مکانیابی این گونه اماکن دارای پیچیدگی زیادی می باشد. در مکانیابی پناهگاه اسکان موقت، به دلیل نیاز به مساحت زیاد جهت اسکان جمعیت، با مسئله متفاوتی نسبت به دیگر مسائل مکانیابی مواجه هستیم. زیرا که مکان‌های قابل بهره گیری و مجاز برای این مقصود از قبل شناسایی شده‌اند. بر خلاف قاعده معمول، هدف یافتن مکانهای جدید نیست بلکه یافتن ترکیبی بهینه از مکان­های موجود می­باشد. اما با در نظر گرفتن جمعیت شهر و نسبت جمعیت نیازمند به اسکان موقت، نیازی به بکارگیری تمامی آنها نمی­باشد. پس انتخاب یک مجموعه از مکان­های موجود از بین حالتهای مختلف، مسئله ایست که نیازمند بکارگیری روشی مناسب، هدفمند و علمی می­باشد. ورود روش­های هوش مصنوعی مانند هوش­جمعی تحت عنوان Geocomputation در GIS، به مقصود بهینه­سازی هر چه بیشتر فرایند مکانیابی در حل این مشکل کمک بسزایی نموده­اند. الگوریتم بهینه­سازی کلونی مورچه (ACO) که اولین بار توسط دوریگو در رساله دکترا خود در سال 1992 به عنوان یک راه حل چند عامله برای حل مسائل پیچیده بهینه سازی توسعه داده شده می باشد، مورد توجه بسیاری از محققین برای حل مسائل بهینه­سازی قرار گرفته می باشد.

همانگونه که از نظر گذشت، با ایجاد تغییرات لازم در اجرای الگوریتم ACO در حل مسئله فروشنده دوره­گرد، مراحل مربوط به مکانیابی و تخصیص در قالب یک مدل مکانی طراحی گردید. این مدل بر اساس یک تابع هدف به مقصود کمینه کردن هزینه انتقال جمعیت بلوک های ساختمانی و سه محدودیت میانگین سرریز/کمریز، حداکثر تعداد مکان­های انتخاب شده و میانگین تناسب مکانی، به گونه­ای طراحی گردید که قیود مسئله تضمین کننده کیفیت جواب­های مدل می­باشد. یکی دیگر از مواردی که در این پژوهش اجرا گردید، بهره گیری از روش ارزیابی چند معیاره در ترکیب با الگوریتم ACO به عنوان تابع ابتکاری می باشد.

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

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

شما می توانید مطالب مشابه این مطلب را با جستجو در همین سایت بخوانید

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