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