分子信标芯片计算在0-1整数规划问题中的应用

来源 :生物数学学报 | 被引量 : 0次 | 上传用户:szm2009szm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分子信标芯片解决0-1整数规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型具有高信息量和操作易自动化的优点,同时指出分子信标芯片技术有望作为新型生物计算的芯片.
其他文献
介绍了危害分析和关键控制点(HACCP)体系的发展历史、基本原理和应用程序,分析了城市给水系统与食品行业应用HACCP体系的差异,回顾了国内外在城市给水系统应用HAC-CP体系方面的
把小麦各性状的耐湿系数作为衡量各单项耐湿能力大小的指标,用主成分分析将各单项耐湿系数综合成几个新的相互独立的综合指标,再利用隶属函数求出综合指标的隶属值.这样,通过
煤粉收集器作为褐煤煤粉的收集设备,在褐煤提质工艺中扮演着安全生产和烟尘排放治理的双重角色,是褐煤提质工艺中的关键一环。本文通过介绍煤粉收集器的特点及在褐煤提质工艺
2007年6月以来,英国商业电视台ITV公司,以及土耳其Digiturk公司和非洲Gateway广播服务有限公司两家卫星DTH电视服务供应商,与欧洲卫星运营商SES Astra公司及Eutelsat公司相继签