نظريه گراف ها و الگوريتم هاي فراكاوشي در تحليل و طراحي سيستم هاي مديريت ساخت

دكتري

سيستم هاي پيچيده اي كه در طبيعت با آنها روبرو مي شويم، از عناصر يا مؤلفه هاي بهم پيوسته و متقابل تشكيل شده اند. زبان رياضي كه كميت و كيفيت ارتباطات در سيستم ها را توصيف مي كند، گراف ناميده مي شود. گراف ابزار مناسب مدل كردن ارتباطات در ساختمان مي باشد. اين روش مدلي رسا و قابل فهم ايجاد مي كند كه به خوبي روابط را در سطوح مختلف نشان مي دهد. درك اساسي از مفاهيم، روش هاي اندازه گيري و ابزارهاي تئوري گراف در تحليل و طراحي سيستم ها ضروري است. در اين تحقيق، الگوريتم تركيبي مبتني بر گراف و الگوريتم هاي فراكاوشي به منظور تحليل و طراحي يكي از سيستم هاي مديريت ساخت، با عنوان مدل تخليه اضطراري ساختمان استفاده شده است. استفاده همزمان از گراف و الگوريتم هاي فراكاوشي در اين مدل، امكان در نظر گرفتن مجموعه بيشتري از جواب را در مدت زمان كمتر فراهم مي كند. بهره مندي از ابزار افراز و كوچك سازي ابعاد مسئله امكان دقت و سرعت در اجراي مدل را به نحو قابل قبولي افزايش مي دهد. در اين مسئله از الگوريتم بهينه سازي (CBO (و الگوريتم اصلاح شده آن (ECBO (كه الگوريتم هاي فرا كاوشي مبتني بر جمعيت و الهام گرفته از برخورد فيزيكي ذرات مي باشند جهت شناسايي مسيرهاي تخليه و خروج از ساختمان و نقاط بحراني مسير ها در شرايط اضطراري و در سيستم ايمني ساختمان استفاده شده است. روش پيشنهادي علاوه بر دارا بودن ويژگي هايي از قبيل عدم وابستگي به يك نرم افزار خاص و قابليت بروز رساني و توسعه، بهينه سازي مسير تخليه و همچنين شناسايي مناطق پر ريسك در ساختمان را امكان پذير مي سازد.

194966

دانشگاه علم و صنعت ايران

مديريت ساخت

پروفسور علي كاوه