0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
طراحی تزویجگر پهن باند سه استابی فشرده میکرواستریپ برای استفاده در ترکیب کننده توان
صادق حیدری کاهکش - اکرم شیخی
Joint Request Aggregation and Content Caching at the Edge via Named Data Networking
Parisa Bakhtou - Siavash Khorsandi
Low-Cost Clock Distribution Network in Highly Compact Integrated Circuits Against Single Event Transients
Ehsan Borhani nia - Amir Mohammad Hoseini
Design of Semi-transparent Perovskite Solar Cells with Antireflection Coatings
Kosar Sattarnasery - Mohammad Razaghi - Keyhan Hosseini - Mahsa Moradbeigi
Heart Abnormality Classification by Phonocardiogram Analysis Using Fusion in Feature and Decision Levels
Hossein Rahmati - Hassan Ghassemian - Maryam Imani
Comparison of the MRT and ZF Precoding in Massive MIMO Systems from Energy Efficiency Viewpoint
Mahdi Nangir - Abdolrasoul Sakhaei Gharagezlou - Nima Imani
Angular Misalignment Effect on the Performance of Underwater MIMO OCC Systems
Ehsan Hamidnejad - Asghar Gholami
A New Method Based on Emprical Wavelet Transform in Order to Detect Current Transformer Saturation in Distance Relay
Amir Ali Ahmadi Pishkohi - Seyed Amir Hosseini - Behrooz Taheri
On the Interaction Between Meteorological Conditions and Performance Optimization in MISO Free-Space Optical Communication
Meysam Ghanbari - Mahdis Saghaee Jahed - Seyed Mohammad Sajad Sadough
Service Restoration in Distribution Networks Based on a Two-stage Power Flow Model
Saman Armand - Jalal Heidary - Eli Shirazi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0