توضیحات
ABSTRACT
A review of some of the most important existing parallel solution algorithms for stochastic dynamic problems arising in financial planning is the main focus of this work. Optimization remains the most dicult, time and resource consuming part of the process of decision support for financial planning under uncertainty. However, other parts of a specialized decision support system (DSS) are also briefly outlined to provide appropriate background .Finally, financial modeling is but one of the possible application fields of stochastic dynamic optimization. Therefore the same fairly general methods described here are also useful in many other contexts .Authors hope that the overview of this application field may be of interest to readers concerned with development of parallel programming paradigms, methodology and tools. Therefore special care was taken to ensure that the presentation is easily understandable without much previous knowledge of theory and methods of operations research.
INTRODUCTION
Large-scale optimization methods, especially for structured problems, such as dynamic, stochastic and stochastic dynamic problems, have long been known for their extreme requirements on computer memory and computing power. Each significant increase in available processing power, and especially the advent of parallel computers, was seen as a chance to solve new important and dicult classes of optimization problems. Yet one cannot help noticing the discrepancy between the availability of parallel computers in numerous research centers as well as commercial institutions and the availability of specialized optimization software able to utilizethose vast resources. This is not caused by the lack of appropriate parallel algorithms: those have been proliferating for more than a decade now (not to mention the parallel methods that came before the time of parallel computers). One can enumerate decompositionbased approaches like , data parallel algorithms and even specializations of general optimization methods for solution of a structured problem, like . Some generic parallel optimization algorithmic paradigms have also been developed a relatively long time ago . The authors believe that one of the causes for the slow development of practical parallel optimization systems is the diculty of implementing even a conceptually simple and inherently parallel method using the parallel programming tools of today.
چکیده
بررسی برخی از مهمترین الگوریتم های راه حل موازی موجود برای مشکلات پویای تصادفی ناشی از برنامه ریزی مالی، تمرکز اصلی این کار است. بهینه سازی بخشی از فرآیند حمایت از تصمیم گیری برای برنامه ریزی مالی تحت شرایط نامطمئن، بیشترین میزان مصرف، زمان و منابع مصرف را باقی می گذارد. با این حال، سایر بخش های یک سیستم پشتیبانی تخصصی تصمیم گیری (DSS) نیز به طور خلاصه برای ارائه زمینه های مناسب ارائه می شود. در نهایت، مدل سازی مالی تنها یکی از زمینه های کاربرد احتمالی بهینه سازی دینامیکی است. به همین دلیل، روش های معمول و معمولی که در اینجا شرح داده شده نیز در بسیاری از زمینه های دیگر نیز مفید هستند. مدیران امیدوارند که مرور کلی این زمینه کاربردی برای خوانندگان مربوط به توسعه پارادایم های برنامه ریزی موازی، روش شناسی و ابزار باشد. بنابراین مراقبت ویژه ای برای اطمینان از این که ارائه بدون اطلاع قبلی نسبت به تئوری و روش تحقیق عملیات، به راحتی قابل درک است، انجام شد.
مقدمه
روشهای بهینه سازی در مقیاس بزرگ، به ویژه برای مشکلات ساختاری مانند مشکلات پویای دینامیکی، تصادفی و تصادفی، به خاطر نیازهای شدید آنها در حافظه کامپیوتر و قدرت محاسبات، شناخته شده است. هر افزایش قابل توجهی در قدرت پردازش در دسترس، و به ویژه ظهور رایانه های موازی، به عنوان فرصتی برای حل مسائل مهم و متداول جدید بهینه سازی به شمار می رود. با این حال، نمی توان به تفاوت بین دسترسی کامپیوترهای موازی در مراکز تحقیقاتی متعدد و همچنین موسسات تجاری و در دسترس بودن نرم افزار بهینه سازی تخصصی که توانایی استفاده از منابع گسترده را داشت، کمک کند. این مسئله ناشی از نبود الگوریتم های موازی موثر است: اینها در حال حاضر بیش از یک دهه گسترش یافته اند (به جز روش های موازی که قبل از زمان رایانه های موازی آمده است). می توان روش های تجزیه بر اساس مانند الگوریتم های موازی اطلاعات و حتی تخصص های روش بهینه سازی عمومی را برای حل مشکل ساختاری، مانند. برخی از الگوریتم های الگوریتم بهینه سازی موازی همگانی نیز نسبتا طولانی پیش گرفته شده اند. نویسندگان بر این باورند که یکی از دلایل توسعه آهسته از سیستمهای بهینه سازی موازی عملی، امکان اجرای حتی یک روش مفهومی ساده و ذاتا موازی با استفاده از ابزار برنامه نویسی موازی امروز است.
Year: 2000
Publisher : ELSEVIER
By : G.Ch. Pflug , A. Swie ßtanowski
File Information: English Language/ 23 Page / size: 304 KB
Only site members can download free of charge after registering and adding to the cart
سال : 1379
ناشر : ELSEVIER
کاری از : G.Ch. Pflug , A. Swie ßtanowski
اطلاعات فایل : زبان انگلیسی / 23 صفحه / حجم : KB 304
نقد و بررسیها
هنوز بررسیای ثبت نشده است.