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