8486

پايه سيكل شبه‌كمينه و شبه‌بهينه با استفاده از الگوريتم‌هاي فراكاوشي

1399-1400

دكتر علي كاوه

گراف يك ابزار قدرتمند براي مدل‌سازي سيستم‌هاي محتلف است. پايه‌هاي سيكلي يك گراف در زمينه‌هاي گوناگون مهندسي كاربرد دارد. پايه‌هاي سيكلي كمينه و بهينه، زمان و حافظه مورد نياز براي برخي كاربردها را كاهش مي‌دهد. پيدا كردن پايه‌هاي سيكلي كمينه و بهينه، يك مسأله بهينه‌سازي است و الگوريتم‌هاي فراكاوشي براي يافتن جواب اين مسأله مي‌توانند موثر واقع شوند. يكي از مهم‌ترين كاربردهاي پايه‌هاي سيكلي بهينه در مهندسي عمران، استفاده از آن در روش نيروها براي پُر صفر (تُنُك) كردن ماتريس نرمي مي‌باشد، كه براي تحليل بهينه سازه‌ها اهميت زيادي دارد.

6/11/2021 12:00:00 AM

71392

1400/03/21

Subminimal and suboptimal cycle basis using metaheuristic algorithms

پايه‌هاي سيكلي كمينه و بهينه , تئوري گراف , الگوريتم‌هاي فراكاوشي , روش نيروها

minimal and optimal cycle bases , graph theory , metaheuristic algorithms , force method