0% Complete
صفحه اصلی
/
سی امین کنفرانس بین المللی مهندسی برق
حل مسئله مجموعه مستقل d-فاصله با رویکرد CombOpt Zero
نویسندگان :
فاطمه نیکبخت نصرآبادی
1
حسین فلسفین
2
مهران صفایانی
3
1- دانشگاه صنعتی اصفهان
2- دانشگاه صنعتی اصفهان
3- دانشگاه صنعتی اصفهان
کلمات کلیدی :
برنامهریزی خطی،بهینهسازی ترکیبیاتی،فرآیند تصمیمگیری مارکوف،مسئله مجموعه مستقل d-فاصله بیشینه،یادگیری تقویتی
چکیده :
مسئلهی مجموعه مستقل بیشینه یک مسئلهی بهینهسازی ترکیبیاتی NP-سخت است. کاربردهای فراوانی برای این مسائل در دنیای واقعی وجود دارد. یکی از تعمیمهای این مسئله، مسئله مجموعه مستقل d-فاصله بیشینه است. این مسئله نیز مانند مسئلهی مجموعه مستقل بیشینه یک مسئله NP-سخت است. به همین دلیل تاکنون رویکردی چندجملهای برای این حل مسئله یافت نشدهاست. رویکردهای دقیق موجود برای مسئله مجموعه مستقل d-فاصله بیشینه دارای پیچیدگی زمانی بدترین حالت نمایی هستند. رویکردهای غیردقیق و اکتشافی جوابی ریزبهینه را بر میگردانند. در سالهای اخیر که رویکردهای یادگیری تقویتی روایج پیدا کرده است، یک الگوریتم با نتایج امیدوارکننده به نام CombOpt Zero برای حل برخی از مسائل بهینهسازی ترکیبیاتی ارائه شدهاست. در این مقاله ما با پیاده سازی مسئله در چارچوب فرآیند تصمیمگیری مارکوف، از این الگوریتم برای حل مسئله مجموعه مستقل d-فاصله بیشینه استفاده کردهایم. نتایج حاصل از شبیهسازی را با حل دقیق مقایسه کردیم و نتایج امیدوارکننده بودند. برای بدست آوردن جوابهای دقیق، از رویکرد برنامهریزی خطی عدد صحیح، استفاده شدهاست.
لیست مقالات
لیست مقالات بایگانی شده
Blind angle and angular range detection in planar and limited-view geometries for photoacoustic tomography
Soheil Hakakzadeh - Zahra Kavehvash
Remote Sensing Image Registration Using Fast Visual Saliency and Improved SIFT
Fatemeh Khalili - Farbod Razzazi - Abolfazl Hosseini
Automatic Classification of Parkinson’s Disease Using Best Parameters of Forward and Backward Walking
Atiye Riasi - Mehdi Delrobaei
HFO detection from iEEG signals in epilepsy using time-trained graphs and Deep Graph Convolutional Neural Network
Fatemeh Gharebaghi asl - Sepideh Hajipour Sardouie
Binomial Distribution based K-means for Graph Partitioning Approach in Partially Reconfigurable Computing system
Zahra Asgari - Maryam Sadat Mastoori
Implementation of a 14-Channel Real-time Compact Data Logger for Structure and Mechanical Engineering Laboratories
Keivan Sadeghinezhad - Esmaeil Najafiaghdam - Sara Dezhakam - Ali Sadeghinezhad
Two-Stage Stochastic Modeling for Energymnagement and Control of Virtual Power Plants: Addressing Renewable Energy Challenges
Mohammadreza Mousavi Khademi - Mehdi Zareian Jahromi
Phase-Only Array Antenna Beamforming with Minimum Peak Sidelobe Level and Minimum Power Loss Criteria
Mahdi Hatam
Sensor Faults Diagnosis in T-S Fuzzy Discrete Descriptor Systems Using Design a New Unknown Input Observer
Masoud Shafiee - Amir Abolfazl Suratgar - Mehdi Mirshahi
Optimization of 915nm laser diode asymmetric structure: experimental and theoretical studies in tandem
Seyed peyman Abbasi - Maryam Lajvardi - Arash Hodaei
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 41.7.4