Loading...

A Stochastic Kriging Metamodel for Constrained Simulation Optimization Based on a k-Optimal Design

Abbaszadeh Peivasti, Hadi | 2014

792 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45992 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Mahlooji, Hashem
  7. Abstract:
  8. In recent years, optimization via simulation for the systemswhose objective function has stochastic characteristic and doesn’t explicitly exist in closed form, has attracted considerable interest.Simulation of this kind of systems at times may be veryexpensive. In this research, the constraint simulation optimization problem is considered for solving problems with stochastic features based on metamodels. For this purpose, stochastic Kriging is used as a metamodel. In this method, first, a few feasible points in the solution space are identified by thek-optimal design of experiment and then the simulation runs are performed. In the next step, a metamodel is fitted to all the stochastic constraints and the objective function exclusively. Then, the Cross-Validation method is used for validating the metamodel. After the validation process, The metamodel is used for estimating the new points in the solutionspace. Finally, the optimum value of the system is obtained by using the Metaheuristic methods. The performance of the suggested method is evaluated via three examples taken from the literature, and the solutions are comprised with the solutions of the competing algorithms as well as the Ordinary Kriging method
  9. Keywords:
  10. Simulation Optimization ; Metamodel ; Experiments Design ; Stochastic Kriging Metamodel ; Cross-Validation

 Digital Object List

 Bookmark

  • مقدمه
  • 1. مرور بر ادبیات بهینه‌سازی شبیه‌سازی
    • 1-1. سیستم، مدل و شبیهسازی
      • 1-1-1. سیستم‌
      • 1-1-2. مدل شبیه‌سازی
      • 1-1-3. قدم‌های شبیه‌سازی
    • 1-2. بهینه‌سازی شبیه‌سازی
    • 1-3. روش‌های بهینه‌سازی شبیه‌سازی
      • 1-3-1. روشهای با متغیر تصمیم گسسته
      • 1-3-2. روش‌های با متغیر تصمیم پیوسته
  • 2. روش‌های شبه‌مدل-محور در بهینه‌سازی شبیه‌سازی
    • 2-1. شبه‌مدل‌ها
      • 2-1-1. روش کرایگینگ
    • 2-2. طراحی آزمایش‌ها
      • 2-2-1. طراحی آزمایشهای استاندارد
      • 2-2-2. طراحی آزمایش‌های بهینه
    • 2-3. اعتبارسنجی
      • 2-3-1. روش ضریب تعیین
      • 2-3-2. روش بوتسترپ
      • 2-3-3. روش اعتبارسنجی متقابل
  • 3. الگوریتم ارائه شده
    • 3-1. فاز اول: طراحی آزمایش‌ها
    • 3-2. فاز دوم: ساخت شبه مدل
      • 3-2-1. ساخت کرایگینگ معمولی
      • 3-2-2. ساخت کرایگینگ تصادفی
    • 3-3. فاز سوم: اعتبار سنجی مدل
    • 3-4. فاز چهارم: بهینه‌سازی
      • 3-4-1. الگوریتم ژنتیک
      • 3-4-2. شبیه‌سازی تبرید
      • 3-4-3. به دست آوردن ناحیه اطمینان در نقطه بهینه
  • 4. نتایج محاسباتی
    • 4-1. مساله
    • 4-2. مساله کنترل موجودی (,)
    • 4-3. مساله اسباب بازی
  • 5. نتیجه‌گیری و مطالعات آتی
  • منابع
  • پیوست
...see more