Fitness-Based Acceleration Coefficients Binary Particle Swarm Optimization (FACBPSO) to Solve the Discounted Knapsack Problem.
Adel SulaimanMarium SadiqYasir MehmoodMuhammad AkramGhassan Ahmed AliPublished in: Symmetry (2022)
Keyphrases
- knapsack problem
- binary particle swarm optimization
- dynamic programming
- randomly generated test instances
- fitness function
- optimization problems
- continuous relaxation
- evolutionary algorithm
- combinatorial optimization problems
- test problems
- optimal solution
- multidimensional knapsack problem
- global optimization
- linear programming relaxation
- greedy algorithm
- genetic programming
- exact algorithms
- np hard
- integer variables
- genetic algorithm
- particle swarm optimization
- particle swarm
- scheduling problem
- implicit enumeration
- search algorithm