检索结果-内蒙古大学图书馆

上海理工大学学报 2010年第6期32卷 593-596,601页

作者：殷脂叶春明温蜜上海理工大学管理学院上海200093 上海电力学院计算机信息工程学院上海200090

提出针对移动Ad Hoc网络QoS路由问题的闭环dna计算模型.对每条路径进行弧、费用、探针的3组编码,再采用有目的的终止技术合成所有从起点到终点的弧首尾相连路径,然后通过接入实验和电泳实验得到费用最小路径,并通过检测实验输出所有费... 详细信息

提出针对移动Ad Hoc网络QoS路由问题的闭环dna计算模型.对每条路径进行弧、费用、探针的3组编码,再采用有目的的终止技术合成所有从起点到终点的弧首尾相连路径,然后通过接入实验和电泳实验得到费用最小路径,并通过检测实验输出所有费用最小路径,同时给出了算法的生化实现过程.实验结果表明:在不增加算法复杂度情况下获得了QoS路由问题的最优解.

关键词： QoS路由闭环dna计算模型 dna编码接入实验单向链路

来源：评论

学校读者我要写书评

暂无评论

排课表问题的闭环dna计算模型的算法

引用

计算机应用 2007年第4期27卷 991-993页

作者：周康同小军刘文斌武汉工业学院数理科学系湖北武汉430023 华中科技大学控制科学与工程系湖北武汉430074

排课表问题是NP-完全问题。基于闭环dna计算模型引入多种生化实验得出求解排课表问题的dna算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和... 详细信息

排课表问题是NP-完全问题。基于闭环dna计算模型引入多种生化实验得出求解排课表问题的dna算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和教师时间要求问题;引入电泳实验解决了排课的均衡分配问题;引入标记实验得到了排课表问题的全局最优解集,并给出了算法的生化实现过程。最后,对算法的正确性进行了证明,并讨论了算法的复杂性。

关键词：闭环dna计算模型排课表问题批删除实验批分离实验

来源：评论

学校读者我要写书评

暂无评论

集合覆盖问题闭环dna算法

引用

华中科技大学学报（自然科学版） 2010年第2期38卷 21-25页

作者：周康解智魏传佳易校尉武汉工业学院数理科学系湖北武汉430023

介绍了闭环dna计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环dna算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组... 详细信息

介绍了闭环dna计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环dna算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组dna编码并形成所有可能解;再用接入实验和删除实验筛选出全部可行解;然后用接入实验得到这些可行解的目标函数值,并用电泳实验得到全部最优解;最后通过检测实验输出所有最优解.首次提出基于电泳技术检测实验以"接入-电泳-删除"为实验顺序,可以检测多种dna编码.算例说明了算法的有效性.

关键词： dna算法闭环dna计算模型集合覆盖问题检测实验电泳技术

来源：评论

学校读者我要写书评

暂无评论

可满足性问题的闭环dna算法

引用

华中科技大学学报（自然科学版） 2009年第7期37卷 75-78页

作者：周康魏传佳刘朔王防修武汉工业学院数理科学系湖北武汉430023

给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有... 详细信息

给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有关.为了在dna计算模型上实现可满足性问题过滤算法,采用2n维向量的数据结构进行dna编码代表可满足性问题的赋值;而闭环dna计算模型的删除实验恰好能够完成对初始赋值的筛选,得到可满足性问题的可行解.最后用闭环dna计算模型实现了可满足性问题过滤算法,并用实例说明了算法的有效性和可行性.

关键词：可满足性问题闭环dna计算模型过滤算法删除实验接入实验

来源：评论

学校读者我要写书评

暂无评论

0-1规划问题的闭环dna算法

引用

系统工程与电子技术 2009年第4期31卷 947-951页

作者：周康覃磊同小军许进武汉工业学院数理科学系湖北武汉430023 华中科技大学控制科学与工程系湖北武汉430074

提出了闭环dna分子的结构灵活性的两个方面,即dna分子链长的可控性和dna分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环dna算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组dna编码并形成... 详细信息

提出了闭环dna分子的结构灵活性的两个方面,即dna分子链长的可控性和dna分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环dna算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组dna编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。

