8108

مروري بر الگوريتم‌هاي بهينه‌يابي در مهندسي عمران

1399-1400

دكتر وحيد بروجرديان

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

2/9/2021 12:00:00 AM

70260

1399/11/29

An overview of optimization algorithms in civil engineering

بهينه يابي،الگوريتم هاي بهينه يابي،الگوريتم هاي بهينه يابي گرفته شده از طبيعت،الگوريتم هاي بهينه يابي فرا ابتكاري , بهينه سازي الگوريتم ژنتيك مهاجرتي , الگوريتم بهينه سازي جستجوي سيستم ذرات باردار , الگوريتم بهينه سازي كلوني زنبور عسل مصنوعي

Optimization, optimization algorithms, optimization algorithms derived from nature, ultra-innovative optimization algorithms , MGA , CSS , ABC