عنوان
الگوريتم فراكاوشي شبيه‌سازي تبريد براي انتخاب پايه سيكل شبه‌بهينه يك گراف
نويسنده اصلي
جواد جعفري وفا
مقطع تحصيلي
كارشناسي ارشد
چكيده
پايه‌هاي سيكلي يك گراف در طيف گسترده اي از مسائل مهندسي به وجود مي‌آيند و كاربردهاي متنوعي دارند. پايه‌هاي سيكلي كمينه و بهينه، زمان و حافظه مورد نياز براي برخي كاربردها را كاهش مي‌دهد. يكي از مهم‌ترين كاربردهاي پايه‌هاي سيكلي بهينه در مهندسي عمران، استفاده از آن در روش نيروها براي پُر صفر (تُنُك) كردن ماتريس نرمي سازه مي‌باشد، كه براي تحليل بهينه سازه‌ها اهميت زيادي دارد.
در اين تحقيق از الگوريتم شبيه‌سازي تبريد و الگوريتم بهينه‌سازي كلوني مورچگان براي تشكيل پايه سيكل استفاده شده است. الگوريتم شبيه‌سازي تبريد با استفاده از جستجوي محلي و توليد پاسخ همسايه كار مي‌كند و همچنين با پذيرش جواب‌هاي بد از بهينه‌هاي محلي فرار مي‌كند، نتايج به‌دست آمده نشان مي‌دهد از اين الگوريتم مي‌توان براي توليد پايه‌هاي سيكلي شبه-بهينه و شبه-كمينه استفاده كرد و در مقايسه با الگوريتم‌هاي ابتكاري موجود نتايج بهتري را ارائه مي‌دهد و يكي از مزاياي اين الگوريتم ساده بودن آن است كه مي‌توان آن را به‌راحتي پياده‌سازي كرد. الگوريتم مورچگان نيز براي تشكيل پايه‌هاي سيكلي استفاده شده است اما نتايج ضعيف‌تري نسبت به الگوريتم شبيه‌سازي تبريد ارائه مي‌دهد و همچنين زمان اجراي آن طولاني‌تر است.
شماره ركورد
210065
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
مهندسي عمران - گرايش سازه
استاد راهنما
دكتر علي كاوه