لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
کنترل فرآیند سیستم های حرارتی بر اساس مدل دو بعدیFMM و رویکرد یادگیری تکرارشونده تطبیقی
سهیلا عابدی - طاهره بینازاده
A compact 5G MIMO antenna with reduced mutual coupling
Marziyeh Amiri - Ali Ghafoorzadeh-yazdi - Abbas-Ali Heidari
Kalman Filter Fusion Based on Interactive Multiple Model for Target Tracking in Wireless Sensor Networks
Zahra Zamani - Behrouz Safarinejadian
A Communication-Aware Scheduler for Containers in a Kubernetes Environment Using Girvan-Newman Clustering
Marzie Norouzi Dehnashi - Mahmoud Momtazpour - Seyyed Ahmad Javadi
Microwave Dielectric Characterization of Liquids Using Double Split Elliptical Resonator Integrated With a PDMS-Based Sample Holder
Zeynab Alipour - Soheil Moradi - Mehdi Fardmanesh
Wide-Band Linear to Linear Fish-Bone Polarizer using Metasurfaces
Fatemeh Ganji Arjenaki - Mohsen Maddah Ali - Abolghasem Zeidaabadi Nezhad
Practical Fixed-Time Consensus for Second-Order Heterogeneous Multi-Agent Systems with unknown nonlinearities and disturbance
Mohammad Hadi Rezaei - Ali Abooee
Design and Implementation of CAN Bus Monitoring Module for Lithium Battery Management System
Shakila Kazempourdizaji - Amir Mohammad Moazami Goudarzi - Majid Shalchian
Reinforcement Learning-Based Optimal Sliding Mode Control for Nonlinear Systems with State Constraints
Ali Sheykholeslami - Mohsen Montazeri - Alireza Yazdizadeh
Wind-Robust Sea-Ice Discrimination from Sentinel-1 Texture Features
Parsa Shamsaddini - Ahmad Keshavarz - Stefano Zecchetto
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.2