Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
An Improved Genetic Algorithm For Knapsack Problems, Taskiran, Gamze Kilincli
An Improved Genetic Algorithm For Knapsack Problems, Taskiran, Gamze Kilincli
Browse all Theses and Dissertations
In this study, an improved genetic algorithm (GA) is presented to solve the multidimensional 0-1 knapsack problem (MKP). The MKP is a well-known combinatorial optimization problem and has received wide attention from the operations research community for decades. Although recent advances in computing and optimization technologies have made the solution of small and medium size instances possible, this NP-hard problem, in general, still remains one of the challenging problems yet to be solved.
Of the various algorithms developed to solve the MKP, GA seems to be one of the best methods pointed out in the literature. A GA is an …