لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
بیست و نهمین کنفرانس مهندسی برق ایران
Multiswarm Binary Butterfly Optimization Algorithm for Solving the Multidimensional Knapsack Problem
نویسندگان :
Shakiba Shahbandegan
1
Madjid Naderi
2
1- دانشگاه علم و صنعت ایران
2- دانشگاه علم و صنعت ایران
کلمات کلیدی :
Optimization, Multidimentioal knapsack problem, Butterfly optimization algorithm, Swarm intelligence
چکیده :
The multidimensional knapsack problem (MKP) is a well-known NP-hard combinatorial optimization problem with which many engineering problems can be modeled. Metaheuristic methods are proven efficient in solving NP-hard problems in a reasonable amount of time where exact methods face limitations. In the past decades, many heuristic methods have been developed to solve the MKP. Butterfly Optimization Algorithm (BOA) is a recently developed metaheuristic method that has attracted the attention of various researchers due to its simplicity and potential as an optimization technique for global optimization problems in various applications. In this paper, the multiswarm binary BOA (MBBOA) is introduced to solve the 0-1 MKP. MBBOA employs a parallel search strategy to reach the optimum values in a reduced amount of time. To prove the efficiency of the proposed method, two experiments are conducted on 11 medium-scale and large-scale benchmark problems. Obtained results show that MBBOA is able to solve the MKP in a much less amount of time compared with the sequential BOA algorithm.
لیست مقالات
لیست مقالات بایگانی شده
The Conduction Mechanism in Micron-Thick ZnO Layers Grown on Si Substrates by Spray Pyrolysis
Mohsen Gharesi - Alireza Karimpour - Reza Razmand - Faramarz Hossein-Babaei
بهره برداری از ESS ها در بخش DC ترانسفوماتور حالت جامد به منظور بهبود کیفیت توان شبکه برق
یوسف عطائی - رضا قندهاری - مهدی بابائی - بهنام بهارلوئی
Design of a highly efficient photoconductive terahertz modulator enhanced by photonic crystal resonant cavity
Faramarz Alihosseini - Zahra Heshmatpanah - Hesam Zandi
کنترل فرآیند سیستم های حرارتی بر اساس مدل دو بعدیFMM و رویکرد یادگیری تکرارشونده تطبیقی
سهیلا عابدی - طاهره بینازاده
Parkinson’s Disease Classification Using Continuous Wavelet Transform and Ensemble Convolutional Neural Networks on EEG Signals
Seyed Pedram Monazami - Raheleh Davoodi
Flexible Microgrid Scheduling with the Presence of Renewable Energy Resources
Mahdi Rahimi - Fatemeh Jahanbani Ardakani - Ali Reza Rahimi
The Comparison of MXene and Graphene-Based Antennas for 5G/6G Communications
Javad Shokri Seyyedi - Gholamreza Moradi - Reza Sarraf Shirazi - Sepehr Sahab - Abolfazl Ebrahimpour
Remote Sensing Image Registration Using Fast Visual Saliency and Improved SIFT
Fatemeh Khalili - Farbod Razzazi - Abolfazl Hosseini
ارائه چارچوب مدیریت بهینه انرژی و انعطافپذیری برای تجمیعکننده منابع انرژی پراکنده
نیلوفر پورقادری - محمود فتوحی فیروز آباد - معین معینی اقطاعی - میلاد کبیری فر
اینورتر چندسطحی منبع ولتاژ جدید با هدف کاهش سوئیچ برای سطوح بالا
علی سیفی - سید حسین حسینی - مهرداد طرقدار حق - مهران صباحی - مجید حسین پور
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.2
