شبیه سازی:
یک آزمایش شبیه سازی، یک آزمایش یا مجموعه ای از آزمایش هاست که در آن تغییرات معناداری در متغیرهای ورودی مدل شبیه سازی داده می شود، بطوریکه ما می توانیم دلایل تغییرات متغیر(های) خروجی را مشاهده کرده و بشناسیم.
تعریف بهینه سازی شبیه سازی:
فرایند یافتن بهترین مقادیر متغیر ورودی از میان تمامی حالات ممکن، بدون ارزیابی صریح هر حالت، بهینه سازی شبیه سازی است. هدف بهینه سازی شبیه سازی، در یک آزمایش شبیه سازی، حداقل سازی منابع استفاده شده ضمن حداکثر سازی اطلاعات بدست آمده می باشد.
کاربردها:
طراحی فرایند
آزمایشات صنعتی
بهینه سازی طراحی
بهینه سازی قابلیت اطمینان و . . .
یک مدل شبیه سازی کلی شامل n متغیر ورودی و m متغیر خروجی است.
خروجی یک مدل شبیه سازی توسط یک روش بهینه سازی مورد استفاده قرار می گیرد تا فیدبکی روی پیشرفت جستجو برای پاسخ بهینه فراهم گردد. و ورودی بعدی را برای مدل شبیه سازی به دست می دهد.
نقش شبیه سازی در جستجوی جواب های بهینه:
ارایه توالی یا جامعه اولیه
برازش مقدار مناسب برای تابع هدف مسئله
ایجاد کننده مدل تابع هدف و محدودیت ها
ارایه نمودار فضای شدنی مسئله
روش شاخه و کران:
فلسفه حاکم بر این روش این است که برای حل یک مسئله تمامی حالت های شدنی در نظر گرفته شود.
برای مسئله یک کران بالا یا یک کران پایین تعیین می گردد.
بر اساس محاسبات صورت گرفته در هر گره اگر نتایج بدست آمده از حد تعیین شده بدتر بود کل آن مسیر از فضای جستجو حذف می شود.
این روش شامل دو مرحله اساسی است، مرحله انشعاب که عبارتست از تقسیم مسئله اصلی به دو یا چند مسئله فرعی و تحدید که محاسبه کران پایین برای جواب بهینه هر مساله فرعی است(lower bound)
در روش انشعاب و تحدید، ابتدا یک کران بالا برای مقدار بهینه مسئله محاسبه نموده (z) و سپس در مرحله انشعاب، مسئله را به قسمت های جزیی تر تقسیم می کنیم و سرانجام در مرحله تحدید، برای هر یک از مسائل جزیی، یک کران پایین تعیین می گردد که آن را با b نمایش می دهیم.
اگر در یک مسئله جزیی b>z باشد می توان نتیجه گرفت که ادامه آن مسئله و تقسیم آن به مسائل جزیی تر، ما را به جواب بهینه نخواهد رساند. پس لزومی ندارد که آن مسئله جزیی را ادامه دهیم.
روش های مختلفی برای جستجو در گره ها وجود دارد که مهمترین آن عبارتند از:
جستجوی اولیه در سطح
جستجوی اولیه در عمق
شامل 31 اسلاید powerpoint
دانلود پاورپوینت بهینه سازی شبیه سازی به کمک روش شاخه و کران
