0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
Low Complexity Single-Snapshot DOA Estimation Using Adaptive Filtering
Mojtaba Amiri - Mohammadreza Nargesi - Ali Olfat
Multi-Bit Memory Architecture for In-memory Computing using In-Plane MTJ
Milad Ashtari Gargari - Nima Eslami - Mohammad Hossein Moaiyeri
Fast Subdomain Approximation of Brushless Electrical Machines with Spoke-Hub Permanent Magnets
Meisam Pourahmadinakhli - Seyed Hassan Daryanavard - Masoud Jokar-Kohanjani - Sina Soltani
Autonomous, Bio-inspired vision-based navigation system for indoor flying using hybrid optical flow and stereopsis methods
Masoud Mohtadifar - Hadi Seyedarabi
Giant Optical Nonreciprocity with Magnetized Epsilon-Near-Zero Materials
Zahra Chamani - Abolghasem Zeidaabadi Nezhad - Mahyar Dehdast - Zaker Hossein Firouzeh
T-type L-2L De-Embedding Method for On-Wafer T-model Transmission Line Network
Milad Seyedi - Nasser Masoumi - Samad Sheikhaei
Energy Efficiency Evaluation of a Line-Start Permanent Magnet Assisted Synchronous Reluctance Motor for Pump Application
Ali Jamali-Fard - Mojtaba Mirsalim
حسگر ضریب شکست مبتنی بر فانو رزونانس در موجبرهای فلز- عایق- فلز، با رزوناتور صفحهای تزویج شده از جانب
تورج هاشمی - نسرین عبدالهی برازجان - عباس علی قنبری
ارائه ساختاری جدید از یک فوتودیود شکست بهمنی InGaAs / Si SACM APD جهت آشکار سازی در طول موج تابشی 1550 نانومتر
مهدی اسکندری - محمد عظیم کرمی
A 6-12 GHz Wideband RF PIN Diodes based Limiter with 1-dB Insertion Loss and 30-dB Limitation Rate
Sina Rezaeeahvanouee - Javad Ghalibafan
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.4