OPTIMAL POPULATION SIZE FOR GENETIC ALGORITHM BASED ON NATURAL NUMBER CODING

One of the key problems in the application of genetic algorithm is reasonable selection of the population size. In this paper, we investigated theoretically existence of optimal population size. A formula for the optimization of the population size for genetic algorithm is presented when natural number coding is used under given the string length. This work supplies a guide to genetic algorithm operations in practical problems.