Abstract: Analyzed the properties of crossover in genetic algorithms, proved with Markov chains that two binary strings which value of every bit is opposite each other are traversing by crossover. This is useful to guide the design of gene operation schemes.

Key words: parallel algorithms, genetic algorithms, crossover, premature convergence