0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
نویسندگان :
فاطمه سلطانی دزکی
1
حسین فلسفین
2
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،مسئله مجموعه رأس بازخورد کمینه،مسئله مجموعه رأس بازخورد مستقل،مسئله مجموعه رأس بازخورد همبند
چکیده :
مسئلهی مجموعه رأس بازخورد کمینه، یک مسئلهی NP-سخت است. کاربردهای فراوانی برای این مسئله در دنیای واقعی وجود دارد. گونههای مختلفی از مسئله مجموعه رأس بازخورد کمینه وجود دارد. مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند از گونههای این مسئله میباشد. برای حل مسئله مجموعه رأس بازخورد، رویکردهای دقیق مختلفی ارائه شده است اما برای گونههای مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند، تا آنجا که اطلاع داریم، تاکنون رویکردی دقیق ارائه نشده است. به همین دلیل، ما در این مقاله با تغییر دو مدل موجود برای مسئله کلاسیک مجموعه رأس بازخورد، مدلهایی فشرده و دقیق برای مسئله مجموعه رأس بازخورد مستقل و همبند ارائه میدهیم. برای به دست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده کردهایم. با استفاده از نتایج حاصل از شبیهسازی، دو مدل ارائهشده برای مجموعه رأس بازخورد مستقل را مورد مقایسه قرار میدهیم.
لیست مقالات
لیست مقالات بایگانی شده
An Enhanced SLAM Method Using ICP Algorithm for Autonomous Mobile Robots Navigation
Hasan Enami Eraghi - Mohammad Reza Taban - Sayed Farzad Bahreinian - Mohammad Reza Jabbari
A Combined Channel Approach for Decoding Intracranial EEG Signals: Enhancing Accuracy through Spatial Information Integration
Maryam Ostadsharif Memar - Navid Ziaei - Behzad Nazari
Optimal Scheduling of Active Distribution Networks with High Penetration of Plug-in Electric vehicles and Renewables Using Grasshopper Optimization Algorithm
Seyyed Hadi Mousavi - Varahram Janatifar - Arya Abdolahi - Mitra Sarhangzadeh
A Novel Model for Backcasting the Environmental Sustainability in Iran’s Electricity Supply Mix
Mohammad Saeid Atabaki - Mohammad Mohammadi
Exploring the Impact of Machine Translation on Fake News Detection: A Case Study on Persian Tweets about COVID-19
Masood Hamed Saghayan - Seyedeh Fatemeh Ebrahimi - Mohammad Bahrani
FMRI Functional Connectivity Analysis for Localizing Epileptic Focus
Seyyed Mostafa Sadjadi - Elias Ebrahimzadeh - Hamid Soltanian-Zadeh
Joint Space Control of a Deployable Cable Driven Parallel Robot with Redundant Actuators
S. Ahmad Khalilpour - Ali Hassani - Rohollah Khorambakht - A.R. Zahedi - Abbas Bataleblu - Hamid D. Taghirad
پیشبینی بلندمدت بار فصلی شبکه برق با استفاده از روش سری زمانی ETS
میلاد حاجی ابوالحسنی - محسن صفرزاده - زهرا عظیمی - سیدمرتضی میرباقری
Field Effect Phototransistor Based on Thin Film Ag2S Nanocrystals
Hossein Roshan - Mohammad Hossein Sheikhi
A Novel Image Denoising Algorithm Based on Wavelet and Akamatsu Transforms Using Particle Swarm Optimization
Zeinab Pakdaman - Majid Amini-Valashani - Sattar Mirzakuchaki
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2