.png){kind=icon}
返回
A Modified Binary Particle Swarm Optimization for Knapsack Problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2012.05.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Knapsack Problems (KPs) are classical NP-hard problems in Operations Research having a number of engineering applications. Several traditional as well as population based search algorithms are available in literature for the solution of these problems. In this paper, a new Modified Binary Particle Swarm Optimization (MBPSO) algorithm is proposed for solving KPs, particularly 0-1 Knapsack Problem (KP) and Multidimensional Knapsack Problem (MKP). Compared to the basic Binary Particle Swarm Optimization (BPSO), this improved algorithm introduces a new probability function which maintains the diversity in the swarm and makes it more explorative, effective and efficient in solving KPs. MBPSO is tested through computational experiments over benchmark problems and the results are compared with those of BPSO and a relatively recent modified version of BPSO namely Genotype-Phenotype Modified Binary Particle Swarm Optimization (GPMBPSO). To validate our idea and demonstrate the efficiency of the proposed algorithm for KPs, experiments are carried out with various data instances of KP and MKP and the results are compared with those of BPSO and GPMBPSO. (C) 2012 Elsevier Inc. All rights reserved.
Keyword:
Binary Particle Swarm Optimization
Knapsack Problems
Sigmoid function
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
Fish as a ‘bridge’ connecting migrant fishers with the local community: findings from Okinawa, Japan
OAAI
.png){kind=icon}
OAAI分享收藏分享收藏
A new ant colony optimization algorithm for the multidimensional Knapsack problem求解多维背包问题的一种新的蚁群优化算法
PREAI
分享收藏分享收藏
查看更多内容