Optimizing Memory using Knapsack Algorithm

Dominic Asamoah, Evans Baidoo, Stephen Opoku Oppong
2017 International Journal of Modern Education and Computer Science  
Knapsack problem model is a general resource distribution model in which a solitary resource is allocated to various choices with the aim of amplifying the aggregate return. Knapsack problem has been broadly concentrated on in software engineering for a considerable length of time. There exist a few variations of the problem. The study was about how to select contending data/processes to be stacked to memory to enhance maximization of memory utilization and efficiency. The occurrence is
more » ... ated as 0 -1 single knapsack problem. In this paper a Dynamic Programming (DP) algorithm is proposed for the 0/1 one dimensional knapsack problem. Problem-specific knowledge is integrated in the algorithm description and assessment of parameters, with a specific end goal to investigate the execution of finite-time implementation of Dynamic Programming. problem has been fully defined‖ [6] . Given a knapsack of limit, Z, and n dissimilar items, Caceres and Nishibe [7] algorithm resolved the single Knapsack problem using local computation time with communication rounds. With dynamic programming,
doi:10.5815/ijmecs.2017.05.05 fatcat:srxprf7zuvffpkdrz57vcbitsq