Genetic Algorithm

Abstract

Genetic algorithm (GA) is an optimization algorithm that is often categorized as a global search heuristic technique. Being a branch of evolutionary computation, it is known to mimic the natural selection of biological processes of reproduction and to solve the ‘fittest’ solutions. In this chapter, the knapsack problem was solved using GA technique to determine the strength or capacity of bag used in convey items. The solution of the model shows that no combination of any form would give an exact weight or capacity the bag can carry except set spaces 15 and 29, where the weight of items are 34 kg and 36 kg respectively. Hence the feasible weight of item to be stored in the bag is 34 kg at a value of 16. Any weight of material above 36 kg will lead to the ripping of the bag.