关键词：闭环dna计算模型 0-1规划问题接入实验删除实验

来源：评论

学校读者我要写书评

暂无评论

背包问题的闭环dna算法

引用

系统仿真学报 2008年第17期20卷 4605-4608页

作者：周康同小军许进武汉工业学院数理科学系湖北武汉430023 华中科技大学控制科学与工程系湖北武汉430074

提出了闭环dna分子的结构多样性,即闭环dna分子在同一个位置上具有不同的dna序列。提出了双约束的整数规划背包问题闭环dna算法,即对变量取值进行dna编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实... 详细信息

提出了闭环dna分子的结构多样性,即闭环dna分子在同一个位置上具有不同的dna序列。提出了双约束的整数规划背包问题闭环dna算法,即对变量取值进行dna编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解。由一个算例说明算法的有效性。针对减少dna编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法。

关键词：闭环dna计算模型背包问题批接入实验批删除实验

来源：评论

学校读者我要写书评

暂无评论

最短路问题的闭环dna算法

引用

系统工程与电子技术 2008年第3期30卷 556-560页

作者：周康同小军刘文斌许进武汉工业学院数理科学系湖北武汉430023 华中科技大学控制科学与工程系湖北武汉430074

提出了不等长闭环dna分子的概念,由此推广了闭环dna计算模型。给出了固定端点的最短路问题闭环dna算法,该算法首先对每条弧进行了三组dna编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过... 详细信息

提出了不等长闭环dna分子的概念,由此推广了闭环dna计算模型。给出了固定端点的最短路问题闭环dna算法,该算法首先对每条弧进行了三组dna编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环dna算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。

关键词：闭环dna计算模型最短路问题有目的的终止技术接入实验

来源：评论

学校读者我要写书评

暂无评论

基于dna计算的指派问题

引用

华中科技大学学报（自然科学版） 2008年第2期36卷 35-38页

作者：周康同小军许进武汉工业学院数理科学系湖北武汉430023 华中科技大学控制科学与工程系湖北武汉430074

给出了推广的闭环dna计算模型及其生化实验.用闭环dna计算模型设计出了指派问题的dna算法.对决策变量进行4组dna编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测... 详细信息

给出了推广的闭环dna计算模型及其生化实验.用闭环dna计算模型设计出了指派问题的dna算法.对决策变量进行4组dna编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后讨论了推广的闭环dna计算模型的应用前景和不足之处.

关键词：指派问题闭环dna计算模型批接入实验有目的的终止技术

来源：评论

学校读者我要写书评

暂无评论

基于闭环dna计算的最大独立集问题的算法

引用

计算机工程 2008年第4期34卷 40-41,44页

作者：周康同小军刘文斌许进武汉工业学院数理科学系武汉430023 华中科技大学控制科学与工程系

提出闭环dna计算模型及其基本生化实验,给出解决最大独立集问题的闭环dna算法。在闭环dna算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法... 详细信息

提出闭环dna计算模型及其基本生化实验,给出解决最大独立集问题的闭环dna算法。在闭环dna算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验,实现简捷、可靠。

关键词：闭环dna计算模型最大独立集问题删除实验电泳实验

来源：评论

学校读者我要写书评

暂无评论

最大权匹配问题的闭环dna算法

引用

华中科技大学学报（自然科学版） 2007年第8期35卷 63-66页

作者：周康殷燕芳李玉华覃磊武汉工业学院数理科学系湖北武汉430023 武汉工业学院机械工程系湖北武汉430023

给出并证明了在dna计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环dna计算模型的赋权匹配问题算法.该算法首先按边进行三组编... 详细信息

给出并证明了在dna计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环dna计算模型的赋权匹配问题算法.该算法首先按边进行三组编码并合成初始闭环dna;再以相邻两条边为约束条件用删除实验获得所有匹配,并用电泳实验得到所有最大权匹配,最后用检测实验输出最优解.证明了算法的正确性,讨论了算法复杂度,并以一个例子说明了算法的有效性.

关键词：闭环dna计算模型赋权匹配问题接入实验删除实验

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：