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