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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.