Loading [a11y]/accessibility-menu.js
Solving Knapsack Problem with Genetic Algorithm | IEEE Conference Publication | IEEE Xplore

Solving Knapsack Problem with Genetic Algorithm


Abstract:

Knapsack problem is a traditional combinatorial optimization problem which aims to maximize the payload without exceeding the capacity of the bag. When one of the problem...Show More

Abstract:

Knapsack problem is a traditional combinatorial optimization problem which aims to maximize the payload without exceeding the capacity of the bag. When one of the problem variables which are “the capacity of the bag” or “the types/numbers of materials” is increased, the complexity of the problem size increases significantly. Because of the complexity of this problem, it has been become an area of interest for researchers and is intended to be solved with different approaches. Among these different solution approaches without checking in all search space, Evolutionary algorithms reveals approaches which are acceptable compliance solutions with producing an acceptable period of time. In this paper, it is shown how to solve 0–1 Knapsack Problem by using Genetic Algorithms (GAs) which is one of the Evolutionary algorithms, explained details of proposed algorithm and shared the test results to show that proposed approach has produced acceptable solutions.
Date of Conference: 16-19 May 2015
Date Added to IEEE Xplore: 22 June 2015
Electronic ISBN:978-1-4673-7386-9
Print ISSN: 2165-0608
Conference Location: Malatya, Turkey

Contact IEEE to Subscribe