Abstract:Considering the deficiency of Traditional Genetic Algorithms(TGA)in solving combinatorial optimization,a Partheno Genetic Algorithm(PGA) is proposed.PGA does not use crossover operators of TGA,while use gene exchange operators that have the same function