0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
Stable Target Tracking in Wireless Sensor Networks Under Malicious Cyber Attacks
Jafar Akhondali - Mohammad Taheri
A Hybrid Data-Driven Algorithm for Real-Time Friction Force Estimation in Hydraulic Cylinders
Mohamad Amin Jamshidi - Mehrbod Zarifi - Zolfa Anvari - Hamed Ghafarirad - Mohammad Zareinejad
Design and Simulation of a MEMS Capacitive Switch With Low Pull-in Voltage and High Switching Speed
Davoud Razaghpoor - Mir Majid Ghasemi - Saeid Afrang - Amir Fathi - Asma Akbarli
ANOVA-based assessment of the model-free adaptive controllers tuning parameters
Sepideh Nasrollahi - Ali Khaki-Sedigh
Evaluating the Impact of Operation Scheduling Methods on Microgrid Reliability Using Monte Carlo Simulation
Mahsa Omri - Mohammad Jooshaki - Ali Abbaspour - Mahmud Fotuhi-Firuzabad
The Comparison of MXene and Graphene-Based Antennas for 5G/6G Communications
Javad Shokri Seyyedi - Gholamreza Moradi - Reza Sarraf Shirazi - Sepehr Sahab - Abolfazl Ebrahimpour
A Fast Approach for Deep Neural Network Implementation on FPGA
Maedeh Nobari - Hadi Jahanirad
Defects Dynamics in Multilayer h-BN Resistive Switching Memories: A Molecular Dynamics Investigation
Omid Babaeinejad - Maryam Keshavarz Afshar - Ebrahim Nadimi
Area-Efficient Partially-Pipelined Architecture for Fast-SSC Decoding of Polar Codes
Mehdi Saeidi - Matin Hashemi
Intelligent Near-Infrared Spectroscopy for Blood Glucose Level Classification
Shahrooz Sharifi - Amirhossein Maddah-Torghabehi - Mohammad-Reza Akbarzadeh-Totonchi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0