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

A Gene Compression Method for Embryonics Cell Based on Gene Fragments Combination

作　　者：王博 孟亚峰 WANG Bo;MENG Ya-feng(Shijiazhuang Campus,Army Engineering University,Shijiazhuang 050003,China)

机构地区：[1]陆军工程大学石家庄校区,河北石家庄050003

出　　处：《计算机仿真》2020年第1期307-310,共4页Computer Simulation

基　　金：国家自然科学基金项目(61372039)。

摘　　要：针对胚胎电子细胞中基因存储硬件消耗较大的问题,提出了一种基于基因片段合并的胚胎电子细胞基因压缩编码方法。在编码过程中,把问题转化为图着色问题,采用遗传算法对基因中的填充位(X位)进行兼容赋值,从而把基因片段合并为基本兼容基因片段,实现基因压缩。利用概率论的知识对采用基因压缩方法实现基因存储的新型胚胎电子细胞结构的硬件消耗进行了理论分析。以实际电路作为目标电路进行仿真,结果表明,上述方法能有效地降低基因存储的硬件消耗。To solve the problem of large gene storage hardware consumption in embryonics cell,a gene compres-sion coding method based on gene fragments combination is proposed.In the coding process,the problem was trans-formed into the graph coloring problem.Genetic algorithm was adopted to carry out compatibility assignment of the filling bit(X bit)in the gene,so as to combine the gene fragments into the basic compatible gene fragment and real-ize gene code compression.Using the knowledge of probability theory,the hardware consumption of the new electron-ic cell structure of embryonic cell using gene compression was analyzed theoretically.Simulation result shows that this method can effectively reduce the hardware consumption of gene storage.

关 键 词：胚胎电子细胞 基因片段合并 编码压缩 兼容 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]