جزوه فرایندهای تصادفی
1- مفهوم فرایندی تصادف و استفاده از آن در برنامهریزی الگوریتمی.
فهرست مطالب
فرایند تصادفی یک الگوریتم محاسباتی است که مسیر مشخصی را به همراه تصادف تعریف میکند. از این روش میتوان به سرعت و با بهترین نتیجههای عملکردی از راه حلهای مختلف برای مسالههای بسیار سطح یک استفاده کرد.
الگوریتم فرایند تصادفی با استفاده از قوانین شانزدهای، که برای پاسخ گویی به پرسشهای بسیار سطح دو استفاده میشود، میتواند راه حلهای بهینهای برای مسائل را کشف کند. برای این که یک الگوریتم فرایند تصادفی به عنوان یک روش برنامهریزی الگوریتمی استفاده شود، میتوان به تعدادی از جنبههای کلیدی اشاره کرد. اولین این است که باید تمرکز به چه محیطی فراهم شود. این محیط میتواند یک چند بعدی باشد که محیط نرمافزاری یا سیستمی باشد یا یکی از محیطهای عملیاتی.
همچنین، محیط انتخاب شده باید به طوری تنظیم شود که مسالهی حلشده شود. سوم، معیارهای ارزیابی قابل قبولی باید برای نتیجههای حاصل از الگوریتم فرایند تصادفی قرار گیرد. در آخر، باید از متغیرهای کنترلی استفاده شود که مسائل مورد نظر را به طور کامل پوشش دهند.
الگوریتم فرایند تصادفی میتواند بطور کامل در برنامهریزی الگوریتمی استفاده شود. این الگوریتم از ابتدای طرح تا نتیجه، مسئلههایی را به طور کامل پوشش میدهد. باررسی نمودن فرایند تصادفی، میتوان در کمترین زمان ممکن به راه حلهای بهینهتر مسائل خود دست یفت. همچنین، این روش مزایای مختلفی نظیر پاسخدهی سریع و بهینهتر به مسائل چند بعدی، پاسخدهی پر قدرت به سوالات در زمانی کمتری از بقیه و… را به برنامهنویسان ارائه میدهد.
2- پیادهسازی فرایندهای تصادفی با استفاده از عبارات نام و نحوههایی برایانجام محاسبات.
هر فرایند تصادفی یک مبهایت که با استفاده از عبارات نام و نحوههای خاص برای محاسبهی عملکرد و شرایط مختلفی اجرا میشود. عبارات نام آنها برای شناسایی یک پروسه محاسبهای هستند که قوانین و توابع را تشخیص میدهند و در اختیار محاسبهگر قرار میدهند.
در انجام فرایندهای تصادفی، یک عبارت نام باید در نظر گرفته شود که قوانین و توابع اصلی فرآیند مشخص کند. بعد از انتخاب عبارت نام، محاسبهگر میتواند توابع اصلی پروسه محاسباتی را انجام دهد. نحوههای محاسبهای، مثل محاسبات ریاضی که با استفاده از فرمولهای نوشته شده، مقادیر را با استفاده از توابع مشخص تولی میکند، یااعداد تصادفی ه برای محاسبات ریاضی استفاده میشوند، نحوههایی هستند که برای پیادهسازی فرایندهای تصادفی استفاده میشوند.
کاربران میتوانند از فرایندهای تصادفی به عنوان یک روش برای شبیهسازی رویدادهای تصادفی، محاسبهی نتایج احتمالی یا انجام پیشبینیهای مختلف، استفاده کنند. به طور مثال، در محاسبات بانکداری، سیاستهای تصادفی برای محاسبهی سود، ریسک و ارزش داراییها استفاده میشود. محاسبهگرها میتوانند فرایندهای تصادفی را برای محاسبهی ارزش داراییها و محاسبهی سود استفاده کنند. فرایندهای تصادفی همچنین در پیشبینیهای مختلفی که برای پیشبردن در توسعه فناوری و یا سیاستهای بازاریابی استفه میشود، استفاده میشود.
3- روشهای مختلف تصادفی برای تشخیص و تجزیه و تحلیل دادهها و مشکلات معماری.
فعالیتهای مختلفی که با روشهای تصادفی انجام میشود فراخوانی شدهاند. این فعالیتها، از جمله آزمون مدلها، انتخاب قالبهای نوظهور، انتخاب راهبردهای مناسب برای ساخت سازه، انتخاب مواد و دستگاههای مناسب، تشخیص خطاهای مربوط به عملکرد، تشخیص شیوههای نوظهور ساخت راهبردهای مناسب میباشد.
نوعهای مختلفی از روشهای تصادفی برای تشخیص، تجزیه و تحلیل و مشکلات معماری وجود دارد. از جمله این نوعها، میتوان به روشهای مرتبط با محاسباتی اشاره کرد، که شامل شبیهسازیهای محاسباتی، روشهای بازیسازی، الگوریتمهای تصادفی ویادگیری ماشن میباشد. سایر روشهای تصادفی از جمله الگوریتمهای بهینهسازی به صورت نامعین، نظریههای نقشهبرداری، روشهای تحقیق مصحح، نظریههای گراف، نظریههای مارکوف و روشهای برنامهریزی میباشد.
روشهای تصادفی به تشخیص، تجزیه و تحلیل و مشکلات معماری احتمالاً کمی راحتتر از روشهای علمی و تئوری بوده و از آنجا که به روشهای تصادفی مشکلات معماری را به صورت نامشخص حل میکنند، میتوان نتایج بهتری در حل این مشکلات به دست آورد.
جزوه فرایندهای تصادفی بها کمککند تا فرآیندهای قدرتمند و پیچیده روی سیستمهای کامپیوتری را بیان نید. ای جزوه شام انواعختلف تادف و مباحث مربوط به آنها است.