集合覆盖问题闭环DNA算法

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:abenwin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组DNA编码并形成所有可能解;再用接入实验和删除实验筛选出全部可行解;然后用接入实验得到这些可行解的目标函数值,并用电泳实验得到全部最优解;最后通过检测实验输出所有最优解.首次提出基于电泳技术检测实验以"接入-电泳-删除"为实验顺序,可以检测多种DNA编码.算例说明了算法的有效性
其他文献
新世纪新阶段既是重要战略机遇期,又是社会矛盾凸显期。当前我们社会存在的各种矛盾和问题已成为社会稳定和发展的严重威胁,要抓住和用好重要战略机遇期、实现全面建设小康社会
目的探讨桂枝茯苓丸治疗宫颈癌的有效活性成分及作用机制。方法通过中药系统药理学数据库与分析平台(TCMSP)选取桂枝茯苓丸中各药物的化学成分,筛选活性成分及潜在靶点。通过
提出在桥塔和主梁之间安装6个粘滞阻尼器(VD)及在主梁跨中2箱中各设置9个侧向调谐质量阻尼器(TMD)的混合控制系统来控制桥梁侧向抖振响应的方案.以某大跨度桥梁为例建立三维空间
本文基于监测自由放养放牧动物觅食选择的非侵入性方法主要限于加速计和视频校准。在自由放养的牛、羊和山羊身上,一个连接在头骨上的无线麦克风的声学数据被用来区分休息和喂食。类似的数据已经在被限制的绵羊身上报道过,这些绵羊表现出不同的干物质含量。通过在放养绵羊的笼头上安装一个小型摄像机,以及专门为分析动物声音而开发的软件,进一步研究了监测方法。结合咬和咀嚼的声音,可以区分四只不同体型和品种的绵羊在我国夏季
胎儿肾盂分离是产前超声中较常见的表现,其中男胎儿肾盂分离发生率较女胎儿高,大多数由生理性因素所导致,常常呈一过性表现,随着孕周增大逐渐恢复或出生后自行消失;少数由病
每一个产业都有着与自己相关的专业化内容,彼此之间相辅相成。房屋建筑产业的每一次成功都离不开房建工程造价 的专业方案,在整个项目进行过程当中也发挥着极其重要的作用。
提出了一种基于主成分分析的人脸特征定位及识别的方法 .利用剩余误差能量作为准则进行人脸特征定位 ,并对人脸图像提取主成分特征进行识别 ,经实验表明该方法能处理人脸图像变化较大的情况 ,具有计算量较小 ,定位精度高 ,识别率高的优点 .
[摘要]随着中共中央、国务院《关于进一步加强和改进大学生思想政治教育意见》的下发,各高校进一步对大学生思想政治教育工作给予了更新更高的确重视。依据高等教育发展的新形势,结合当前高度工作实际,笔者认为,首先要认识大学生思想道德教育的重要意义,并且要创新载体,选好大学生思想道德教育的切入点,以寻求加强大学生思想道德教育的有效途径。  [关键词]思想政治;道德教育;高校大学生  [中图分类号]G641[
采用GC技术对烟叶中 4个主要生物碱作了定量分析 .提出了一种快速 ,简便 ,准确测定烟叶样品中生物碱的含量的气相色谱方法 .极大地简化了烟叶样品的前处理过程 ,缩短了色谱分
提出了一种基于分布式压缩感知(DCS)的算法,并应用于伪装人脸识别.该算法从一个人脸图像集中提取共同特征和独有特征,这些特征在表达原人脸集的不同类型的信息具有各自的物理意义,因此能提高人脸识别的性能,同时采用了主成分分析(PCA)法进行降维.在AR人脸数据库的实验结果显示,相比于稀疏表示算法(SRC),该算法能提高识别率和识别速度,即使在较少训练图像的情况下也能取得好的识别效果.