关键词: 遗传算法, 遗传操作, 模式欺骗

Abstract: Considering the easy premature convergence and schema deceptive problem in SGA (standard genetic algorithms), the selection-based genetic algorithm (GA_S) is proposed to improve the genetic operation. Some concepts such as gene selection operator, generalized elitists selection operator, introducing individual selection operator, and elitist mutation operator, are brought up for the first time in the algorithms. Then they are described in detail in this paper. Many experiments using traditional testing functions are conducted on this algorithm, and the results show that the algorithm can solve the premature convergence and the schema deceptive problem to a certain extent.

Key words: genetic algorithm, genetic operation, schema deceptive