0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
بهرهگیری از رویکرد برنامهریزی ریاضیاتی برای حل مسئلهی مجموعه رأس بازخورد، تحت شرط مستقل بودن یا همبندی
نویسندگان :
فاطمه سلطانی دزکی
1
حسین فلسفین
2
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،مسئله مجموعه رأس بازخورد کمینه،مسئله مجموعه رأس بازخورد مستقل،مسئله مجموعه رأس بازخورد همبند
چکیده :
مسئلهی مجموعه رأس بازخورد کمینه، یک مسئلهی NP-سخت است. کاربردهای فراوانی برای این مسئله در دنیای واقعی وجود دارد. گونههای مختلفی از مسئله مجموعه رأس بازخورد کمینه وجود دارد. مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند از گونههای این مسئله میباشد. برای حل مسئله مجموعه رأس بازخورد، رویکردهای دقیق مختلفی ارائه شده است اما برای گونههای مجموعه رأس بازخورد مستقل و مجموعه رأس بازخورد همبند، تا آنجا که اطلاع داریم، تاکنون رویکردی دقیق ارائه نشده است. به همین دلیل، ما در این مقاله با تغییر دو مدل موجود برای مسئله کلاسیک مجموعه رأس بازخورد، مدلهایی فشرده و دقیق برای مسئله مجموعه رأس بازخورد مستقل و همبند ارائه میدهیم. برای به دست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده کردهایم. با استفاده از نتایج حاصل از شبیهسازی، دو مدل ارائهشده برای مجموعه رأس بازخورد مستقل را مورد مقایسه قرار میدهیم.
لیست مقالات
لیست مقالات بایگانی شده
بررسی اثر پیرشدگی بر میدان الکتریکی و جریان نشتی در مقرههای پلیمری آلوده با شبیهسازی به روش اجزای محدود
محمد گودرزی - سید محمد شهرتاش - احمد غلامی
Contextual and Spectral Feature Fusion Using Local Binary Graph for Hyperspectral Images Classification
Zahra Farmahini Farahani - Hassan Ghassemian - Maryam Imani
Employing Integrated Quantum Photonic Computers for Gaussian Boson Sampling
Mehrdad Ghasemi - Hassan Kaatuzian - Houshyar Noshad - Mahmood Hassani - Mobin Motaharifar - Mahdi NoroozOliaei
Improving the Reliability of Multicore Embedded Systems through an Evolutionary-based Task Scheduling Approach
Athena Abdi - Hamid R Zarandi
Design, Simulation and Analysis of a MIM Plasmonic Sensor Based on the Cross-Shaped Resonator
Setare Farzane - Hassan Kaatuzian - Leila Hajshahvaladi
طراحی آنتن سرآتش پهن باند مبتنی بر پلاسمون پلاریتونهای سطحی جعلی
فرشاد ارغنده - بیژن عباسی آرند - مریم حصاری شرمه
طراحی یک کنترلکننده غیرخطی تطبیقی غیرمتمرکز برای تنظیم ولتاژ ریزشبکههای DC در حالت جزیرهای
سمیه بهرامی - فاطمه صفایی
طراحی لایه Max-Pooling نوری مجتمع مبتنی بر Ge2Sb2Te5 برای شبکه های عصبی پیچشی نوری
سمانه امیری - دکتر مهدی میری
Design and Implementation of a Data-Driven Controller for a Two-Wheeled Self-Balancing Robot
Mohammad Akhavan - Haniye Parvahan - Mojtaba Nouri Manzar
Adaptive Control of Telerehabilitation Systems in The Framework of Multi-Agent Systems
Mohammadreza Sheykh - Heidar Ali Talebi - ّIman Sharifi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0