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.
لیست مقالات
لیست مقالات بایگانی شده
A 6-12 GHz Wideband RF PIN Diodes based Limiter with 1-dB Insertion Loss and 30-dB Limitation Rate
Sina Rezaeeahvanouee - Javad Ghalibafan
Improving the Reliability of Multicore Embedded Systems through an Evolutionary-based Task Scheduling Approach
Athena Abdi - Hamid R Zarandi
Exploring Different Machine Learning-based Methods for Learning the Language of Shepna Stock Price
Zoreh Ansari - Jalal Raeisi Gahruei - Mansoor Khademi
Numerical investigation of gain switching in Fano semiconductor lasers
Arash Hodaie - Hassan Kaatuzian - Aref Rasoulzadeh Zali
Backstepping-based Adaptive Constrained Control of Passive Torque Simulator Using Function Approximation Technique
Seyyed Amirhossein Saadat - Mohammad Mehdi Fateh - Javad Keighobadi
High-Precision Simple-Expandable Loser Take All (LTA) Circuit
Hossein Yaghoobzade Shadmehri - Ehsan Rahiminejad - Mohaddeseh Ghaeni
Modeling Data Communications of Wireless Sensor Networks Based on MFM Model and Analyzing Its Stability Using Wave Advanced Model (WAM)
Saeedreza Tofighi - Masoud Shafiee
A Centralized Adaptive PID Control of Telerehabilitation Systems Using Multi-Agent Systems Theory
Mohammadreza Sheykh - Heidar Ali ُTalebi - Iman Sharifi
A New Protocol to Improve Effect of repetitive Transcranial Magnetic Stimulation in Treatment of Alzheimer's Disease
Ali Abedi - Gholamreza Moradi - Reza Sarraf Shirazi - Mehran Jahed
Classification of Schizophrenia Patients by Nonlinear Analysis of EEG
Amirhossein Tajik - Hoda Jalalkamali - Hossein Nezamabadipour
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2