0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
A Method Based on Attention Mechanism using Bidirectional Long-Short Term Memory(BLSTM) for Question Answering
Seyed Vahid Moravvej - Mohammad Javad Maleki Kahaki - Moein Salimi Sartakhti - Abdolreza Mirzaei
Dual-Branch Cross-Parallel Transformer Model for Single-Channel Speech Enhancement
Mohammad Hakimkhah - Rahil Mahdian Toroghi - Hassan Zareian
Automated Optic Disc Segmentation in Low-Quality Retinopathy of Prematurity Retinal Images
Abolfazl Karimiyan Abdar - Reza AghaeiZadeh Zoroofi - Naser Shoeibi - Sare Safi - Alireza Ramezani - Homayoun Nikkhah - Hamid Safi - Mohammad Reza Ansari Astaneh
روشی برای انتخاب کُدهای بهینه افزایشی چرخشی برای افزایش تحمل پذیری خطا در شبکه های درون ساختمانیِ شهرهای هوشمند با ملاحظه سربارهای زمانی و توان مصرفی
آرش ابراهیم پور زندی - مهرشاد خسرویانی
Three-Leg AC/AC Converters :A Comprehensive Practical Overview
MohammadHadi Mokhtari - Seyed Mohsen Mortazavi - Mohammad Reza Zolghadri
Formation of Singular Multi-Agent Systems via a New Iterative Learning Control Approach
Ali Raddanipour - Masoud Shafiee
Error Probability Analysis of Non-Orthogonal Multiple Access
Rozita Shafie - AliAkbar Tadaion - Zolfa Zeinalpour-Yazdi
{High performance detector for massive MIMO systems using an adaptive filering approach
Masoud Tahmasbi Fard - Mojtaba Amiri - Ali Olfat
Integration of Deep Learning Techniques in Stock Market Forecasting: xLSTM-CNN with RevIN and Adaptive Wavelet Denoising
Alireza Mohammadi - Ali Doustmohammadi - Masoud Shafiee
Design and Analysis of a New Hybrid Three-Phase Multilevel Inverter with Improved Specifications
Hossein Jafari - Daryoush Nazarpour - Sajjad Golshannavaz - Ebrahim Babaei
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0