پایان‌نامه

به کارگیری الگوریتم رقابت استعماری به منظور بهینه سازی اسکان موقت در شرایط زلزله

مرتضی اسدی

چکیده

در این تحقیق به منظور تعیین مکان پناهگاه ها برای تخصیص بهینه جمعیت به پناهگاه ها، 12 مکان مناسب با استفاده از روش فرا رتبه ای promethee با داشتن 9 معیار شامل: فاصله از شبکه معابر، فاصله از مراکز خطر، تراکم جمعیت، بافت شهری، فاصله از بیمارستان، فاصله از مراکز پشتیبانی، ظرفیت هر مکان، پراکندگی و شعاع پوشش در نظر گرفته شده است؛ که وزن هر کدام از این معیارها با استفاده از ahp تعیین شده است. با استفاده از نمودار گرافیکی gaia به تجزیه و تحلیل معیارهای انتخاب شده و مکان های تعیین شده پرداخته شد که تأثیر معیارها روی همدیگر را تأیید کرد و صحت معیارهای انتخاب شده و مکان های انتخاب شده را نیز تأیید شده است. برای ارزیابی رتبه بندی انجام شده از روش تحلیل پوششی داده ها (dea) استفاده شده است که نتایج به دست آمده صحت رتبه بندی انجام شده را تأیید می کند. در مرحله بعد برای تعیین مسیر بهینه از بلوک های ساختمانی تا پناهگاه بهینه از الگوریتم dijkstra استفاده شد. در این تحقیق، برای بررسی مسئله تخصیص بلوک های جمعیتی به پناهگاه بهینه، از الگوریتم بهینه سازی رقابت استعماری (ica) که به جستجوی کل فضای مسئله می پردازد، استفاده شده است. برای این کار جمعیت موجود در هر بلوک به عنوان تقاضاهای هر بلوک در نظر گرفته شده است. بر این اساس، 92% از جمعیت موجود به پناهگاه هایی بافاصله کمتر از 600 متری دسترسی دارند. این بدین معنی است که زمان تخلیه از بلوک ساختمانی به پناهگاه کمتر از 8 دقیقه است. میانگین طول مسیر از یک بلوک (به عنوان مثال یک مجتمع مسکونی) تا پناهگاه بهینه تقریباً 273 متر بوده است. بیش ترین ریسک مسیر و ریسک پناهگاه به ترتیب 239 و 121 بوده است. همچنین حداکثر زمان تخلیه از پناهگاه به بیمارستان نیز 17 دقیقه بوده است، یعنی پناهگاه های انتخاب شده دسترسی خوبی دارند. در نهایت الگوریتم رقابت استعماری (ica) با الگوریتم اجتماع ذرات (pso) مقایسه شده است که برای مقدار بهینه تابع هدف pso برابر با در تعداد تکرار 101 و تعداد بررسی پاسخ (nfe) 5300 به دست آمده و برای مقدار بهینه تابع هدف ica برابر با در تکرار 32 و تعداد بررسی پاسخ (nfe) 1062 به دست آمده است. از آزمون تکرار برای هر دو الگوریتم مشخص شد که الگوریتم رقابت استعماری دارای ثبات و پایداری بهتری نسبت به الگوریتم اجتماع ذرات است؛ و از سرعت همگرایی بالایی نیز بهره می برد که این را در محیط های بزرگ تر به وضوح نشان داده است

اساتید راهنما و مشاور

جلال کرمی، منوچهر فرج زاده

پایان‌نامه‌های مشابه

اسناد مشابه

  • استفاده از الگوریتم رقابت استعماری در بهینه سازی چندجمله ای های جهانی (مطالعه موردی: تصحیح هندسی تصویر ikonos، و تصویر (spot

    مقالهعلوم و فنون نقشه برداریزانا ذکریایی نژاد، z. zakaryaie nejad faculty of geodesy and geomatics, k.n.toosi university of technology, tehran, iranدانشکده مهندسی نقشه برداری- دانشگاه صنعتی خواجه نصیرالدین طوسی عبدالله عزت پناه، a. ezzatpanah faculty of engineering and technology, tarbiat modares university, tehran, iranدانشکده فنی و مهندسی - دانشگاه تربیت مدرس رضا رمضانیان، r. ramezanian faculty of industrial engineering, k.n.toosi university of technology, tehran, iranدانشکده مهندسی صنایع - دانشگاه صنعتی خواجه نصیرالدین طوسی

    امروزه، تعداد تصاویر با توان تفکیک مکانی بالا در جوامع سنجش از دور و فتوگرامتری به شکل روز افزونی در حال افزایش است. هر چند که این تصاویر حاوی اطلاعات زیادی هستند، اما نبود داده های افمریز و اطلاعات کالیبراسیون سنجنده ها، به کاربران اجازه استفاده از مدل های فیزیکی دقیق جهت ایجاد

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

    مقاله۲۰۱۳مهندسی مکانیک مدرسعبدالحسین فریدون، حسین همتیان، آرش محمدزاده، احسان اله عصاره

    پانل های ساندویچی به دلیل ساختار منحصر به فرد، دارای نسبت استحکام به وزن بالا می باشند. متغیرهایی که برای طراحی پانل های ساندویچی تعریف شده اند، باید به نحوی تعیین شوند که در عین فراهم آوردن استحکام لازم، کمترین وزن را نیز داشته باشند. در این مقاله از الگوریتم رقابت استعماری (ica

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

    مقاله۲۰۱۳مهندسی مکانیک مدرسعبدالحسین فریدون، حسین همتیان، آرش محمدزاده، احسان‌اله عصاره

    پانل های ساندویچی به دلیل ساختار منحصر به فرد، دارای نسبت استحکام به وزن بالا می باشند. متغیرهایی که برای طراحی پانل های ساندویچی تعریف شده اند، باید به نحوی تعیین شوند که در عین فراهم آوردن استحکام لازم، کمترین وزن را نیز داشته باشند. در این مقاله از الگوریتم رقابت استعماری (ICA

  • بکارگیری الگوریتم رقابت استعماری (ica) در بهینه سازی و تشکیل پرتفلیو

    مقالهدانش سرمایه گذاریعلی مروتی شریف آبادی، استادیار دانشکده مدیریت دانشگاه یزد شیرین عزیزی، کارشناسی ارشد مدیریت صنعتی دانشگاه علم و هنر (مسئول مکاتبات) نسترن احمدی، کارشناسی ارشد مدیریت مالی دانشکده علوم اقتصادی

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

  • بکارگیری الگوریتم رقابت استعماری (ICA) در بهینه سازی و تشکیل پرتفلیو

    مقاله۲۰۱۴دانش سرمایه گذاریشیرین عزیزی، علی مروتی شریف آبادی، نسترن احمدی

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

  • مدل سازی غلظت ساعتی مونوکسیدکربن با استفاده از رگرسیون مؤلفه های اصلی و شبکه عصبی بهینه شده با الگوریتم رقابت استعماری

    مقالهفصلنامه علوم و مهندسی محیط زیستعلیرضا احسان زاده، دانشجو فرهاد نژاد کورکی، دانشیار دانشگاه یزد حمید سودائی زاده، استادیار دانشگاه یزد

    مونوکسیدکربن یکی از عوامل عمده آلودگی هوای کلان شهر تهران است. هدف اصلی این تحقیق، شبیه سازی غلظت میانگین ساعتی مونوکسیدکربن در هوای شهر تهران با استفاده از دو مدل رگرسیون مؤلفه های اصلی و شبکه عصبی بهینه شده با الگوریتم رقابت استعماری است. از روش تحلیل مؤلفه های اصلی برای از بین