لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
نویسندگان :
معین منعمی
1
فاطمه ولیپور
2
روح الله عابدیان
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
SABOD،کمترین پوشش رأسی،NP-Complete
چکیده :
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش رأسی (Minimum Vertex Cover) ارائه شده که بهصورت تقریبی و مبتنی بر توزیع درجهی هر رأس، مجموعهای را پیدا میکند که براساس مقایسات با دیگر الگوریتمها، نتایج بهتری از نظر اندازه مجموعه پوشش رأسی و مرتبه زمانی دارد.
لیست مقالات
لیست مقالات بایگانی شده
ارزیابی نسخههای بهبودیافتهی پروتکل LEACH در شبکههای حسگر بیسیم
مهلا محمدی خمامی - سید عبدالرضا حسام محسنی
Qualitative Analysis of QoE Based on Machine Learning Methods
Fatemeh Nazari - Abdorreza Hesam Mohseni
الگوریتم ترکیبی AVOA–SVM برای حل مسئله فروشنده دورهگرد
سجاد قطعی - زهره عربی بلاغی - محمد روحی
تعیین حجم ترافیک خیابان با استفاده از یادگیری عمیق با مدل VGG19
زهره درانی
ترکیب شبکه عصبی کانولوشن و ماشین بردار پشتیبان برای طبقه بندی تصاویر فراطیفی
فرشته شریفی - امین ترابی جهرمی - احمد کشاورز
کنترل معکوس مستقیم مبتنی بر شبکه ی عصبی فازی دینامیک مقاوم در برابر نقص محاسباتی با استفاده از تحمل نقص مبتنی بر الگوریتم
ندا محمودی جهرمی - امین ترابی جهرمی - ولی اله غفاری
کاهش بعد داده ها به شیوه غربالگری
محمد کاظمی
بهبود تشخیص شئ برجسته با استفاده از ویژگی های چند مقیاسی در شبکه های عمیق
سجاد دهقان - محمد جواد فدائی اسلام
ارزیابی پروتکل های مسیر یابی شبکه های حسگر بیسیم
مائده ملت دوست اکبری - سید عبد الرضا حسام محسنی
زیر گروههای نرمال Q- نرم
رسول رسولی - سی به ر قادری
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.9.4