Multidimensional knapsack problem optimization using a binary particle swarm model with genetic operations

Soft Computing ◽

10.1007/s00500-017-2511-0 ◽

2017 ◽

Vol 22 (8) ◽

pp. 2567-2582 ◽

Author(s):

Luis Fernando Mingo López ◽

Nuria Gómez Blas ◽

Alberto Arteta Albert

Keyword(s):

Knapsack Problem ◽

Particle Swarm ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

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

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 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

A Diversification-based Quantum Particle Swarm Optimization Algorithm for the Multidimensional Knapsack Problem

2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS) ◽

10.1109/ccis.2018.8691247 ◽

2018 ◽

Author(s):

Xiangjing Lai ◽

JinKao Hao ◽

Dong Yue ◽

Hao Gao

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Particle Swarm Optimization Algorithm ◽

Quantum Particle ◽

Particle Swarm ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Quantum Particle Swarm Optimization ◽

Multidimensional Knapsack

Download Full-text

A binary particle swarm optimization based on the surrogate information with proportional acceleration coefficients for the 0-1 multidimensional knapsack problem

Journal of Industrial and Production Engineering ◽

10.1080/21681015.2015.1111263 ◽

2015 ◽

Vol 33 (2) ◽

pp. 77-102 ◽

Author(s):

Chin-Jung Lin ◽

Maw-Sheng Chern ◽

Mingchang Chih

Keyword(s):

Particle Swarm Optimization ◽

Knapsack Problem ◽

Particle Swarm ◽

Binary Particle Swarm Optimization ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Multidimensional Knapsack ◽

Surrogate Information

Download Full-text

Hybrid Optimization Algorithm of Particle Swarm Optimization with Lagrangian Relaxation for Solving the Multidimensional Knapsack Problem

Advances in Smart Vehicular Technology, Transportation, Communication and Applications - Smart Innovation, Systems and Technologies ◽

10.1007/978-3-030-04585-2_30 ◽

2018 ◽

pp. 247-254

Author(s):

Jinyan Luo ◽

Geng Lin ◽

Fuquan Zhang ◽

Lin Xu

Keyword(s):

Particle Swarm Optimization ◽

Lagrangian Relaxation ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Particle Swarm ◽

Hybrid Optimization ◽

Multidimensional Knapsack Problem ◽

Swarm Optimization ◽

Hybrid Optimization Algorithm ◽

Multidimensional Knapsack

Download Full-text