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

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

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 Hybrid Data-Driven Algorithm for Real-Time Friction Force Estimation in Hydraulic Cylinders

Mohamad Amin Jamshidi - Mehrbod Zarifi - Zolfa Anvari - Hamed Ghafarirad - Mohammad Zareinejad

Design and Implementation of a Compact 4×4 Microstrip Patch Antenna Array with Circular Polarization for Nano Satellite Applications

Mohammad Ghasemi - Majid Afsahi - Shoresh Namdari

Integration of Deep Learning Techniques in Stock Market Forecasting: xLSTM-CNN with RevIN and Adaptive Wavelet Denoising

Alireza Mohammadi - Ali Doustmohammadi - Masoud Shafiee

Physiotherapy Algorithms on FUM-Physio Robot

Keyvan Tayaranian Marvian - Amir Hossein Nazari - Seyed Mohammad Tahamipour Zarandi - Mohammad Reza Akbarzadeh totonchi - Zahra Soltani - Alireza Akbarzadeh totonchi

Family of Multifunctional Controllable Converters for Grid, Battery, and PV-Powered EV Charging Station Applications

Homayon Soltani Gohari - Amir Safaeinasab - Karim Abbaszadeh

طراحی و ساخت تقویت کننده توان اصلاح شده مقاومتی-راکتیوی باند گسترده کلاس B/J با گین بالا در توان خروجی پشتی و شرایط بایاس کلاس AB

سارا آقاجانی - محمود کمره ای - مرضیه چگینی

Design, Simulation and Analysis of a MIM Plasmonic Sensor Based on the Cross-Shaped Resonator

Setare Farzane - Hassan Kaatuzian - Leila Hajshahvaladi

Design of Fresnel-Region Millimeter-Wave Metasurface Beam Shaper Using Deep Learning

Mohammad Hossein Koohi Ghamsari - Ehsan Imanbeygi - Mehdi Ahmadi-Boroujeni

Constructing a security network for improving the information vulnerability of transmission systems observability

Vahid Sohrabi Tabar - Saeid Ghassemzadeh - Sajjad Tohidi - Pierluigi Siano

Design and Application of a Five-Level Cross-Switched Inverter in Low-Voltage Distribution System Voltage Compensation

Mohammad Farhadi-kangarlu - Yousef Neyshabouri - Asra Sotudeh

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.3.2