ارایه الگوریتم سریع برای مسیله تطابق بیشینه در گراف
- سال انتشار: 1397
- محل انتشار: دومین کنفرانس زیرساخت های انرژی،مهندسی برق و نانو فناوری
- کد COI اختصاصی: IRCIVILC02_030
- زبان مقاله: فارسی
- تعداد مشاهده: 939
نویسندگان
دانشجوی کارشناسی ارشد مهندسی کامپیوتر- دانشگاه تربیت دبیر شهید رجایی- تهران- ایران
استادیار دانشکده مهندسی کامپیوتر- دانشگاه تربیت دبیر شهید رجایی- تهران- ایران
چکیده
مسیله تطابق بیشینه یکی از مسایل بهینه سازی در گراف است که راه حل های مختلفی برای آن پیشنهاد شده است.با توجه به فرایند تشکیل یک تطابق بیشینه، در این جا یک الگوریتم کارآمد برای این مسیله در گراف ها ارایه شده است کهبر روی چندین مجموعه گراف پیاده سازی شده و نتایج آن با الگوریتم های موجود مقایسه شده است. نتایج پیاده سازی اینالگوریتم بر روی گراف های عمومی و گراف های مستقل از معیار نشان میدهد که از کلیه الگوریتم های موجود سریع ترعمل می کند یعنی زمان اجرای کمتری دارد.کلیدواژه ها
تطابق بیشینه، گراف، سریعترین الگوریتم، علوم کامپیوتر، بهینه سازیمقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.