| 基于生物芯片技术的地图四着色问题的DNA算法 |
| |
| 引用本文： | 王丽娜,仲国强. 基于生物芯片技术的地图四着色问题的DNA算法[J]. 湖北师范学院学报(自然科学版), 2008, 28(2): 26-30 |
| |
| 作者姓名： | 王丽娜 仲国强 |
| |
| 作者单位： | 1. 青岛科技大学,数理学院,山东,青岛,266061
2. 中国科学院自动化研究所模式识别国家重点实验室,北京,100080 |
| |
| 摘 要： | 基于先进的生物芯片技术、多种荧光标记技术和DNA计算理论提出了解决地图四着色问题的DNA算法，通过一个实例阐述了具体的DNA操作步骤，并对生化实验进行了计算机模拟，给出了所有可行的着色方案，证明了该算法的可行性。与已有的模型相比，该模型在解的准确性、计算复杂度以及操作的自动化方面都表现出了很强的优势。
|
| 关 键 词： | 生物芯片技术 DNA计算 四着色问题 |
| 文章编号： | 1009-2714(2008)02-0026-05 |
| 修稿时间： | 2007-10-13 |
A biochip-based DNA algorithm for four-coloring map problems |
| |
| WANG Li-na,ZHONG Guo-qiang. A biochip-based DNA algorithm for four-coloring map problems[J]. Journal of Hubei Normal University(Natural Science), 2008, 28(2): 26-30 |
| |
| Authors: | WANG Li-na ZHONG Guo-qiang |
| |
| Affiliation: | WANG Li-na, ZHONG Guo-qiang ( 1. Department of Mathematics and Physics,Qingdao University of Science and Technology,Qingdao 266061 ,China;2. National Laboratory of Pattern Recognition Institute of Automation,Chinese Academy of Science,Beijing 100080,China) |
| |
| Abstract: | Based on advanced biochip technology, multi -fluorescence label technology and DNA computing theories, a DNA algorithm for solving four - coloring map problems has been presented. The operation steps are introduced concretely through an instance,and the simulation experiment is carried out to illustrate the biochemical procedures. The final coloring schemers are obtained, so the feasibility of the algorithm has been proved. Compared with other model, this model has advantage on many aspeers ,such as accuracy of the solution, computing complexity, and automation of the operation. |
| |
| Keywords: | biochip technology DNA computing four- coloring problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
