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

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

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.

لیست مقالات

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

Service Restoration in Distribution Networks Based on a Two-stage Power Flow Model

Saman Armand - Jalal Heidary - Eli Shirazi

LPV Controller Design for Trajectory Tracking of Nonholonomic Wheeled Mobile Robots in the Presence of Slip

Mohammad Sabouri - Mohammad Hassan Asemani

A Coronavirus Herd Immunity Optimizer For Intrusion Detection System

Amir Soltany Mahboob - Hadi Shahriar Shahhoseini - Mohammad Reza Ostadi Moghaddam - Shima Yousefi

Analysis of an E-core Permanent Magnet Switched Reluctance Motor

Ali Ghaffarpour - Mojtaba Mirsalim

مدیریت انرژی شارژر خودروهای الکتریکی، به منظور افزایش ضریب نفوذ خودروهای الکتریکی و بهبود پروفیل ولتاژ شبکه های توزیع الکتریکی هوشمند با استفاده از شارژ خودروها در محل کار

مهدی افشار - سعید اسماعیلی جعفرآبادی

Intrusion Detection System for Securing Agriculture 4.0 against DDoS Attacks using Deep Learning and Machine Learning Models

Mohammad Mirmarghabi - Ahmad Afshar - Hajar Atriyanfar

Energy Efficiency and Pollution Reduction through Intelligent Building Management Systems

Hojjat Hajiabadi - Mahshid Zafari

Fault tolerant control design for linear systems based on cubic observers

Mahsa Hasanshahi - Malihe Maghfoori Farsangi - Elham Amini Boroujeni

Investigating the Effects of Adding Distributed Generation Resources to the Distribution Networks on their Protection System Performance

Morteza Abbasghorbani - Elham Vahed

امکان‌سنجی اقتصادی استقرار شبکه‌های مخابرات صنعتی در شرکت توزیع نیروی برق شهرستان مشهد (با تاکید بر نقش هوشمندسازی شبکه و بکارگیری انرژی‌های سبز)

مهدی فیل سرائی - مهدی اسماعیلی پور - علیرضا باوندپور

بیشتر

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