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.
لیست مقالات
لیست مقالات بایگانی شده
Optimal Bidding Strategy with Smooth Budget Delivery in Online Advertising
Mohammad Afzali - Keykhosro Khosravani - Maryam Babazadeh
Evaluation Study of Different Integration Methods of LCC Compensation Network for Various Types of Magnetic Structures of Wireless Power Transfer
Nima Rasekh - Navid Rasekh - Mojtaba Mirsalim
Design, Simulation and Analysis of a MIM Plasmonic Sensor Based on the Cross-Shaped Resonator
Setare Farzane - Hassan Kaatuzian - Leila Hajshahvaladi
A Multilevel Ac-Ac Converter with Input-series and Output-Parallel as Dynamic Voltage Restorer
Seyed mohsen Mortazavi - Reza Beiranvand
Multi-objective Optimization of Peer-to-Peer Transactions in Arizona State University’s Microgrid by NSGA II
Pourya Shirinshahrakfard - Amir Abolfazl Suratgar - Mohammad Bagher Menhaj - Gevork B. Gharehpetian
Design of Dual Frequency Conformal Leaky-wave Holographic Antenna
Mohammad Amin Chaychi zadeh - Nader Komjani
مدل سازی فشرده و شبیه سازی گذار عایق به هادی در افزاره مات مبتنی بر VO2
پرناز عباسی - مجید شالچیان
Finite time disturbance observer based output feedback fractional order nonsingular terminal sliding mode attitude control of rigid satellites
Shirko Piri - Jalil Beyramzad - Esmaeel Khanmirza
Super twisting sliding mode incorporated with USDE for tracking control of nonlinear robotic systems
Ahmadreza Fallahinezhad - Maryam Malekzadeh - Alireza Ariaei
Giant Optical Nonreciprocity with Magnetized Epsilon-Near-Zero Materials
Zahra Chamani - Abolghasem Zeidaabadi Nezhad - Mahyar Dehdast - Zaker Hossein Firouzeh
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0