0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
نویسندگان :
فاطمه سلطانی دزکی
1
حسین فلسفین
2
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،مسئله مجموعه رأس بازخورد کمینه،مسئله مجموعه رأس بازخورد مستقل،مسئله مجموعه رأس بازخورد همبند
چکیده :
مسئلهی مجموعه رأس بازخورد کمینه، یک مسئلهی NP-سخت است. کاربردهای فراوانی برای این مسئله در دنیای واقعی وجود دارد. گونههای مختلفی از مسئله مجموعه رأس بازخورد کمینه وجود دارد. مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند از گونههای این مسئله میباشد. برای حل مسئله مجموعه رأس بازخورد، رویکردهای دقیق مختلفی ارائه شده است اما برای گونههای مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند، تا آنجا که اطلاع داریم، تاکنون رویکردی دقیق ارائه نشده است. به همین دلیل، ما در این مقاله با تغییر دو مدل موجود برای مسئله کلاسیک مجموعه رأس بازخورد، مدلهایی فشرده و دقیق برای مسئله مجموعه رأس بازخورد مستقل و همبند ارائه میدهیم. برای به دست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده کردهایم. با استفاده از نتایج حاصل از شبیهسازی، دو مدل ارائهشده برای مجموعه رأس بازخورد مستقل را مورد مقایسه قرار میدهیم.
لیست مقالات
لیست مقالات بایگانی شده
طراحی و ساخت سیستم تصویربرداری SAR دایروی موج میلیمتری
علی آقاکثیری - امیرعلی بنایی کاشانی - علی تاجیک - علیرضا کیایی - هنگامه عزیزی - مهدی عندلیبی - سامان غضنفری - محمد فخارزاده
پیشنهاد یک ساختار جدید AC/DC مبتنی بر مبدلهای SEPIC و CUK بهبودیافته برای کاربرد شارژر موتورسیکلتهای الکتریکی
سجاد قابلی ثانی - رحیم عجبی فرشباف - میثم صادقی - محمد خدایاری
Reduction of Common-Mode Voltage in Cascaded H-Bridge Inverter Under Faulty Conditions
Ashkan Raki - Yousef Neyshabouri - Hossein Iman-Eini - Mahdi Aslanian
Modeling the Cable Bridge Based on Two Dimensional System and Analysing the Stability of Desired Model Based on Wave Advanced Model
Mehdi Mirshahi - Masoud Shafiee - Mehdi Mohammadi
Study of the interaction between different parameters in the fabrication of paper-based microfluidic devices using the wax printing method
MOHAMMAD DERAKHSHANI - SEYED HOSSEIN TAYEBI - MEHRDAD LOTFI CHOOBBARI - AMIR JAHANSHAHI
The effect of metal rods in a hybrid plasmonic-photonic crystal cavity design
Leila Hajshahvaladi - Hassan Kaatuzian - Mohammad Danaie - Amirhossein Abdollahi Nohiji
کنترل فرآیند سیستم های حرارتی بر اساس مدل دو بعدیFMM و رویکرد یادگیری تکرارشونده تطبیقی
سهیلا عابدی - طاهره بینازاده
SchEdge: A Dynamic, Multi-agent, and Scalable Scheduling Simulator for IoT Edge
Ali Hamedi - Amirali Ghaedi - Amin Soltan-beigi - Athena Abdi
Wide-band Cloaking of Finite Length PEC Cylindrical Objects under Oblique Incidence using Multi-Layer Mantle Cloak
Alireza Moosaei - Mohammad Hasan Neshati
Insulation System Optimization in Dry-Type Transformer Using Finite Element Method
Shohreh Saberi - Mehdi Bigdeli - Davood Azizian
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0