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.
لیست مقالات
لیست مقالات بایگانی شده
Application of Metaheurestic Optimization Algorithms for Feature Selection in Text Classification
Elham Nazari - Nafise Haghshenas - Alireza Basiri - Mohammad Reza Ahmadzadeh
طراحی ماتریس باتلر 8×4 در ساختارSIW با کاهش سطح گلبرگ جانبی در باند فرکانسی 60GHz
زهرا مهرزاد - غلامرضا مرادی - ایاز قربانی
A Band-pass Power Divider Based on Substrate Integrated Plasmonic Waveguide
Salma Mirhadi - Shamsi Soleimani
One-Way Edge Modes Induced by Synthetic Magnetic Field in Time-Varying LC Circuit
Sadeq Bahmani - Amir Nader Askarpour
Multi-Octave Continuous Mode Power Amplifier with More Than 46 dBm Peak Output Power
Marzieh Chegini - Mahmoud Kamarei
Multi-Attribute Decision-Making Methods to a Cloud Service Providing Selection
Amirhossein Shahbakhsh razavi - Kiumars Javan - Mehdi Zaferanieh - Somayeh Sobati-Moghadam
Improving CCA-based methods for SSVEP classification using a common source graph
Nastaran Noori - Sepideh Hajipour Sardouie
بررسی تاثیر دینامیکی سیستمهای انرژی خورشیدی متصل به شبکه بر بارگذاری ترانسفورماتور و بهبود عملکرد شبکه فشار ضعیف توزیع نیروی برق
مهدی محمدی - رضا خدادی - علی معصومی
Perfect Tracking of a Non-minimum Phase MIMO System
Saeedreza Tofighi - Farshad Merrikh-Bayat
Design and Manufacturing of a Programmable Spin Coater Based on a Brushless DC Motor
MirBehrad Mousavi - Saeed Javadizadeh - Seyed Ahmadreza Firoozabadi - Majid Badieirostami
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0