0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
نویسندگان :
فاطمه سلطانی دزکی
1
حسین فلسفین
2
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،مسئله مجموعه رأس بازخورد کمینه،مسئله مجموعه رأس بازخورد مستقل،مسئله مجموعه رأس بازخورد همبند
چکیده :
مسئلهی مجموعه رأس بازخورد کمینه، یک مسئلهی NP-سخت است. کاربردهای فراوانی برای این مسئله در دنیای واقعی وجود دارد. گونههای مختلفی از مسئله مجموعه رأس بازخورد کمینه وجود دارد. مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند از گونههای این مسئله میباشد. برای حل مسئله مجموعه رأس بازخورد، رویکردهای دقیق مختلفی ارائه شده است اما برای گونههای مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند، تا آنجا که اطلاع داریم، تاکنون رویکردی دقیق ارائه نشده است. به همین دلیل، ما در این مقاله با تغییر دو مدل موجود برای مسئله کلاسیک مجموعه رأس بازخورد، مدلهایی فشرده و دقیق برای مسئله مجموعه رأس بازخورد مستقل و همبند ارائه میدهیم. برای به دست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده کردهایم. با استفاده از نتایج حاصل از شبیهسازی، دو مدل ارائهشده برای مجموعه رأس بازخورد مستقل را مورد مقایسه قرار میدهیم.
لیست مقالات
لیست مقالات بایگانی شده
Dynamic Lane Changing Control of Vehicle Platoon
Abolfazl Saadati Moghadam - Mohammad Haeri
Improving ZVS performance in phase shift LLC converter using variable magnetizing inductor for wide input/output voltage range
Saeed Ramezani darvish - Kioumars Shahriyari - Salar Sadeghian - Adib Abrishamifar
Smart EV Charging in Residential Power Grids Considering Users’ Preferences
Mahya Shahshahani - Ali Moradi Amani - Mahdi Jalili
A New Approach to Determine Maximum Allowable Penetration level of LSPVPPs Considering Transient Angle Stability
Siavash Yari - Hamid Khoshkhoo
Investigation of electric stresses caused by applying DC and AC Voltages on the insulation of converter transformers
Aref Sharifi - Asghar Akbari Azirani - Peter Werle - Keyvan Rasti
کنترل تشنج در مدل صرع ساز با استفاده از کنترل کننده سطح دینامیکی
مهدی کمالی دولت آبادی - مرضیه کمالی - فرزانه شایق
Ultra-Low Power Current-Mode ASK Demodulator for Contactless Smart Cards
Somayeh Yousefi - Mohsen Jalali
A New Approach to Solve MDVRP in Lower Computation Time
Reza Rahimi Baghbadorani - Mohammad Amin Zajkani - Mohammad Haeri
بکارگیری یادگیری عمیق در ارزیابی به هنگام پایداری ولتاژ کوتاه مدت با استفاده از داده های اندازه گیری فازوری
امیرحسین باباعلی - محمدتقی عاملی
Multi-Bit Memory Architecture for In-memory Computing using In-Plane MTJ
Milad Ashtari Gargari - Nima Eslami - Mohammad Hossein Moaiyeri
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.5.3