| 分子信标芯片计算在0-1整数规划问题中的应用 |
| |
| 引用本文： | 殷志祥,许进.分子信标芯片计算在0-1整数规划问题中的应用[J].生物数学学报,2007,22(3):559-564. |
| |
| 作者姓名： | 殷志祥 许进 |
| |
| 作者单位： | 1. 安徽理工大学,理学院,安徽,淮南,232001;华中科技大学,控制科学与工程系,湖北,武汉,430074
2. 华中科技大学,控制科学与工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金;安徽省优秀青年科技基金;安徽省教育厅自然科学基金;安徽省优秀人才培养计划;教育部跨世纪优秀人才培养计划;国家高技术研究发展计划(863计划);安徽理工大学校科研和教改项目 |
| |
| 摘 要： | 生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域，对信息高度并行的获取与处理是二者的本质特性．而0-1整数规划问题作为运筹学中一个重要的问题，到目前为止还没有好的算法．在DNA计算和DNA芯片基础上，提出了基于分子信标芯片解决0-1整数规划问题的DNA计算新模型．与以往DNA计算模型相比，该模型具有高信息量和操作易自动化的优点，同时指出分子信标芯片技术有望作为新型生物计算的芯片．
|
| 关 键 词： | 分子信标芯片 DNA计算 0-1整数规划问题 |
| 文章编号： | 1001-9626（2007）03-0559-06 |
| 收稿时间： | 2005-10-23 |
| 修稿时间： | 2005年10月23 |
Application of Molecular Beacon Chip on 0-1 Integer Programming Problem |
| |
| YIN Zhi-xiang,XU Jin.Application of Molecular Beacon Chip on 0-1 Integer Programming Problem[J].Journal of Biomathematics,2007,22(3):559-564. |
| |
| Authors: | YIN Zhi-xiang XU Jin |
| |
| Institution: | 1 School of Science Anhui University of Science and Technology, Huainan Anhui 232001 China; Department of Control Science and Engineering, Huazhong University of Science and Technology Wuhan Hubei 430074 China |
| |
| Abstract: | Biological chip Techlonogy and DNA computing are new research areas in biology science and information science separately. The essential characteristic of both is the massive parallel of obtaining and managing information. The 0-1 Integer programming problem is an important problem in opsearch and has very widespread application. But up to now , there does not exist any good algorithm yet . A new DNA computing model is provided to solve a 0-1 Integer Programming problem based on Molecular Beacon chip. The method has some significant advantages and the result suggest s the potential of Molecular Beacon used as a DNA computer chip. |
| |
| Keywords: | Molecular Beacon chip DNA computing 0-1 Integer Programming problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
