陇东学院学报
隴東學院學報
롱동학원학보
JOURNAI OF LONGDONG UNIVERSITY
2015年
3期
8-12
,共5页
Kauffman 网络%基因调控网络%布尔网络%吸引子%SAT%CNF
Kauffman 網絡%基因調控網絡%佈爾網絡%吸引子%SAT%CNF
Kauffman 망락%기인조공망락%포이망락%흡인자%SAT%CNF
Kauffman Networks%Generic Regulatory Networks%Boo/ean Networks%Attractors%SAT%CNF
Kauffman 网络是基因调控网络的抽象模型，其统计特性与生物细胞的演化特征相匹配，所以用来模拟和分析生物系统的演化过程以及特定行为机制。由于 Kauffman网络状态空间中吸引子对应于不同类型的细胞，其吸引子特性在一定程度上能够反映相应的生物系统功能，所以本文通过研究 Kauffman 网络的拓扑结构，结合 SAT方法，从而确定了网络中吸引子的数量和长度，提高了在 Kauffman 网络中寻找吸引子算法的时空效率。
Kauffman 網絡是基因調控網絡的抽象模型，其統計特性與生物細胞的縯化特徵相匹配，所以用來模擬和分析生物繫統的縯化過程以及特定行為機製。由于 Kauffman網絡狀態空間中吸引子對應于不同類型的細胞，其吸引子特性在一定程度上能夠反映相應的生物繫統功能，所以本文通過研究 Kauffman 網絡的拓撲結構，結閤 SAT方法，從而確定瞭網絡中吸引子的數量和長度，提高瞭在 Kauffman 網絡中尋找吸引子算法的時空效率。
Kauffman 망락시기인조공망락적추상모형，기통계특성여생물세포적연화특정상필배，소이용래모의화분석생물계통적연화과정이급특정행위궤제。유우 Kauffman망락상태공간중흡인자대응우불동류형적세포，기흡인자특성재일정정도상능구반영상응적생물계통공능，소이본문통과연구 Kauffman 망락적탁복결구，결합 SAT방법，종이학정료망락중흡인자적수량화장도，제고료재 Kauffman 망락중심조흡인자산법적시공효솔。
A Kauffman network is an abstract model of generic regulatory networks and the statistical char-acteristics of the model match the evolution of biological cells.So,a Kauffman network is used to simulate and analyze the evolution of biological systems as well as specific behavioral mechanisms.As attractors corresponding to different types of cells in the state space of a Kauffman network,characteristics of attract-ors reflect the corresponding function of biological systems to some extent.In this paper,the number and length of attractors is determined by studying the topology of the network with SAT methods and time and space efficiency of finding attractors is improved in Kauffman networks.
