همچنین در مرجع]۷۴[ نشان داده شده که از این رابطه برای نیل به فاصله کانتروویچ می تواند استفاده نمود.
پایان نامه - مقاله - پروژه

 

 

(۴-۳)

 

 

 

 

 

درحالت کلی دو راه حل برای دستیابی به مدل کاهش سناریو به روش فوق الذکر وجود دارد که تحت عنوان کاهش پسرو و انتخاب پیشرو شناخته می شوند به کار گیری این دو روش منجر به دستیابی به مجموعه اندیس های و از سناریو های حذف شده با تعدادN-n عضو خواهد شد.مفهوم این پروسه این است که مجموعه ای از سناریو ها باید حذف شوند که دارای فاصله کمی از مجموعه سناریو ها باشند و یا احتمال کمی وجود داشته باشد که آن ها رخ دهند.
در الگوریتم پسروی کاهش سناریو ، سناریو های کاندیدا حذف ،یکی یکی انتخاب می شوند و حذف می گردند.روش کار الگوریتم بدین صورت است که ابتدا مجموعه کلید نمونه های تصادفی در نظر گرفته می شود. سپس نمونه ای که دارای کمترین مقدار حاصلضرب هر نمونه در فاصله آن نمونه از بقیه نمونه ها می باشد ، به عنوان کاندیدای حذف انتخاب می شوند. لازم به یادآوری است که فاصله یک نقطه از مجموعه نقاط، کمترین فاصله آن نقطه با تک تک نقاط آن مجموعه می باشد[۷۵].
در مرحله بعد نیز همین عمل در مورد سناریوهای باقی مانده تکرار می شود با این تفاوت که در این مرحله حاصلضرب احتمال نمونه حذف شده مرحله قبل در فاصله این نمونه از سایر نمونه های باقی مانده به استثنای نمونه کاندیدا، به فاصله بین نمونه ها اضافه می‌شود
بنا بر این منطق روش مذکور در حالت کلی این است که تلاش می کند مجموع حاصلضرب احتمال تک تک نقاط سناریو های کاندیدای حذف که در فاصله آن نقاط از مجموعه نقاط باقی مانده را محاسبه نماید، و در هر مرحله از مجموعه نقاط باقی مانده، یک مجموعه سناریو حذفی شکل متشکل از سناریو های حذف شده قبلی و کاندیداهای حذفی فعلی را ایجاد می نماید . در روش پسرو ، به ترتیب و یکی از پس از دیگری ، سناریوهایی که کاندیدای حذف می باشند، مشخص شده و بتدریج مجموعه سناریو های حذف شده مشخص می شوند الگوریتم این روش که در ادامه به آن اشاره شده است ، به صورت خلاصه به شرح ذیل است:

 

 

  • فاصله هر دو نقطه را محاسبه نمایید

 

 

 

  • حاصلضرب فاصله هر نقطه از بقیه نقاط را در احتمال آن نقطه محاسبه کنید

 

 

 

  • مینیمم حاصلضرب ها را استخراج کرده و آن را در دسته سناریو های کاندیدای حذفی قرار دهید (کاهش درخ سناریو)

 

 

 

  • مجموع حاصلضرب احتمال حذف شدگان قبلی و کاندیداهای حذف فعلی در فاصله آن از سناریو باقی مانده را محاسبه نمایید و مینیمم آن را در دسته سناریو های حذفی قرار دهید

 

 

 

  • این عمل را آنقدر تکرار نمایید تا مینیمم حاصلضرب ها از یک مقدار اپسیلن مورد نظر بزرگتر شود[۷۶].

 

 

۴-۴ الگوریتم پسروی کاهش سناریو
Step [0]: Calculate the distance of scenario pairs:

Sort the records
Step [1]: Computer

Step [i]: Computer

Step [S-s+1]:  is the index set of deleted scenarios
Computer optimal probabilities for the preserved scenarios
۴-۵- فرمول­بندی ریاضی مسئله برنامه­ ریزی تصادفی خازن­گذاری
با در نظر گرفتن  باس در شبکه، خازن­های مورد نظر در باس­های  قرار گرفته که هر خازن  پله داشته و هزینه بهره ­برداری هر پله با  مشخص شده است. به عنوان مثال در شکل زیر هزینه یک خازن سه پله­ای به نمایش درآمده است

 

 

Monetary unit

 

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...