基于片段合并的胚胎电子细胞基因压缩方法

【摘要】 针对胚胎电子细胞中基因存储硬件消耗较大的问题,提出了一种基于基因片段合并的胚胎电子细胞基因压缩编码方法。在编码过程中,把问题转化为图着色问题,采用遗传算法对基因中的填充位(x位)进行兼容赋值,从而把基因片段合并为基本兼容基因片段,实现基因压缩。利用概率论的知识对采用基因压缩方法实现基因存储的新型胚胎电子细胞结构的硬件消耗进行了理论分析。以实际电路作为目标电路进行仿真,结果表明,上述方法能有效地降低基因存储的硬件消耗。