摘要
针对胚胎电子细胞中基因存储硬件消耗较大的问题,提出了一种基于基因片段合并的胚胎电子细胞基因压缩编码方法。在编码过程中,把问题转化为图着色问题,采用遗传算法对基因中的填充位(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.
作者
王博
孟亚峰
WANG Bo;MENG Ya-feng(Shijiazhuang Campus,Army Engineering University,Shijiazhuang 050003,China)
出处
《计算机仿真》
北大核心
2020年第1期307-310,共4页
Computer Simulation
基金
国家自然科学基金项目(61372039)。
关键词
胚胎电子细胞
基因片段合并
编码压缩
兼容
Embryonics cell
Gene fragments combination
Code compression
Compatibility
