ارایه الگوریتمی برای تعیین دور منفی در شبکه های کوتاه ترین مسیر
- سال انتشار: 1396
- محل انتشار: پانزدهمین همایش ملی دانشجویی مهندسی صنایع
- کد COI اختصاصی: AIEC15_020
- زبان مقاله: فارسی
- تعداد مشاهده: 623
نویسندگان
دانشگاه آزاد اسلامی واحد تهران شمال
دانشگاه آزاد اسلامی واحد تهران شمال
چکیده
مسیله ی کوتاه ترین مسیر یکی از معروفترین مسایل در نظریه ی گراف و شبکه ها می باشد که بدلیل کاربرد فراوان آن توسط محققان زیادی مورد مطالعه قرار گرفته است. شبکه های دارای دوری که جمع جبری وزن کمان های دور در آن منفی است به شبکه های با دور منفی مرسوم هستند. مسیله ی تعیین دور منفی عبارت است از مسیله ای که در یک شبکه ی جهت دار برای وجود یک دور منفی تصمیم گیری می نماید. برای مسایل کوتاه ترین مسیر در شبکه های با دور منفی الگوریتم های مختلفی توسعه یافته است، که تمام آن ها بر پایه الگوریتم های موجود برای شبکه های کوتاه ترین مسیر بدون دور منفی طراحی شده اند. این مقاله، به بهبود الگوریتم مستطیلی برای تعیین دور منفی در شبکههای کوتاه ترین مسیر با یک دور منفی، محاسبه ی پیچیدگی زمانی الگوریتم و نیز پیدا کردن وزن دور منفی میپردازد. از مزایای این الگوریتم می توان به همگرایی سریع تر و زمان محاسبات کمتر نسبت به الگوریتم های موجود اشاره نمود. نحوه به کارگیری الگوریتم در قالب مثال کوچکی بررسی شده است.کلیدواژه ها
الگوریتم فلوید وارشال، الگوریتم مستطیلی، شبکه های کوتاه ترین مسیر دارای دور، شبکه های کوتاه ترین مسیر با دور منفیمقالات مرتبط جدید
- تاثیر عدم اطمینان سیاست اقتصادی بر ساختار سرمایه(شرکت های پتروشیمی و فرآرده های نفتی)
- اثربخشی مدیریت ریسک بر عملکرد مالی شرکت های پذیرفته شده در بورس اوراق و بهادار تهران با استفاده از آزمون های Fلیمر و هاسمن
- بررسی تاثیر سیستم های اطلاعاتی بر مدیریت کیفیت و نوآوری محصول و خلاقیت سازمان
- تاثیر سطح نگهداشت وجه نقد و تامین مالی از طریق بدهی بر حساسیت سرمایه گذاری به جریان نقدی
- بررسی نقش میانجی گری عملکرد مالی در ارتباط میان مسئولیت اجتماعی و ساختار مالکیت
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.