什么是选择运算

编辑:全民百科 时间:2024-10-29 21:09:20

选择运算又称为繁殖、再生,或复制运算,用于模拟生物界优胜劣汰的自然选择现象。它从旧种群中选择出适应性强的某些染色体,放入匹配池,为染色体交换和变异运算产生新种群做准备。选择运算在计算机领域主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系。

适应度越高的染色体被选择的可能性越大,其遗传基因在下一代群体中的分布就越广,其子孙在下一代出现的数量就越多。有多种选择方法,比如:适应度比例法。

在计算机基础中,选择运算是指从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算,即水平方向抽取记录。经过选择运算得到的结果可以形成新的关系,其关系模式不变,但其中的元组是原关系的一个子集。