رویکرد مبتنی بر مسیر برای شناسایی ریوس بحرانی در گراف
- سال انتشار: 1396
- محل انتشار: چهاردهمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC14_134
- زبان مقاله: فارسی
- تعداد مشاهده: 472
نویسندگان
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر (پلی تکنیک تهران)
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر (پلی تکنیک تهران)
دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر (پلی تکنیک تهران)
چکیده
در این مقاله، مساله شناسایی ریوس بحرانی در گراف با شاخص مبتنی بر فاصله بررسی می گردد که در آن، باید زیرمجموعه ای از ریوس گراف حذف شوند به طوری که میزان همبندی در گراف باقیمانده کمینه گردد. برای سنجش میزان همبندی، طول کوتاهترین مسیر میان هر جفت از ریوس، ملاک عمل قرار می گیرد و هرچه این طول بیشتر باشد به مفهوم از هم گسیختگی بیشتر شبکه باقیمانده است. در ادبیات، یک مدل برنامه ریزی عددصحیح و نیز روشی دقیق برای حل این مساله ارایه شده است، اما زمان محاسباتی هر دو رویکرد، وقتی قطر گراف بزرگ و طول کمانها با یکدیگر متفاوت باشند، بسیار بالاست. برای بهبود ضعف مذکور، در این مقاله یک فرمول بندی جدید برای مساله ارایه می کنیم که مبتنی بر شناسایی همه مسیرهای موجود در گراف است. نتایج محاسباتی مزیت رویکرد پیشنهادی را نسبت به روش های قبلی روی گرافهایی با چگالی پایین، تصدیق می کنند.کلیدواژه ها
شناسایی ریوس بحرانی؛ مدل دوسطحی؛ مدل مبتنی بر مسیر؛ الگوریتم شناسایی همه مسیرهامقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.