Abstract: 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.