دانلود پایان نامه:مسیریابی بهینه فیدرها در سیستم توزیع درحضور مولدهای پراکنده بمنظور کاهش هزینه های سرمایه گذاری و تلفات با استفاده از الگوریتم ژنتیک

عنوان کامل پایان نامه : مسیریابی بهینه فیدرها در سیستم توزیع درحضور مولدهای پراکنده بمنظور کاهش هزینه های سرمایه گذاری و تلفات با استفاده از الگوریتم ژنتیک

تکه هایی از این پایان نامه :

2-3-2-3- الگوریتم دایسترا

الگوریتم دایسترا از الگوریتم های متداول دیگری در نظریه گراف می باشد که اولین بار توسط دانشمند هلندی بنام دایسترا معرفی گردید]16[.

 

مراحل الگوریتم دایسترا به صورت ذیل می باشد:

  • انتخاب راس مبدا دلخواه و درنظر گرفتن برچسب صفر برای آن
  • زدن برچسب به راس های مجاور راس مبداء با اضافه کردن وزن یال ها به برچسب راس مبداء
  • ادامه این مراحل تا جائی که به راس مقصد موردنظر برسیم.

الگوریتم دایسترا شباهت زیادی به الگوریتم پریم دارد به این صورت که از راس مبداء شروع و در هر دو الگوریتم از برچسب زنی استفاده می شود. تفاوت دو الگوریتم مذکور در این است که بر خلاف الگوریتم پریم که در نهایت همه راس های گراف را در بر می گیرد، درخت حاصل از الگوریتم دایسترا فقط به کمینه ترین مقدار رسیده و تمامی راس های گراف اولیه را در بر نمی گیرد.

 متن فوق بخش هایی از این پایان نامه بود

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد

می توانید به لینک زیر مراجعه نمایید:

 

لینک متن کامل پایان نامه رشته برق با فرمت ورد: مسیریابی بهینه فیدرها در سیستم توزیع درحضور مولدهای پراکنده بمنظور کاهش هزینه های سرمایه گذاری و تلفات با استفاده از الگوریتم ژنتیک

Close Menu