کنفرانس مهندسی برق ایران

صفحه اصلی / بیست و نهمین کنفرانس مهندسی برق ایران

Multiswarm Binary Butterfly Optimization Algorithm for Solving the Multidimensional Knapsack Problem

نویسندگان :

Shakiba Shahbandegan¹ Madjid Naderi²

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 Two-Layer Impedance Control Framework Featuring a Super-Twisting Inner Loop for Knee Rehabilitation Cable-Driven Parallel Robots

Anita Haji Lahijani - Farid Kaviani - Mohammad A Khosravi

Diagnosis of Heart Diseases based on Processing Heart Sound using Machine Learning

Maryam Moulaverdi - Akbar Ranjbar

A Decentralized Nonlinear Control Strategy for a Robust Voltage Regulation in Islanded DC Microgrids with ZIP Loads

Somayeh Bahrami

Detecting Variance Changes in Alarm Systems Using Generalized Delay-timers

Zahra Sharifi - Iman Izadi - Jafar Ghaisari

Reconfigurable VO2-Based Metasurface for Dual- and Quad-Directional Beam Splitting for 6G Applications

Abolfazl Ghaemi - Mohammad Hossein Mohebbi - Ramin Akbari Maham - Mohammad Ali Shameli

An Autoencoder-Based Approach to Generalizable Slip Detection for Robotic Grasping

Aysan Alizadeh Arasi - Ali Sadighi

Extreme Modulation Index Using Time Periodic Epsilon-Near-Zero Materials

Atefeh Erfaniazad - Mohammad Memarian

Does Lower Extremity Rehabilitation Affect The Recurrence Dynamics of Hand EMG Signals? A Case Study

Shahed Salehzehi - Parisa Hosseini - Zahra Alizadeh Sarborj - Mobina Ramezani - Ahmadreza Borna - Mobina Hemati - Hamid Reza Kobravi - Mehran Beiraghi Toosi - Narges Hashemi - Javad Akhondian

A Non-Isolated Extendable Common Grounded DC-DC Boost Converter for DC-microgrid Applications

Saed Mahmoud alilou - Ali Nadermohammadi - Mohammad Maalandish - Seyed hossein Hosseini - Kazem Zare - Mehdi Abapour

بیشتر