基于粘贴DNA芯片模型的八皇后问题算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户：zmhao

【摘要】

：

提出了粘贴DNA芯片模型，该模型综合了粘贴模型的筛选功能和DNA芯片模型的检测功能．利用这两个特点设计了基于粘贴DNA芯片模型的求解八皇后问题全部解的DNA算法．该算法首先产生所

【作者】

：

周康同小军许进

【机构】

：

华中科技大学控制科学与工程系,武汉工业学院数理科学系

【出处】

：

系统工程学报

【发表日期】

：

2008年3期

【关键词】

：

八皇后问题粘贴DNA芯片模型 DNA编码分离实验 Eight Queens problem model of sticker DNA chip DNA

【基金项目】

：

国家自然科学基金资助项目（60403002）,湖北省自然科学基金资助项目（2007ABA407,2005ABA233）,湖北省教学研究资助项目（20040248）,浙江省自然科学基金资助项目（ZJNSF-Y105654）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了粘贴DNA芯片模型，该模型综合了粘贴模型的筛选功能和DNA芯片模型的检测功能．利用这两个特点设计了基于粘贴DNA芯片模型的求解八皇后问题全部解的DNA算法．该算法首先产生所有可能的解，再分别按照行要求，列要求和对角线要求逐步筛选出八皇后问题的全部解．利用DNA芯片检测出实验结果，然后对每个实验步骤分析了算法的生化实现过程并得到了八皇后问题的全部解．最后讨论了算法的复杂性及其优势．

其他文献

茶叶中微量元素Cr,Cu,Fe,Mn,Ni,Zn的溶出率及化合态研究

用电感耦合等离子体－光发射光谱法（ＩＣＰ－ＯＥＳ）测定市售茶叶中Ｃｒ、Ｃｕ、Ｆｅ、Ｍｎ、Ｎｉ、Ｚｎ等微量元素的含量及各元素沸水溶出率，平均溶出率分别为Ｃｒ３９．８％、Ｃｕ４２．５％、Ｆｅ８．６％、Ｍｎ４５．５％、Ｎｉ８７．１％、Ｚｎ７１．０％。溶出率随浸泡次数增加而降低，总溶出量中８０％的Ｃｒ、Ｃｕ、Ｍｎ、

期刊

茶叶微量元素溶出率化学形态teamicroelementextraction ratechemical form

6岁以下儿童血红蛋白调查结果的初步分析

在食物与营养监测40个调查点中，选取6个点对学龄前儿童进行血红蛋白测定。收集有效数据2416个。分析结果表明：儿童贫血患病率为16．80％，高于1992年全国第三次营养调查儿童贫血率（15．0

期刊

学龄前儿童贫血患病率preschool children anemia prevalence

1998年国家食物与营养监测报告系统

国家食物与营养监测报告系统是1998年国家食物与营养监测系统的重要组成部分。它的功能是利用现代的信息技术将调查表的内容计算机化，并使用相应的程序对获得的数据进行科学分

期刊

食物营养监测系统EpiInfofood and nutrition surveillance system EpiInfo

无违约风险的可调支付利率抵押贷款定价原理

可调支付利率抵押贷款是指支付利率需要不断调整的一种抵押借贷方式,它的定价问题是相当复杂的,因为支付利率的不断改变,所以定价问题不仅涉及比较多的状态变量,而且与一些状