0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
نویسندگان :
فاطمه سلطانی دزکی
1
حسین فلسفین
2
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،مسئله مجموعه رأس بازخورد کمینه،مسئله مجموعه رأس بازخورد مستقل،مسئله مجموعه رأس بازخورد همبند
چکیده :
مسئلهی مجموعه رأس بازخورد کمینه، یک مسئلهی NP-سخت است. کاربردهای فراوانی برای این مسئله در دنیای واقعی وجود دارد. گونههای مختلفی از مسئله مجموعه رأس بازخورد کمینه وجود دارد. مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند از گونههای این مسئله میباشد. برای حل مسئله مجموعه رأس بازخورد، رویکردهای دقیق مختلفی ارائه شده است اما برای گونههای مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند، تا آنجا که اطلاع داریم، تاکنون رویکردی دقیق ارائه نشده است. به همین دلیل، ما در این مقاله با تغییر دو مدل موجود برای مسئله کلاسیک مجموعه رأس بازخورد، مدلهایی فشرده و دقیق برای مسئله مجموعه رأس بازخورد مستقل و همبند ارائه میدهیم. برای به دست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده کردهایم. با استفاده از نتایج حاصل از شبیهسازی، دو مدل ارائهشده برای مجموعه رأس بازخورد مستقل را مورد مقایسه قرار میدهیم.
لیست مقالات
لیست مقالات بایگانی شده
A Low Phase Noise and High Frequency DLL-Based Clock Multiplier with Enhanced Locking Range
Alireza Toloue Khorasanian - Saeed Saeedi
Application of Statistical Techniques and Machine Learning in Forecasting Distribution Network Load: A Real Case Study on the Iranian Power System
Hossein Jafari - Mohammad Sadegh Sepasian - Fatemeh Teimori
Stator Windings Resistance Estimation Methods of In-Service Induction Motors-A Review
Moslem Geravandi - Hassan Moradi CheshmehBeigi
The most descriptive surprise definition for brain’s EEG response to visual and auditory oddball tasks
Mohammad Mahdi Kiani - Zahra Mousavi - Hamid Aghajan
Performance improvement of automated parking by considering road incline and wheel slippage
Ali Anisi - Moosa Ayati - Yassin Riyazi - Ali Asadian
Study of an Improved Flux Reversal Permanent Magnet Outer-Rotor Motor
Mohammad Reza Sarshar - Mohammad Amin Jalali Kondelaji - Mojtaba Mirsalim
An Autonomous Multi Agent Q-Learning Approach for Resource Allocation in D2D-Enabled Heterogeneous Networks
Pouya Akhoundzadeh - Ghasem Mirjalily - Mohammad taghi Saadeghi
تحلیل عدم تعادل جریان سه فاز شبکه فشارضعیف توزیع در پی قطع هادی نول متصل به ترانسفورماتور با استفاده از مولفههای متقارن
احمد صالحی دوبخشری
The Comparison of MXene and Graphene-Based Antennas for 5G/6G Communications
Javad Shokri Seyyedi - Gholamreza Moradi - Reza Sarraf Shirazi - Sepehr Sahab - Abolfazl Ebrahimpour
A 0.5-V Ultra-Low-Power Low-Pass-filter with Low Noise for ECG detection system
Yasin Heydarzadeh - Mehran Khanehbeygi - Sajad Sohrabian - Ziaddin Daie Koozehkanani
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2