ورود به سيستم
|
ثبت نام
دانشگاه
هیات امنای دانشگاه
شورای دانشگاه
رئیس دانشگاه
حوزه ریاست
دفتر ریاست، روابط عمومی و امور بین الملل
اداره حراست
گروه نظارت و ارزیابی
دبیرخانه هیات اجرایی جذب
گروه دانشجویان شاهد و ایثارگر
امور حقوقی، قراردادها و پاسخگویی به شکایات
معاونت اداری و مالی
درباره دانشگاه
آموزش
مدیریت امور آموزشی و تحصیلات تکمیلی
امور آموزش کارشناسی
امور آموزش کارشناسی ارشد
امور آموزش دکتری (PhD)
مرکز استعدادهای درخشان
تقویم آموزشی
رشته های تحصیلی دانشگاه
پذیرش
دانش آموختگان و مشمولین
مرکز آموزش های آزاد و مجازی
پژوهش
امور پژوهشی و فناوری
گروه کارآفرینی و ارتباط با صنعت
سامانه ملی کارآموزی
دوره های مهارت افزایی عمومی
ایده شو
کتابخانه مرکزی و مرکز اطلاع رسانی
آزمایشگاه های و کارگاه ها
دانشجویی و فرهنگی
مدیریت امور دانشجویی
امور تغذیه و سلف سرویس
امور رفاهی
امور خوابگاه ها
کار دانشجویی
مدیریت امور فرهنگی و اجتماعی
اداره تربیت بدنی
مرکز بهداشت، درمان و مشاوره دانشجویی
کمیسیون موارد خاص
کمیته انضباطی
هیات علمی
دانشکده الهیات و معارف اسلامی
دانشکده علوم انسانی
دانشکده فنی و مهندسی
دانشکده ها
دانشکده الهیات و معارف اسلامی
گروههای آموزشی
رشته های تحصیلی
دانشکده علوم انسانی
گروههای آموزشی
رشته های تحصیلی
دانشکده فنی و مهندسی
گروههای آموزشی
رشته های تحصیلی
سامانه ها
پردیس مجازی دانشگاه میبد
اتوماسیون اداری کارکنان
سامانه حضور و غیاب
سامانه حقوق و دستمزد
سامانه منابع انسانی
اتوماسیون تدارکات
سامانه آموزشی گلستان
ثبت سوابق پژوهشی
سامانه سلف سرویس
سامانه اکانتینگ
مجله کتاب قیم
پیوندها
نهاد نمایندگی مقام معظم رهبری در دانشگاه
مرکز رشد واحدهای فناور
بخش اصلي
>
مقاله
الگوریتمی جهت حل مسئله کوتاهترین مسیر مبتنی بر قوانین مدارهای الکتریکی
نویسنده:علی خاتمی فیروزآبادیحسین محبیمحمد زارعی محمودآبادی
موضوع: تحقیق در عملیات
شناسه: 7223
مرجع: فصلنامه مطالعات مدیریت صنعتی، سال هشتم، شماره 21، تابستان 1390، صفحات61-39
اعتبار علمی: علمی پژوهشی
تعداد صفحات: 23
حجم مقاله: 1177 کیلو بایت
زبان مقاله: فارسی
چکیده:
مسئله كوتاه ترين مسير يكي از مسائل معروف بهينه سازي مي باشد كه توسط دانشمندان زيادي مورد مطالعه قرار گرفته است. از جمله كاربردهاي اين مسئله در زمينه هاي ارتباطي و حمل و نقل است كه عموماً توسط الگوريتم ديجسترا (نشانه گذاري) حل مي شود. در اين مقاله دو حوزه علمي مجزاي الكترونيك و تحقيق در عمليات به هم ارتباط داده شده است تا الگوريتم جديدي جهت يافتن جواب بهينه مسئله كوتاه ترين مسير با استفاده از قوانين و شبكه هاي الكتريكي پديد آيد. الگوريتم پيشنهادي قادر به حل مسئله كوتاه ترين مسير در گرافهاي جهت دار و بدون جهت و همچنين حل مسائل طولاني ترين مسير در گراف هاي جهت دار مي باشد. در اين الگوريتم از شبكه هاي الكتريكي بدين طريق استفاده مي شود كه مقدار مقاومت الكتريكي هر شاخه معادل با وزن هر يال در مسئله كوتا هترين مسير فرض مي شود. سپس با استفاده از قوانين اهم و ولتاژ كيرشهف (KVL) جريان در هر حلقه محاسبه مي گردد. پس از آن، شاخه هايي كه داراي بيشترين جريان عبوري هستند مشخص شده كه در نتيجه طبق قانون اهم داراي كمترين مقاومت يا كمترين وزن در مسئله كوتاهترين مسير مي باشند. بدين ترتيب كوتاه ترين مسير در شبكه به دست مي آيد. از مزاياي اين الگوريتم هم گرايي سريع تر به جواب و زمان محاسبات كمتر نسبت به روشهاي مرسوم به خصوص در شبكه هايي با تعداد گره هاي زياد مي باشد. الگوريتم مزبور براي سه مثال تشريح گرديده است.
دانلود مقاله >>
الگوریتمی جهت حل مسئله کوتاهترین مسیر مبتنی بر قوانین مدارهای الکتریکی
نمایه مقاله
بازدید ها: 4028
پیوند مقاله:
پیوند مقاله با عنوان:
علی خاتمی فیروزآبادی
حسین محبی
محمد زارعی محمودآبادی
تحقیق در عملیات
كوتاه ترين مسير
مدارهاي الكتريكي
قانون اهم
قانون KVL
مقاومت
جواب بهينه
نظرات:
پاسخ به:
نظر مستقیم
عنوان شما:
نظر:
متن تصویر را در کادر زیر وارد نمایید
پیوندهای پركاربرد
سامانه ها
سامانه تغذیه
سامانه فیش حقوقی
سامانه گلستان
پست الکترونیکی
دانشجویی
تقویم آموزشی
آموزشی
سامانه فیلم های آموزشی دانشگاه فردوسی مشهد
سامانه دسترسی به پایان نامه های دانشگاه اصفهان
پژوهشی
سامانه جامع اولویت های پژوهشی کشور
پایگاه تامین منابع علمی مگاپیپر
سامانه تامین مدارک علمی دانشگاهی
سامانه دوفصلنامه علمی پژوهشی کتاب قیم