0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
انتخاب استراتژی بهینه نگهداری و تعمیرات با استفاده از مدلهای تصمیمگیری چـندمعـیاره (مطالـــعه موردی: شـرکت فرآورده غـذایی بیـنارزن)
محمدحسین باقریان رفیع - دکتر احسان فلاحی آرزودار - محدثه احمدیپور رودپشت
استفاده از روش پویاشناسی سیستمها برای تحلیل بلندمدت بازار برق رقابتی
اسماعیل ابراهیمی - سید سعید محتوی پور
The Artificial Intelligence Usage in Estimating the Compressive Strength of Fiber-Reinforced Concrete
Abolfazl Yosefi - Hashem Jahangir - Saeed Hamidi - Reza Mehtari
مروری بر کاربرد تحلیل درخت عیب فازی در مهندسی ایمنی و قابلیت اطمینان
روح اله رمضانی - محمدرضا ربیعی
Fuzzy least square linear regression: a new approach
Zahra Behdani - Majid Darehmiraki
تجزیه وتحلیل مقایسه ای الگوهای محاسباتی ابر،مه،لبه با تمرکز بر محیط محاسباتی شبنم
فرشته رضائی
Envelopment model CCR in fuzzy mode
Atefeh Hassani Bafrani
Human Authentication Using Brain Signals During Motor Imagery and Different Time Intervals
Amir Fallah Ramezannezhad - Kamrad Khoshhal Roudposhti - Mohsen Falah Rad
شناسایی نویسنده متن با استفاده از شبکه کانولوشنی عمیق براساس آنالیز دستخط
عذرا صولتی دالکی - حسن ختن لو
طبقهبندی تومور مغزی در تصاویر MR با استفاده از شبکه خودرمزنگار عمیق و الگوهای باینری محلی
فرناز حسینی - اسدالله شاه بهرامی - عباس حیدری
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2