The Introduction of GASD

To solve the problems of GACD, a Genetic Algorithm with Chromosome Differentiation, (sampling-without-replacement, mating-with-the-best-chromosome, and the-unreachable-result), a kind of Genetic Algorithm with Sex Differentiation, named GASD, is proposed. Then an in-depth theoretical analysis is conducted to evaluate the performance of the algorithm. Finally, a mixed solution, which simultaneously possesses the advantages of both the GASD and the conventional GA, is also presented.