关键词: 遗传算法, 双螺旋对称结构, 分层种群

Abstract: To deal with the problem of seeking optimal solution for mechanical projects in manufacturing, a new model of genetic algorithms based on double helix chromosome and multi-layer population structure was proposed. The gene data structure of chromosome of the proposed model representing the real solution was based on double symmetrical chains structure，just like the double helix spiral structure of DNA in nature. There were two kinds of completely identical solution information in every solution chromosome but played different roles in genetic algorithm. The population of chromosomes was proportionally made up of excellent, medium and bad layers so that each layer could be prorated by the user. And the probability of crossing and aberrance would be dynamically changed with the structure of population. This model could keep the excellent solution genes and avoid the precocity of computing process with fast astringency and better stability.

Key words: enetic algorithm, double helix spiral data structure