الگوریتمی برای حل مسأله جریان ماکسیمم مقید
- سال انتشار: 1395
- محل انتشار: سومین کنفرانس ملی ریاضیات صنعتی
- کد COI اختصاصی: INDMATH03_004
- زبان مقاله: فارسی
- تعداد مشاهده: 754
نویسندگان
کارشناسی ارشد از دانشگاه زنجان
هیئت علمی دانشگاه زنجان
چکیده
مسأله جریان ماکسیمم مقید یک نسخه خاصی از مسأله جریان ماکسیمم کلاسیک است که در آن حداکثرجریان ممکن از گره منبع به گره مقصد در یک شبکه جهتدار ظرفی تدار با هزین ههای یالی که هزینه کل انتقال جریان باید در محدوده بودجه قرار گیرد فرستاده می شود.مطالعه مسأله جریان ماکسیمم مقید مهم است چون دارای کاربردهای فراوان از جمله در تدارکات، مخابرات و شبکه های کامپیوتری و همچنین بانسخه هایی از مسأله کلاسیک مانند مسأله کوتاه ترین مسیر مقید، مسأله حمل و نقل مقید و مسأله تخصیص مقید در ارتباط است که همه آنها دارای کابردهای فراوان خوبی هستند. در این مقاله هدف بررسی الگوریتم مقیاس بندی دوگانه برای حل مسأله جریان ماکسیمم مقید است که دارای پیچیدگی زمانی O(n2mlogmlog(nc) log U) میباشد.کلیدواژه ها
جریانهای شبکه،جریان ماکسیمم،جریان شبکه باکمترین هزینه،مقیاسبندی،پیچیدگی محاسباتیمقالات مرتبط جدید
- سرویس نرم افزاری همبسته ساز دنباله های کشتی ها در مسیرهای دریایی
- استخراج حوزه های نوآوریهای دفاعی مبتنی بر فناوری بلاکچین
- هوش مصنوعی و تحلیل بصری در فضای جغرافیایی و سایبری: فرصت ها و چالش های پژوهشی
- تخمین مدار ماهواره ها مبتنی بر هوش مصنوعی
- شناسایی خودروهای نظامی بر روی تصاویر واقعی به کمک مدلهای یادگیری عمیق و انطباق دامنه
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.