مهندس مرضیه قبادی حمزه خانی دانشجوی دوره دکتری این دانشکده رشته مهندسی عمران گرایش مهندسی و مدیریت ساخت، 17 شهریورماه سال 99 از رساله خود تحت عنوان «نظریه گرافها و الگوریتمهای فراکاوشی در تحلیل و طراحی سیستمهای مدیریت ساخت» در محل سالن کنفرانس دکتر عباسنیا با راهنمایی دکتر علی کاوه دفاع نمود. |
چکیده این رساله به شرح زیر میباشد: انواع سیستم های پیچیده ای که در طبیعت با آنها روبرو می شویم، از عناصر یا مؤلفه های بهم پیوسته و متقابل تشکیل شده اند. زبان ریاضی که کمیت و کیفیت ارتباطات در سیستم ها را توصیف می کند، گراف نامیده می شود. گراف ابزار مناسب مدل کردن ارتباطات در ساختمان است. این روش مدلی رسا و قابل فهم ایجاد می کند که به خوبی روابط را در سطوح مختلف نشان می دهد. درک اساسی از مفاهیم، روش های اندازه گیری و ابزارهای تئوری گراف در تحلیل و طراحی سیستم ها ضروری است. در این تحقیق، الگوریتم ترکیبی مبتنی بر گراف و الگوریتم های فراکاوشی به منظور تحلیل و طراحی یکی از سیستم های مدیریت ساخت، با عنوان مدل تخلیه ساختمان استفاده شده است. استفاده همزمان از گراف و الگوریتم های فراکاوشی در این مدل، امکان در نظر گرفتن مجموعه بیشتری از جواب را در مدت زمان کمتر فراهم می کند. همچنین بهره مندی از ابزار افراز و کوچک سازی ابعاد مسئله امکان دقت و سرعت در اجرای مدل را به نحو قابل قبولی افزایش می دهد. در این مسئله از الگوریتم بهینه سازی (CBO) و الگوریتم اصلاح شده آن (ECBO) که الگوریتم های فرا کاوشی مبتنی بر جمعیت و الهام گرفته از برخورد فیزیکی ذرات می باشند جهت شناسایی مسیرهای تخلیه و خروج از ساختمان و نقاط بحرانی مسیر ها در شرایط اضطراری و در سیستم ایمنی ساختمان استفاده شده است. روش پیشنهادی علاوه بر دارا بودن ویژگی هایی از قبیل عدم وابستگی به یک نرم افزار خاص و قابلیت به روز رسانی و توسعه، بهینه سازی مسیر تخلیه و همچنین شناسایی مناطق پر ریسک در ساختمان را امکان پذیر می سازد. واژههای کلیدی: تئوری گراف، بهینه سازی، الگوریتم های فراکاوشی، مدیریت ساخت، تخلیه ساختمان رایانامه جهت ارتباط با دانشجوی فوق: ghobadi_mcivileng.iust.ac.ir |