0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
A New Method for Task Scheduling in Cloud Computing by Combining PSO Algorithm and Fuzzy Logic
Mostafa Sabzekar - Esmaeel Rezaee
Providing an intelligent system using artificial intelligence to manage residential lighting loads and HVAC systems
Mohammadreza Mohammadiyan Asiabar
عملگرهای مبتنی بر چندجملهایهای مات در حل مسایل کنترل بهینه بنگ-بنگ
آیت اله یاری
پیش بینی ضریب آویزش پارچه باتوجه به پارامترهای کمی با استفاده از منطق فازی
فاطمه علینقی ندوشنی - پدرام پیوندی
برونسپاری محاسبات آگاه به بودجه با استفاده از الگوریتم ژنتیک
سحر دوستیان کلاته نو - حمید فدیشه ای - آزاده سلطانی
کاربرد الگوریتم ژنتیک برای برنامه ریزی واحدهای نیروگاهی در بازار برق با توجه به حضور بارهای پاسخگو
ایمان آقایی پور - بابک صفری چابک
ارزیابی و رتبهبندی عوامل کلیدی موفقیت در توسعه انقلاب صنعتی چهارم
مهدی اجلی
انتخاب استراتژی بهینه نگهداری و تعمیرات با استفاده از مدلهای تصمیمگیری چـندمعـیاره (مطالـــعه موردی: شـرکت فرآورده غـذایی بیـنارزن)
محمدحسین باقریان رفیع - دکتر احسان فلاحی آرزودار - محدثه احمدیپور رودپشت
انتخاب ویژگی مبتنی بر امتیاز فیشر با استفاده از دادههای برچسبدار و بدون برچسب
راضیه شیخ پور
کشف تقلب بر روی تراکنشهای مالی به شکل استریم در کلان دادهها
محمددمهدی قاسمینیا - سیدابوالفضل شاهزاده فاضلی - الهام عباسی هرفته
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2