摘要
鉴于标准遗传算法比较容易产生早熟现象和模式欺骗而收敛于局部最优解,论文对标准遗传算法的遗传操作进行了改进,提出了基于选择的遗传算法(GA_S)。在该算法中,首次提出了基因选择算子、广义精英算子、引进选择算子、基于精英集的成长期变异等概念,并对其进行了比较详细的描述。之后,使用7个经典测试函数对其进行了大量实验。实验表明算法对早熟和模式欺骗具有较强的突破能力。
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 gone 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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第1期70-73,89,共5页
Computer Engineering and Applications
关键词
遗传算法
遗传操作
模式欺骗
Genetic Algorithm
genetic operation
schema deceptive
