0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
نویسندگان :
فاطمه سلطانی دزکی
1
حسین فلسفین
2
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،مسئله مجموعه رأس بازخورد کمینه،مسئله مجموعه رأس بازخورد مستقل،مسئله مجموعه رأس بازخورد همبند
چکیده :
مسئلهی مجموعه رأس بازخورد کمینه، یک مسئلهی NP-سخت است. کاربردهای فراوانی برای این مسئله در دنیای واقعی وجود دارد. گونههای مختلفی از مسئله مجموعه رأس بازخورد کمینه وجود دارد. مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند از گونههای این مسئله میباشد. برای حل مسئله مجموعه رأس بازخورد، رویکردهای دقیق مختلفی ارائه شده است اما برای گونههای مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند، تا آنجا که اطلاع داریم، تاکنون رویکردی دقیق ارائه نشده است. به همین دلیل، ما در این مقاله با تغییر دو مدل موجود برای مسئله کلاسیک مجموعه رأس بازخورد، مدلهایی فشرده و دقیق برای مسئله مجموعه رأس بازخورد مستقل و همبند ارائه میدهیم. برای به دست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده کردهایم. با استفاده از نتایج حاصل از شبیهسازی، دو مدل ارائهشده برای مجموعه رأس بازخورد مستقل را مورد مقایسه قرار میدهیم.
لیست مقالات
لیست مقالات بایگانی شده
Wideband and Multi-band Frequency Selective Surfaces for Microwave Shielding
Mahmoodreza Marzban - Abbas Alighanbari
تخصیص بهینه نصب خازنها و ایستگاههای شارژ خودروهای برقی با مدلسازی صف M/M/S و انتخاب گرههای کاندید مبتنی بر شاخصهای تلفات، تقاضای شارژ خودروهای برقی و پایداری ولتاژ در شبکه توزیع
رضا قلی پور - محسن حمزه
بررسی خواص حسگری نانوکامپوزیت پلی آنیلین / اکسید وانادیوم 〖(V〗_2 O_5) نسبت به گاز اتانول در دمای اتاق
محمد حسین سعادتمند - محمد حسین شیخی
Fast Adapted Delay and Sum Reconstruction Algorithm in Circular Photoacoustic Tomography
Soheil Hakakzadeh - Seyed masood Mostafavi - Zahra Kavehvash
A High Linearity Wideband Low-Noise Amplifier Using Capacitor Cross-Coupled Common-Gate Structure
Abolfazl Rajaiyan - Fahimeh Rahimi - Mehdi Saberi
A Hybrid Computer-aided Diagnosis System For Central Obesity Screening In A Large Sample Of Iranian Children and Adolescents
Amirhossein Koochekian - Morteza Farahi - Hamid Reza Sadr manouchehri Naeini - Mohammad Reza Mohebian - Hamid Reza Marateb - Marjan Mansourian - Roya Kelishadi
کنترل توربین بادی با استفاده از کنترلکننده پیشبین تابعی توسعهیافته
آرمین باقری - محمد حائری
A fair-optimal solution for multi-objective optimization based on Shapley value
Mohammadreza Mohammadhasani - Habib Rajabi Mashhadi
A Boost and Luo Based Non-isolated DC-DC Converter Suitable for DC Link of High Voltage Applications
Ali Meftahpour - Hesam Ehsan - Hossein Gholizadeh - Mohammad Hamed Samimi
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
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0