基于二倍体显性机制的DNA算法研究

2018-08-06 08:08:02陈贤富
网络安全与数据管理 2018年7期
关键词:优化实验方法

徐 凯,陈贤富

(中国科学技术大学 电子科学与技术系,安徽 合肥 230027))

0 引言

生物学中,二倍体是指含有两个同源基因组的个体[1]。根据孟德尔分离定律可知,当两个同源基因组其中之一为显性时,该基因对应的性状表现为显性。仅当两个同源基因组均为隐性时,表现型为隐性,如图1[1]所示。基因重组是保持生物特性世代遗传的基本方式,也是获取大量遗传变异的主要源泉。遗传算法[2]中的交叉操作可视为对生物遗传过程中基因重组的直接模拟,交叉算子选择得好坏直接影响算法的性能。对于占主流的二值编码(0/1编码)方法来说,目前最常用的交叉方法主要有以下两类:

(1)一点交叉、两点交叉与多点交叉[1,3-4]

一点交叉(one-point crossover)又叫简单交叉。具体操作是:在个体串中随机设定一个交叉点,实行交叉时,该点前或后的两个个体的部分结构进行互换,并生成两个新个体。

图1 孟德尔分离定律

两点交叉(two-point crossover)方法与一点交叉类似,只是多设置了1个交叉点,交叉时,A、B两个体中位于这两个交叉点之间的码串相互交换,其余码串不变。

多点交叉(multi-point crossover) 是前述两种交叉的推广,有时又被称为广义交叉(generalized crossover),一点交叉和两点交叉可视为多点交叉的特殊形式。

(2)一致交叉[2]

所谓一致交叉(uniform crossover)是指通过设定屏蔽字(mask)来决定子个体的哪些基因继承父本A 中的对应基因,哪些基因继承父本B 中的对应基因。一般来说,点数较多的交叉操作可提供更加丰富的遗传变异材料,有利于维护种群基因型的多样性,但对关键模式的保护能力较差,收敛的速度也较慢。……

登录APP查看全文

猜你喜欢
优化实验方法
记一次有趣的实验
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
做个怪怪长实验
NO与NO2相互转化实验的改进
实践十号上的19项实验
太空探索(2016年5期)2016-07-12 15:17:55
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34