یافتن بهینه ترین مسیر کابل کشی در نیروگاه با استفاده از الگوریتم دایجکسترا

Publish Year: 1382
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,349

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

PSC18_034

تاریخ نمایه سازی: 28 اردیبهشت 1386

Abstract:

کابل کشی در نیروگاهها باتوجه به حجم زیاد کابل ها و تنوع آنان از اهمیت بسزایی برخوردار است . دانستن و بکارگیری روشها و مدلهای مناسب ریاضی در به دست آوردن کوتاهترین مسیر حاصل از کابل کشی، منتهی به کاهش هزینه، اشغال فضای کمتر، بهره برداری و نگهداری مناسبتر می گردد . در طراحی نیروگاه، قبل از کابل کشی مکان تجهیزات معین می گردد، درحین کابل کشی از یک مبداء به یک مقصد معین، کابل ممکن است از چندین تابلو و انشعابات مختلف عبورنماید، مهمترین هدف در این مقاله انتخاب بهینه ترین مسیر عبور کابل می باشد . الگوریتم دایجکسترا که در دهه هشتاد میلادی توسط پروفسور [ 1 ] E.W.Dijkstra استاد دانشگاه تگزاس معرفی گردیده، مورد توجه بسیاری قرار گرفته است . در این مقاله ابتدا روش دایجکسترا 1 به عنوان الگوریتم به دست آوردن کوتاهترین مسیر بین دو نقطه در یک گراف مورد بررسی قرار می گیرد و با ارائه یک شبکه نمونه نتایج آن با یکی از روشهای موجود مشابه مقایسه می گردد و در انتها به مسئله کابل کشی در نیروگاه باتوجه به محدودیت هایی مانند درصد پرشوندگی 2 سینی پرداخته می شود .

Authors

زهرا قماشی

دانشجوی کارشناسی ارشد دانشگاه صنعت آب و برق گروه مهندسی کامپیوتر و کن

علی اکبر افضلیان

استاد دانشگاه صنعت آب و برق دانشگاه صنعت آب و برق گروه مهندسی کامپیوتر

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • *Simulating the Gries/Dijkstra Design Process Knowledge-B ased?, Software Engineering Conference, ...
  • «Dijkstra's Shortest Path Algorithm', Journal of Formealized Mathematics, Vol. 15, ...
  • نمایش کامل مراجع