0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
نویسندگان :
فاطمه سلطانی دزکی
1
حسین فلسفین
2
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،مسئله مجموعه رأس بازخورد کمینه،مسئله مجموعه رأس بازخورد مستقل،مسئله مجموعه رأس بازخورد همبند
چکیده :
مسئلهی مجموعه رأس بازخورد کمینه، یک مسئلهی NP-سخت است. کاربردهای فراوانی برای این مسئله در دنیای واقعی وجود دارد. گونههای مختلفی از مسئله مجموعه رأس بازخورد کمینه وجود دارد. مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند از گونههای این مسئله میباشد. برای حل مسئله مجموعه رأس بازخورد، رویکردهای دقیق مختلفی ارائه شده است اما برای گونههای مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند، تا آنجا که اطلاع داریم، تاکنون رویکردی دقیق ارائه نشده است. به همین دلیل، ما در این مقاله با تغییر دو مدل موجود برای مسئله کلاسیک مجموعه رأس بازخورد، مدلهایی فشرده و دقیق برای مسئله مجموعه رأس بازخورد مستقل و همبند ارائه میدهیم. برای به دست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده کردهایم. با استفاده از نتایج حاصل از شبیهسازی، دو مدل ارائهشده برای مجموعه رأس بازخورد مستقل را مورد مقایسه قرار میدهیم.
لیست مقالات
لیست مقالات بایگانی شده
Kickback noise reduction and offset cancellation technique for dynamic latch comparator
Mansoure Yousefirad - Mohammad Yavari
{High performance detector for massive MIMO systems using an adaptive filering approach
Masoud Tahmasbi Fard - Mojtaba Amiri - Ali Olfat
A Time-Based Analogue-to-Digital Converter for ECG Applications
Atiyeh Karimlou - Mohammad Yavari
Effect of the Number of Quantum-Dot Layers on the Performance of the 1.3 µm InAs/GaAs VCSELs
Sara Alaei - Mahmood Seifouri - Saeed Olyaee - Gholamreza Babaabbasi
تعیین آرایش بهینه خطوط جهت کاهش فرسایش یقه پایه های بتنی ناشی از تنشهای باد
میثم پوراحمدی نخلی - حمیدرضا فیروزآبادی
A Thin-Film SIS Solar Cell Based on Distributed Silicon Nanoparticles
Mohammad Ali Shameli - Sayyed Reza Mirnaziry - Leila Yousefi
Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture
Kamalaldin Mozaffari Maid - Amir Sabbagh Molahosseini
بهبود نمونه برداری از سیگنال روی گراف مبتنی بر نظریه دوایر گرشگورین
مهدیه صادقیان - حمید سعیدی سورک
Numerical investigation of gain switching in Fano semiconductor lasers
Arash Hodaie - Hassan Kaatuzian - Aref Rasoulzadeh Zali
تشخیص حضور انسان در خانه های هوشمند با استفاده از شبکه ی بی سیم محلی
امیرمحمد بصیرت - نغمه سادات مویدیان
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.5.3