An Improved Migrating Birds Optimization for Solving the Multidimensional Knapsack Problem

被引：0
|
作者：
Meng, Tao [1 ,2 ]
Duan, Jun-hua [3 ]
Pan, Quan-ke [1 ]
Chen, Qing-da [4 ]
机构：
[1] Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai 200072, Peoples R China
[2] Liaocheng Univ, Coll Math Sci, Liaocheng 252059, Peoples R China
[3] Shanghai Univ, Comp Ctr, Shanghai 200444, Peoples R China
[4] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Liaoning, Peoples R China
来源：
2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2017年
关键词：
Meta-heuristic; Multidimensional Knapsack Problem; Migrating Birds Optimization; Sharing Scheme; Binary Algorithm; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; SYSTEMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The multidimensional knapsack problem (MKP) is a famous NP-hard combinatorial optimization problem with strong engineering backgrounds. In this paper, we propose an improved migrating birds optimization (IMBO) to solve the MKP. In IMBO, to guarantee the initial swarm with a certain level of quality and diversity, we generate some meaningful solutions while other individuals are constructed randomly. In addition, considering the characteristics of MBO and MKP, an effective sharing scheme (NSS) is designed to deliver useful information to the following individual. Numerical experiments are performed and comparisons with state-of-the-art algorithms demonstrate the effectiveness of the proposed IMBO for solving the MKP.
引用
收藏
页码：4698 / 4703
页数：6
相关论文
共 50 条
  • [1] An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem
    Meng, Tao
    Pan, Quan-Ke
    [J]. APPLIED SOFT COMPUTING, 2017, 50 : 79 - 93
  • [2] An Improved Fruit Fly Optimization Algorithm for Solving Multidimensional Knapsack Problem
    Qian, Hao
    Zhang, Qing-yong
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2494 - 2499
  • [3] Migrating Birds Optimization (MBO) Algorithm to Solve 0-1 Multidimensional Knapsack Problem
    Tongur, Vahit
    Ulker, Erkan
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2017, : 786 - 789
  • [4] Migrating birds optimization (MBO) algorithm to solve knapsack problem
    Ulker, Erkan
    Tongur, Vahit
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION TECHNOLOGY, 2017, 111 : 71 - 76
  • [5] Improved binary wolf pack algorithm for solving multidimensional knapsack problem
    Wu, Hu-Sheng
    Zhang, Feng-Ming
    Zhan, Ren-Jun
    Li, Hao
    Liang, Xiao-Long
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2015, 37 (05): : 1084 - 1091
  • [6] Multiswarm Binary Butterfly Optimization Algorithm for Solving the Multidimensional Knapsack Problem
    Shahbandegan, Shakiba
    Naderi, Madjid
    [J]. 2021 29TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2021, : 545 - 550
  • [7] An improved sexual genetic algorithm for solving 0/1 multidimensional knapsack problem
    Laabadi, Soukaina
    Naimi, Mohamed
    El Amri, Hassan
    Achchab, Boujemaa
    [J]. ENGINEERING COMPUTATIONS, 2019, 36 (07) : 2260 - 2292
  • [8] A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem
    Wang, Ling
    Zheng, Xiao-long
    Wang, Sheng-yao
    [J]. KNOWLEDGE-BASED SYSTEMS, 2013, 48 : 17 - 23
  • [9] Hybrid optimization algorithm of ant colony optimization and Lagrangian relaxation for solving multidimensional knapsack problem
    Ren Z.-G.
    Zhao S.-Y.
    Huang S.-S.
    Liang Y.-S.
    [J]. Ren, Zhi-Gang (renzg@mail.xjtu.edu.cn), 1600, Northeast University (31): : 1178 - 1184
  • [10] Modified Migrating Birds Optimization for Solving the Low-carbon Scheduling Problem
    Zhang, Zhifeng
    Sun, Yusheng
    Cui, Yadong
    Zhu, Haodong
    [J]. INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2020, 12 (04) : 63 - 75
12345