Translations:Dictionary:Genetic algorithms/1/zh-cn

From SEG Wiki
Jump to navigation Jump to search
ADVERTISEMENT

这是一类全局优化算法,以优化和由相对较少的以相对复杂的方式发生反应的生物组成的生物系统之间的类比开始。算法试图以模仿生物学进化的方式进化大量的实验成员。域中的点称为‘‘模型’’,每个模型都有一个与之相关的‘‘适应度’’;目标是找到最适合的模型。遗传算法是一组操作,我们将其应用于一组模型以产生平均适应度超过其前任者的新种群。模型的特征由‘‘染色体字符串’’指定。一种遗传算法会随机选择父母,但会根据其适应性(选择)进行加权;‘‘孩子’’ 的染色体是从两个父母(交叉)中随机选择的。然后,该孩子加入该群体中,并且消除了该群体中最不适合的成员(可能是孩子)。‘‘变异’’随机随时都会发生,即成员染色体的随机变化;这允许将不存在于原始种群中的染色体元素引入物种。见史密斯(1992)和Stoffa and Sen(1991)。