Solving Knapsack Problem with Genetic Algorithm Approach

Abstract

The knapsack problem is preferred in analyzing area of stochastic & combinational extension with the intention of choosing objects into knapsack to avail maximum capacity while not increasing knapsack’s stowage. The main focus of this paper describes problem solving approach using genetic algorithm (GA) for the 0-1 knapsack problem. The experiments started with some initial value of Knapsack variables remain continue until getting the best value. This paper contains two sections: The first section contains concise description of the basic idea of GAs and the definition of Knapsack Problem. Second section has implementation of 0-1 Knapsack Problem using GAs.