A DFO technique to calibrate queueing models

تاریخ: ۲۰۱۰

پایگاه: الزویر

نام مجله: Computers & Operations Research

قیمت: ۱۵۰,۰۰۰ ریال

تعداد صفحات انگلیسی: ۹

تعداد صفحات فارسی: ۲۹

کد: ۵۵۰۰۲

چکیده فارسی

یک گام مهم در مدل‌سازی سیستم، تعیین ارزش پارمترها برای استفاده در آن مدل می‌باشد. در این مقاله فرض بر این است که مجموعه‌‌ای از اندازه‌گیری‌های جمع‌آوری شده از سیستم‌های عملیاتی در دست داشته، و مدل مناسبی از سیستم (برای مثال بر مبنای این نظریه صف‌بندی) ایجاد شده است. برآورد مقادیر نسبی تکراری برای پارامترهای خاص این مدل از داده‌ها موجود، مشکل می‌باشد. (زیرا پارامترهای مربوطه دارای مفهوم فیزیکی نامشخص بوده و یا آن‌ها را نمی‌‌توان به طور مستقیم از واحدهای اندازه‌گیری موجود به دست آورد). از این رو نیاز به تکنیکی برای تعیین مقادیر مربوط پارامترهای از دست رفته، یعنی به منظور کالیبراسیون مدل داریم. به عنوان جایگزینی برای تکنیک غیر قابل سنجش بروت فورس، ما مدل کالیبراسیون را به عنوان یک مسئله بهینه‌سازی غیرخطی با توجه به محدودیت‌هایی مدنظر قرار می‌دهیم. روش موجود از نظر مفهوم ساده بوده اجرا آن نیز آسان می‌باشند. مشارکت ما به صورت دوگانه می‌باشد. در ابتدا تعریف مناسبی از تابع هدف را برای تعیین فاصله بین شاخص‌های عملیاتی ایجاد شده توسط مدل و مقادیر حاصل شده از اندازه گیری‌ها ارائه می‌دهیم. در مرحله دوم، تکنیک‌های بهینه آزاد مشتق شده (DFO) را که ویژگی اصلی آن توانایی برای محدود کردن موقتی نقص‌ها می‌باشد، مطرح می‌کنیم. چنین تکنیکی این امکان را برای ما به وجود می آورد تا به طور دقیقی مشکل بهینه‌سازی را حل کرده، و به این ترتیب مقادیر پارامتری دقیقی را ایجاد می‌کند. ما روشمان را با استفاده از دو بررسی موردی واقعی ساده توضیح می‌دهیم.

چکیده انگلیسی

A crucial step in the modeling of a system is to determine the values of the parameters to use in the model. In this paper we assume that we have a set of measurements collected from an operational system, and that an appropriate model of the system (e.g., based on queueing theory) has been developed. Not infrequently proper values for certain parameters of this model may be difficult to estimate from available data (because the corresponding parameters have unclear physical meaning or because they cannot be directly obtained from available measurements, etc.). Hence, we need a technique to determine the missing parameter values, i.e., to calibrate the model.As an alternative to unscalable “brute force” technique, we propose to view model calibration as a non-linear optimization problem with constraints. The resulting method is conceptually simple and easy to implement. Our contribution is twofold. First, we propose improved definitions of the “objective function” to quantify the “distance” between performance indices produced by the model and the values obtained from measurements. Second, we develop a customized derivative-free optimization (DFO) technique whose original feature is the ability to allow temporary constraint violations. This technique allows us to solve this optimization problem accurately, thereby providing the “right” parameter values. We illustrate our method using two simple real-life case studies

مشخصات استنادی

Begin, T., Baynat, B., Sourd, F., & Brandwajn, A. (2010). A DFO technique to calibrate queueing models. Computers & Operations Research, 37(2), 273-281

دانلود اصل مقاله

ویژگی‌های مقاله تکنیک بهینه سازی آزاد مشتق برای کالیبراسیون مدل های صف بندی

مقاله “تکنیک بهینه سازی آزاد مشتق برای کالیبراسیون مدل های صف بندی” در سال ۲۰۱۰ در مجله Computers & Operations Research چاپ شده و در پایگاه اطلاعاتی الزویر نمایه شده است. این مقاله به بررسی مدل‌سازی سیستم، تکنیک‌های بهینه آزاد مشتق شده (DFO)، تکنیک غیر قابل سنجش بروت فورس و مدل کالیبراسیون پرداخته است. همچنین براساس اطلاعات پایگاه اطلاعاتی گوگل اسکولار این مقاله ۵ بار مورد استناد قرار گرفته است.