لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
Low-power and Low-Phase Noise Gm-Boosted Differential CMOS LC Voltage Controlled Oscillator using Genetic Algorithm
Mohammad Jafar Hemmati - Sepehr Ebrahimi Mood
Human Identification based on micro-Doppler images using Residual Networks
Ali Pouresmaeil - Pegah Kakvand - Mohammad Ali Sebt
Improving Artificial Neural Network Performance Using Hybrid Activation Function
Morteza Taheri - Sajad Haghzad Klidbary
Design and Implementation of an Integrated Safety Monitoring System in Underground Mines Based on IoT, LoRa, and UWB
Amirhossein Alizadeh - Yasser Sedaghat
Fabrication of reduced graphene oxide/Chitosan for detection of Amlodipine by Surface Plasmon Resonance
Hassan Nasiri - Erfan Hashemzadeh - Nima Mohammadzadeh Asl - Seyed Mohammad Reza Sadat Hosseini
ارائه ساختار پیشنهادی ترانسفورماتور حالت جامد یک سویه در بهره برداری از شبکه های توزیع
بهنام بهارلوئی - رضا قندهاری - مهدی بابایی - یوسف عطائی
Extension Network of Radiomics-based Deeply Supervised U-Net (ERDU) For Prostate Image Segmentation
Mahdi Ashtarian - Karim Faez - Marjan Firouznia - Hamidreza Amindavar
بررسی حالت گذرای تاثیر نصب برقگیر فشار ضعیف برای کاهش سطح اضافه ولتاژهای گذرا در ثانویه پستهای عمومی شبکههای توزیع برق با نرمافزار EMTP-RV
مرتضی محمدی - نادر فرج زاده
طراحی نانوآنتن باز پیکربندپذیر تمام دی الکتریک با استفاده از ماده تغییرفازدهنده GST در بستر SOI
رضا سورانی - محمود نیکوفرد - مهدیه استیری
Simulation of planar organic-inorganic perovskite light-emitting diode
Morteza Yarahmadi - Elnaz Yazdani - Mohammad Kazem Moravvej-Farshi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.2