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

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

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.

لیست مقالات

لیست مقالات بایگانی شده

Optimization of Novel L-shaped Gate All Around Junctionless Field Effect Transistor

Mohammad Tabarsi Sochelmaei - Arash Yazdanpanah Goharrizi

Improved Low Voltage Ride Through by A STATCOM Based on Neutral Point Piloted (NPP) Multilevel Inverter

Yousef Neyshabouri - Mohammad Farhadi-kangarlu

کنترل تشنج در مدل صرع ساز با استفاده از کنترل کننده سطح دینامیکی

مهدی کمالی دولت آبادی - مرضیه کمالی - فرزانه شایق

Modeling, estimation, and model predictive control for Covid-19 pandemic with finite security duration vaccine

Abolfazl Delavar - Reza Rahimi Baghbadorani

طراحی خودرمزگذار متغیر جهت تشخیص عیب در بیرینگ‌های غلتشی

مریم آهنگ - مهدی علیاری شوره‌دلی

Optimizing Dual IMU Sensor Placement for Gait Phase Detection with LSTM Models

Mahya Abedi - Zolfa Anvari - Hamed Ghafarirad - Mohammad Zareinejad

Distributed Deep Reinforcement Learning for Radio Resource Management in O-RAN

Ahmad Ahmadi Siahpoush - Vahid Shah-Mansouri

A Hybrid Computer-aided Diagnosis System For Central Obesity Screening In A Large Sample Of Iranian Children and Adolescents

Amirhossein Koochekian - Morteza Farahi - Hamid Reza Sadr manouchehri Naeini - Mohammad Reza Mohebian - Hamid Reza Marateb - Marjan Mansourian - Roya Kelishadi

طراحی یک اینورتر سه فاز چند سطحی ترکیبی جدید و بررسی کاربرد آن در کنترل موتور القایی

حسین جعفری - داریوش نظرپور - سجاد گلشن نواز - ابراهیم بابائی

Design of a Retinal Prosthesis Circuit With In-pixel Edge Detection Capability

Zahra Bonesbordi - Sayed Masoud Sayedi

بیشتر

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