摘要
把交叉酶切和双酶切实验的DNA限制性内切酶物理图谱的构建,归入一类特殊的带线性约束的0-1二次规划问题。提出一种DNA物理图谱的交叉位置网络图(简称交叉位置图),并通过实例说明它在构建物理图谱和分析酶切实验中的应用意义。
There are two main results. Firstly, we set up a (0,1)quadratic programming with linear contraints to simulate the construction of DNA restriction physical maps based on the experiements of cutting the DNA of larger viruses into many fragments. Secondly, we have designed cross network graph so as to construct and analyse the DNA restriction physical maps. Examples ars given to show the advantages of the approach.
出处
《中山大学学报（自然科学版）》
CAS
CSCD
1989年第1期17-23,共7页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
中山大学高等学术研究中心基金会资助项目
关键词
DNA物理图谱
数学规划
位置网络图
DNA restriction physical map, mathematical programming, cross network graph
