0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
Wideband Multi-hole Coupler Using Ridge Gap Waveguide Technology
Ahmad Bakhtafrouz - Zahra Akhoondmahdi - Mohammad Matin Mashayekhi
Enhancing Brain Tumor Classification in OCT Images using Local Phase Quantization Features
Naeem Eslamyeh Hamedani - Hasti Shabani
Cloudy: A Pythonic Cloud Simulator
Ahmad Siavashi - Mahmoud Momtazpour
A novel wideband low profile Fabry-Perot cavity antenna using single-layer partially reflective surface
Mahtab Ghanbari - Bijan Abbasi arand - Maryam Hesari shermeh
Fabrication and performance analysis of a ZnO phototransistor for UV detection
Ghasem Yousefi Simakani - ُSamaneh Hamedi
A new double rotor switched reluctance motor aiming at average torque improvement
Reza Rezaei - Seyed Reza Mousavi Aghdam
Performance Evaluation of a DC-DC Dual-Input Single-Output Topology for Renewable Energy Applications
Saed Mahmood alilou - Mohammad mohsen Hayati - Mohammad Maalandish - Mehdi Abapour - Kazem Zare - Seyed hossein Hosseini
Energy Management of a Floating Photovoltaic System by Optimally Designed Fuzzy Logic Controller
Payam Loloei - S.hossein Hosseinian
Millimeter-Wave Imaging System: A Brief Study on System Performance
Behnam Ghandi - Sobhan Dabidian - Sina Zeraatkar - Zahra Kavehvash
Enhancing Precision in Dermoscopic Imaging using TransUNet and CASCADE
Mahdi Niknejad - Mahdi Firouzbakht - Maryam Amirmazlaghani
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.4