“…In the last few years, Genetic Algorithms (GAs) have been used to solve the NP-complete problems and have shown to be very well suited for solving larger Knapsack Problems (Fukunaga & Tazoe, 2009;Gunther, 1998;Sivaraj & Ravichandran, 2011). For larger knapsack problems, the efficiency of approximation algorithms is limited in both solution quality and computational www.intechopen.com cost (Ahmed & Younas, 2011). Spillman's experiment, which applies the GA to the knapsack problem, shows that the GA does not have a good performance in relatively small size problem, but works quite well in problems that include a huge number of elements (Spillman, 1995).…”