0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
ارائه روشی مبتنی بر دایجسترای پویا جهت مسیریابی بهینه در شبکه ترافیک شهری
طه واجدسمیعی - منیره عبدوس
Controllable UWB THz Absorber Using a New Single-layer Graphene-based Grating
Mahdieh Bozorgi - Mahmood Rafaei Booket - Mohammad Amin Zolghadr
Hand Movment Decoding from EEG Signals Using Kalman Filter with Parameters Estimated via Neural Networks and Least Squares Method
Pegah Khoshkavandi - Mohammad B Shamsollahi - Ali Motie Nasrabadi
Analysis of the DC Bias Effects on the Transformer Vibration Using a Multi-field Coupling Model
Amir Esmaeili Nezhad - Mohammad Hamed Samimi
A Thin-Film SIS Solar Cell Based on Distributed Silicon Nanoparticles
Mohammad Ali Shameli - Sayyed Reza Mirnaziry - Leila Yousefi
بهینه سازی استفاده از منابع شبکه های نوری با گرومینگ ترافیک در لایهی MPLS
محمدعلی سالک قادری - آرش رضایی - لطف اله بیگی
True Random Number Generator Relying on Multiple Entropy Source and Triple Oscillator for Cryptography Purposes
Somayeh Gholam Mehraban - Mohsen Jalali - Mostafa Azadbakht
Impact of Loss of Generation (LoG) on Directional Overcurrent Protection in Microgrids
Amir Nedaei - Aref Eskandari
طبقهبندی تصاویر سلولی پاپ اسمیر مبتنی بر الگوریتمهای ترتیبی یادگیری جمعی و شبکههای عمیق استخراج ویژگی
زهرا کمالی - محمدصادق هل فروش - کامران کاظمی - مژگان اکبرزاده
Energy-Efficient Residue-to-Binary Conversion Based on a Modulo-Adder-Free Architecture
Kamalaldin Mozaffari Maid - Amir Sabbagh Molahosseini
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0