دانلود رایگان ترجمه مقاله روشی نیمه مدولار برای برنامه نویسی پویای گسسته (نشریه الزویر ۱۹۹۵) (ترجمه ارزان – نقره ای ⭐️⭐️)

elsevier

 

 

این مقاله انگلیسی ISI در نشریه الزویر در ۹ صفحه در سال ۱۹۹۵ منتشر شده و ترجمه آن ۱۵ صفحه میباشد. کیفیت ترجمه این مقاله ارزان – نقره ای ⭐️⭐️ بوده و به صورت کامل ترجمه شده است.

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

روشی نیمه مدولار برای برنامه نویسی پویای گسسته

عنوان انگلیسی مقاله:

A submodular approach to discrete dynamic programming

 
 
 
 
 

 

مشخصات مقاله انگلیسی (PDF)
سال انتشار ۱۹۹۵
تعداد صفحات مقاله انگلیسی ۹ صفحه با فرمت pdf
رشته های مرتبط با این مقاله ریاضی و مهندسی صنایع
گرایش های مرتبط با این مقاله تحقیق در عملیات و بهینه سازی سیستم ها
چاپ شده در مجله (ژورنال) مجله اروپایی تحقیقات عملیاتی – European Journal of Operational Research
کلمات کلیدی توابع نیمه مدولار، پلی ماترویید ها، برنامه نویسی پویا، دوگانگی
ارائه شده از دانشگاه گروه مهندسی صنایع، دانشگاه میسوری – کلمبیا، ایالات متحده آمریکا
رفرنس دارد  
کد محصول F1251
نشریه الزویر – Elsevier

 

مشخصات و وضعیت ترجمه فارسی این مقاله (Word)
وضعیت ترجمه انجام شده و آماده دانلود
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش  ۱۵ صفحه با فونت ۱۴ B Nazanin
ترجمه عناوین تصاویر  ترجمه شده است ✓ 
درج تصاویر در فایل ترجمه درج شده است  
درج فرمولها و محاسبات در فایل ترجمه  به صورت عکس درج شده است  
منابع داخل متن به صورت عدد درج شده است  
کیفیت ترجمه کیفیت ترجمه این مقاله متوسط میباشد 

 

فهرست مطالب

چکیده
۱-مقدمه
۲-مقدمه
۳-دوگانگی DP برای مسئله کوتاه ترین مسیر
۴- مثال
۵- تجزیه تحلیل مسئله دوگانگی
۶-نتیجه گیری

 

 

بخشی از ترجمه
 چکیده
توابع نیمه مدولار نقش فزاینده ای در تجزیه تحلیل بسیاری از مسائل بهینه سازی گسسته ایفا می کند. هدف این مقاله، ادامه روند با استفاده از توابع نیمه مدولار و ویژگی های آن ها برای توسعه دوگانگی به منظور برنامه نویسی پویایی گسسته می باشد.
 
۱- مقدمه
دوگانگی، یکی از پیچیده ترین مفاهیم و یکی از مهم ترین ابزار محاسباتی در ریاضیات می باشد. دوگانگی کمک زیادی به تجزیه تحلیل و بهینه سازی می کند. با این حال، در نتیجه ماهیت بازگشتی برنامه نویسی پویا(DP)، نتایج دو گانگی برای DP کاملا محدود است.
بلمن(۱،۲) اولین بار مفهوم دوگانگی را در برنامه نویسی پویا معرفی کرد. بلمن(۱) از ضرایب لاگرانژ برای کاهش فضای حالت استفاده کرد. این به نوبه خود منجر به یک تئوری دوگانگی کلی برای DP نمی شود. با این حال، این مفهوم که بعدا توسط اورت(۴) عمومیت پیدا کرد، نقش بسیار مهم و روز افزونی در بهینه سازی گسسته در برابر بهینه سازی مقید(لاگرانژ) ایفا کرده است.
دینکل و پترسون(۳) یک تئوری دوگانگی را برای دسته ای از مسائل برنامه نویسی پویا توسعه داده است که دارای توابع بازگشت محدب و توابع انتقال خطی از طریق استفاده از دوگانگی برنامه نویسی هندسی تعمیم یافته است. دینکل و پترسون در رویکرد خود به بررسی مسائل اصلی و دوگانه از حیث فضا های متعامد پرداختند. این رویکرد بدون موانع و مشکلات احتمالی نمی باشد. همان طور که راکفلر(۹، ۱۰) عنوان کرده است، این ممکن است یک طرح بسیار موثر نباشد زیرا همیشه منجر به ضرایب لاگرانژین غیر مبهم نمی شود. هم چنین این طبیعی ترین شرایط را برای مطالعه توابع ارزش بهینه ارایه نمی کند و می تواند ایجاد یک مانع مفهومی در کاربرد روش کند به خصوص اگر یک شبه فضای مشهود در دسترس نباشد. گلین و مورین(۶،۷) بر این مسئله با یک رویکرد عمومی تر با استفاده از توابع مزدوج غلبه کرده است. جدا از نتایج قبلی و این که سایر محققان متعدد که نکات جالبی را مطرح کرده اند، ظاهرا تا کنون یک تئوری دوگانگی عمومی برای برنامه نویسی پویا توسعه نیافته است.
ما نگاهی بر مسئله کوتاه ترین مسیر بر روی یک شبکه غیر حلقوی جهت دار داریم که یک مسئله نمونه برای برنامه نویسی پویا(DP) می باشد. در این مقاله ما نشان خواهیم داد که چگونه یک دوگانگی را می توان برای فرمولاسیون DP مسئله کوتاه ترین مسئله بدست آورد.

 

بخشی از مقاله انگلیسی

Abstract

Submodular functions are playing an increasing role in analyzing many discrete optimization problems. The purpose of this paper is to continue the trend by using submodular functions and their properties to develop a duality for discrete dynamic programming.

۱ Introduction

Duality is one of the most elegant concepts and one of the important computational tools in mathematics. Duality’s contributions to analysis and optimization are many. However, as a result of the recursive nature of dynamic programming (DP), duality results for DP are quite limited.

Bellman [1,2] was the first to introduce a duality concept in dynamic programming. Bellman [1] used Lagrange multipliers to reduce the state space. This in itself does not result in a general duality theory for DP. However, this concept, which was later generalized by Everett [4], has played an increasingly important role in discrete optimization vis-a-vis Lagrangian relaxation.

Dinkle and Peterson [3] developed a duality theory for the class of dynamic programming problems that have convex return functions and linear transition functions through the use of generalized geometric programming duality. In their approach, Dinkle and Peterson viewed the primal and dual problems in terms of orthogonal spaces. This approach is not without possible drawbacks. As Rockafellar [9,10] noted, it may not be a very effective scheme since it doesn’t always lead to unambiguous Lagrangians. It also does not provide the most natural setting for the study of the optimal value functions and it could create a conceptual stumbling block in application if there is not an obvious subspace at hand. Klein and Morin [6,7] overcame this problem with a more general approach using conjugate functions. Aside from the previously mentioned results and the fact that numerous other authors have provided tantalizing hints, a general duality theory for dynamic programming does not appear to have been developed to date.

We will look at the shortest route problem on a directed acyclic network which is the prototype problem for Dynamic Programming (DP). In this paper we will show how a duality can be achieved for the DP formulation of the shortest route problem.

 

 

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

روشی نیمه مدولار برای برنامه نویسی پویای گسسته

عنوان انگلیسی مقاله:

A submodular approach to discrete dynamic programming

 
 
 
 
 

 

 

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *