Fitness-Based Acceleration Coefficients Binary Particle Swarm Optimization (FACBPSO) to Solve the Discounted Knapsack Problem

The discounted {0-1} knapsack problem (D{0-1}KP) is a multi-constrained optimization and an extended form of the 0-1 knapsack problem. The DKP is composed of a set of item batches where each batch has three items and the objective is to maximize profit by selecting at most one item from each batch....

Full description

Bibliographic Details
Main Authors: Adel Sulaiman, Marium Sadiq, Yasir Mehmood, Muhammad Akram, Ghassan Ahmed Ali
Format: Article
Language:English
Published: MDPI AG 2022-06-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/14/6/1208