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.
لیست مقالات
لیست مقالات بایگانی شده
Highly Efficient Implementation of Chaotic Systems Utilizing High-Level Synthesis Tools
Mobin Vaziri - Hadi Jahanirad
Effect of Physical Characteristics on Artificial Neural Network Error Reduction for Indoor Propagation Modeling
SeyedehMounes Eslami - Amir Ahmad Shishegar
Soft Decision Adaptive Deep Learning Detection for Enhanced Massive MIMO Performance
Farnaz Sedaghati - Mojtaba Amiri - Ali Olfat
Wind-Robust Sea-Ice Discrimination from Sentinel-1 Texture Features
Parsa Shamsaddini - Ahmad Keshavarz - Stefano Zecchetto
Identifying Singular 2-D Systems Using 1-D Methods
Masoud Shafiee - Kamyar Azarakhsh
ℒ1 Adaptive Control Design Using CMPC: Applied to Single-Link Flexible Joint Manipulator
Hossein Ahmadian - Heidar Ali Talebi - Iman Sharifi
Efficient Full Adders for Approximate Arithmetic Units in the Image Processing Applications
Bahram Rashidi
Novel Wideband Dual-Polarized Base-Station Antenna
Farzad Alizadeh - Changiz Ghobadi - Javad Nourinia - Keyhan Hosseini - Bahman Mohammadi
Adaptive fault tolerant neural control of heterogeneous second-order multi-agent systems
Mohammad Hadi Rezaei - Ali Abooee
A 20W High Gain Power Amplifier
Hamid Taleb-Alhagh-Nia - Reza Rezaei Siahrood - Hamed Sajadinia
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2