Optimizing Particle Swarm Optimization to Solve Knapsack Problem

Communications in Computer and Information Science - Information Computing and Applications ◽

10.1007/978-3-642-16336-4_58 ◽

2010 ◽

pp. 437-443 ◽

Author(s):

Yanbing Liang ◽

Linlin Liu ◽

Dayong Wang ◽

Ruijuan Wu

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Swarm Optimization

Download Full-text

A three-ratio SACRO-based particle swarm optimization with local search scheme for the multidimensional knapsack problem

2017 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD) ◽

10.1109/snpd.2017.8022694 ◽

2017 ◽

Author(s):

Mingchang Chih

Keyword(s):

Particle Swarm Optimization ◽

Local Search ◽

Knapsack Problem ◽

Particle Swarm ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

A Greedy Particle Swarm Optimization for Solving Knapsack Problem

2007 International Conference on Machine Learning and Cybernetics ◽

10.1109/icmlc.2007.4370287 ◽

2007 ◽

Author(s):

Yi-Chao He ◽

Lei Zhou ◽

Chun-Pu Shen

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Swarm Optimization

Download Full-text

Particle swarm optimization with time-varying acceleration coefficients for the multidimensional knapsack problem

Applied Mathematical Modelling ◽

10.1016/j.apm.2013.08.009 ◽

2014 ◽

Vol 38 (4) ◽

pp. 1338-1350 ◽

Author(s):

Mingchang Chih ◽

Chin-Jung Lin ◽

Maw-Sheng Chern ◽

Tsung-Yin Ou

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Time Varying ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

Particle Swarm Optimization for the Multidimensional Knapsack Problem

Adaptive and Natural Computing Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-71618-1_40 ◽

2007 ◽

pp. 358-365 ◽

Author(s):

Fernanda Hembecker ◽

Heitor S. Lopes ◽

Walter Godoy

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

Apply the Particle Swarm Optimization to the Multidimensional Knapsack Problem

Artificial Intelligence and Soft Computing – ICAISC 2006 - Lecture Notes in Computer Science ◽

10.1007/11785231_119 ◽

2006 ◽

pp. 1140-1149 ◽

Author(s):

Min Kong ◽

Peng Tian

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

A hybrid binary particle swarm optimization with tabu search for the set-union knapsack problem

Expert Systems with Applications ◽

10.1016/j.eswa.2019.06.007 ◽

2019 ◽

Vol 135 ◽

pp. 201-211 ◽

Author(s):

Geng Lin ◽

Jian Guan ◽

Zuoyong Li ◽

Huibin Feng

Keyword(s):

Particle Swarm Optimization ◽

Tabu Search ◽

Knapsack Problem ◽

Particle Swarm ◽

Binary Particle Swarm Optimization ◽

Swarm Optimization

Download Full-text

A fast particle swarm optimization algorithm for the multidimensional knapsack problem

2012 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2012.6256113 ◽

2012 ◽

Author(s):

Mohammad Reza Bonyadi ◽

Zbigniew Michalewicz

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Particle Swarm Optimization Algorithm ◽

Particle Swarm ◽

Fast Particle ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

Modified Binary Particle Swarm Optimization for Multidimensional Knapsack Problem

Advanced Science Letters ◽

10.1166/asl.2016.7941 ◽

2016 ◽

Vol 22 (11) ◽

pp. 3688-3691 ◽

Author(s):

Sangwook Lee ◽

Suckjoo Hong

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Binary Particle Swarm Optimization ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem

Engineering Applications of Artificial Intelligence ◽

10.1016/j.engappai.2016.05.006 ◽

2016 ◽

Vol 55 ◽

pp. 1-13 ◽

Author(s):

Boukthir Haddar ◽

Mahdi Khemakhem ◽

Saïd Hanafi ◽

Christophe Wilbaut

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Quantum Particle ◽

Particle Swarm ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Quantum Particle Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

Set-based particle swarm optimization with status memory for knapsack problem

Artificial Life and Robotics ◽

10.1007/s10015-015-0253-6 ◽

2016 ◽

Vol 21 (1) ◽

pp. 98-105 ◽

Author(s):

Takahiro Hino ◽

Sota Ito ◽

Tao Liu ◽

Michiharu Maeda

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Swarm Optimization

Download Full-text