Genetic Algorithm (GA) is developed in 1975 by Prof. John Holland was inspired by Darwin’s theory of evolution which states that the survival of an organism is affected by rule “the strongest species that survives”. Darwin also stated that the survival of an organism can be maintained through the process of reproduction, crossover and mutation. A chromosome is composed from genes and its value can be either numerical, binary, symbols or characters depending on the problem want to be solved. A chromosome is composed from genes and its value can be either numerical, binary, symbols or characters depending on the problem want to be solved. The number of chromosomes which will undergo crossover and mutation is controlled by crossover rate and mutation rate value. The chromosome which has higher fitness value will have greater probability of being selected again in the next generation.