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

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

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.

لیست مقالات

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

Designing a Feedforward Controller Using LMI’s for Disturbance Rejection of Non-Minimum Phase MIMO Systems

Saeedreza Tofighi - Farshad Merrikh-Bayat - Farhad Bayat

بهبود تخمین واریانس نویز با بهره گیری از واریانس تغییرات سیگنال

مجید دهقانیزاده - مسعودرضا آقابزرگی

Performance analysis under the Independent Fluctuating Two-Ray (IFTR) Fading in RIS-Assisted Millimeter Wave Communications

Maryam Olyaee - Hadi Hashemi - Juan Manuel Romero Jerez

پیش‌بینی بازار سرمایه به کمک داده‌کاوی با الگوریتم‌های رگرسیونی

شیوا نمایان - محمدشهرام معین

مشاهده‌پذیری در فرآیندهای گراف محدود باند بدون‌جهت و جهت‌دار با استفاده از تعداد محدودی از مشاهدات

حمیدرضا خسرویان - محمود کریمی

Unsupervised Change Detection in SAR Images Using a Six-Branch CNN and Adaptive Window Approach

Abbas Kakoolvand - Maryam Imani - Hassan Ghassemian

روشی برای انتخاب کُدهای بهینه افزایشی چرخشی برای افزایش تحمل پذیری خطا در شبکه های درون ساختمانیِ شهرهای هوشمند با ملاحظه سربارهای زمانی و توان مصرفی

آرش ابراهیم پور زندی - مهرشاد خسرویانی

Non-homogeneous interference suppression in OFDM array radars using direct data domain approach

Sima Shariatmadari

طراحی و ساخت سیستم تصویربرداری SAR دایروی موج میلیمتری

علی آقاکثیری - امیرعلی بنایی کاشانی - علی تاجیک - علیرضا کیایی - هنگامه عزیزی - مهدی عندلیبی - سامان غضنفری - محمد فخارزاده

Adaptive Smooth Super Twisting Sliding Mode Control for Parkinson's Tremor Treatment

Reyhaneh Valibeik - ّFatemeh Jahangiri - Mostafa Abedi

بیشتر

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