0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
A Single-Fed Circularly-Polarized Elliptical Slot Antenna for S-Band applications
Sina Rezaee - Mahdi Janforooz - Behnam Rasoulpour
Incentive-based Demand Response Economic Model for Peak Shaving Considering Load Serving Entity Profit Maximization
Nasim EslamiNia - Habib RajabiMashhdi
Temperature Prediction of Lithium-Ion Batteries for Thermal Management Systems Using Graph Convolutional Networks
Sepehr Ghalebi - Elaheh Sadat Ahmadi Mousavi - Farzaneh Abdollahi - Farschad Torabi
Impact of Loss of Generation (LoG) on Directional Overcurrent Protection in Microgrids
Amir Nedaei - Aref Eskandari
A Transformerless Single-Switch DC-DC Boost Converter Suitable for Renewable Energy Applications
Saed Mahmoud Alilou - Sasan Ahmadi - Mohammad Maalandish - Seyed Hossein Hosseini
Bidirectional Isolated DC/DC Dual-Active-Bridge Converters Optimum Soft-Switching Control Method for Electrical Vehicle Applications
Shokoufeh Valadkhani - Mojtaba Mirsalim - Gevork B. Gharehpetian
A High Dynamic Range Differential Rectifier for RF Energy Harvesting
Ataollah Mahsafar - Mohammad Yavari
ارائه مبدل DC-DC غیر ایزوله هیبریدی بهره ولتاژ بالا با سوئیچ فعال سلفی
حسن زارعین - مجتبی حیدری - سیدمحمد دهقان دهنوی
طراحی کنترلکننده استروباسکوپ زمان واقعی مبتنی بر هوش مصنوعی برای سیستم های دورانی
مهدی مظفری - سعید جعفری نسب - حامد پورکاوه - سعید شمقدری
Three Improved Boost Topologies with Continuous Input/Output Currents Suitable for High-Voltage Applications
Hossein Gholizadeh - Hesam Ehsan - Alireza Poursalan - Mohammad Hamed Samimi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.4