4604

بررسي روش هاي تنظيم پارامترهاي الگوريتم هاي بهينه سازي

۱۳۹۴

دكتر مسعود يقيني

هدف از بهينه ‌سازي يافتن بهترين جواب قابل قبول، با توجه به محدوديت‌ها و نيازهاي مسأله است. زمان حل مسائل بهينه سازي تركيبي معمولا در بدترين حالت، بصورت نمايي رشد مي كند. اين حالت باعث به وجود آمدن الگوريتم هاي ابتكاري و فراابتكاري براي حل اين گونه مسائل شده است. اين الگوريتم‌ ها تضميني نمي‌دهند كه جواب به دست آمده بهينه باشد و تنها با صرف زمان بسيار زياد مي‌توان جواب نسبتاً دقيقي به دست آورد و در حقيقت بسته به زمان صرف شده، دقت جواب تغيير مي‌كند. عملكرد مناسب الگوريتم هاي بهينه سازي تا حد زيادي به مقادير پارامتر هاي آن ها بستگي دارد تنظيم پارامتر ها شامل دو رويكرد اصلي off-line و on-line بوده كه هدف اين سمينار شرح اين رويكرد ها و بررسي عملكرد مشاهده شده در نتايج حاصل از هر روش مي باشد. بدين منظور در ابتدا به تبيين مفاهيم اوليه الگوريتم هاي بهينه سازي و اهميت پارامترهاي آن ها مي پردازيم، سپس به مرور ادبيات موجود در اين زمينه خواهيم پرداخت تا درنهايت با شناسايي شكاف ها و خلاء هاي تحقيقاتي موجود، رويكرد هايي جهت مطالعات آينده ارائه گردد.

5/12/2018 12:00:00 AM

52988

1397/02/22