لطفا منتظر بمانید ...
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.
لیست مقالات
لیست مقالات بایگانی شده
Low-cost dielectrophoresis-based microfluidic chip for label-free particle separation with 3D electrodes
Fatemeh Esmaeili - Zeynab Alipour - Mehdi Fardmanesh
A Comparative Analysis of Machine Learning Algorithms for Modeling Global Cinematic Taste Cultures in Iran
Erfan Shariatkhah - Mohammad Mahdi Koohjani Gooji - Mehrshad Khosraviani
Field Effect Phototransistor Based on Thin Film Ag2S Nanocrystals
Hossein Roshan - Mohammad Hossein Sheikhi
Goodbye Bitcoin: A general framework for migrating to quantum-secure cryptocurrencies
Saeed Banaeian Far - Azadeh Imani Rad - Maryam Rajabzadeh Asaar
Proposing Multiple Methods for End-Systole and End-Diastole Detection from Echocardiography Videos
Roshanak Ghorbani - Hamid Behnam - Ali Hossein Sabet
A Novel Generation Shedding Procedure for Power Management System in Industrial Power Plants
Erfan Asadi - Hamid Khoshkhoo - Ali Parizad
Adaptive Control of Telerehabilitation Systems in The Framework of Multi-Agent Systems
Mohammadreza Sheykh - Heidar Ali Talebi - ّIman Sharifi
Coherent Direction of Arrival Estimation using Multiple Toeplitz Space Time Spatial Smoothing
Sepehr Kouzegaran - MASOUMEH AZGHANI
Robust Output-Feedback Control using a Fusion of Model-Based and Data-Informed Models
Reza Norouzi - Khalil Alipour - Bahram Tarvirdizadeh - Majid Sorouri - Mohammad Ghamari
Efficiency Estimation Methods of In-Service Induction Motors-A Review
Moslem Geravandi - Hassan Moradi CheshmehBeigi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.2