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.
لیست مقالات
لیست مقالات بایگانی شده
Adaptive Control of Telerehabilitation Systems in The Framework of Multi-Agent Systems
Mohammadreza Sheykh - Heidar Ali Talebi - ّIman Sharifi
تولید ریزداپلر راداری بدن انسان با استفاده از آموزش شبکه مولد متقابل کانولوشنال عمیق
مهدی استوان - صادق صمدی - علیرضا کاظمی
تخمین افسردگی مبتنی بر صوت با استفاده از بانک فیلتر و شبکه عصبی ResNet
علی نیک خراسانی - محمدرضا اکبرزاده توتونچی - مجید غیورمبرهن
A Novel method for power transmission lines Protection Against the Sub-Synchronous Resonance Using thyristor-based reactive power compensation
Mohammadreza Mousavi Khademi - Mehdi Zareian Jahromi
Analysis and Simulation of the Formation and dimensions of Gate-Defined Double Quantum Dots
Mahya Mostafavi - Majid Shalchian
A Novel Multi-Variable Search Space Method for Selective Harmonic Control-PWM in Active Power Filters
Mohammadhossein Mohammadpour - Faegheh Taghipour Reyneh - Hoda Ghoreishy - Seyyed Asghar Gholamian
A Novel Low Torque Ripple Hexagon Biased Flux Doubly Salient Permanent Magnet Motor
Mohammad Amirkhani - Behnam Mohammadian Mosammam - Mojtaba Mirsalim
A 20W High Gain Power Amplifier
Hamid Taleb-Alhagh-Nia - Reza Rezaei Siahrood - Hamed Sajadinia
بررسی عملکرد تقویت کننده فیبری پالسی نانوثانیه اربیوم ایتربیوم با نرخ تکرار پایین
احسان حمیدنژاد - اصغر غلامی - محمدجواد حکمت
Development of a Tilt Bicopter: Experimental Results
Ali Moaveni - Alireza Bahmanyar - Arshia Rezaei - Amin Talaeizadeh - Aria Alasti
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0