王子成
- 作品数:7 被引量:15H指数:2
- 供职机构:华中科技大学控制科学与工程系更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术理学生物学更多>>
- 求解Ramsey数下界的模拟退火算法
- 2009年
- 对于图G_1、G_2,2色广义Ramsey数R(G_1,G_2)是指最小正整数P,使得每一个p阶的图G,或者G包含G_1,或者G的补图包含G_2。用改进的模拟退火算法求解得到了R(W_m,K_n),R(B_m,K_n),R(F_m,K_n),类型的一些Ramsey数的下界。
- 邵泽辉王子成肖建华
- 关键词:RAMSEY数模拟退火边着色循环图
- 求解0-1规划问题的DNA计算模型(英文)被引量:2
- 2008年
- DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题,只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比,该模型具有操作简单、易于实现的优点.
- 强小利曾波王子成寇铮
- 关键词:DNA计算
- 最大流问题的DNA计算两阶段法被引量:12
- 2005年
- 给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间.第二阶段算法思路是:设置一个逐步减小的增量Δ,对每个确定的Δ值从第一阶段得到的路集中寻找并增广容量不小于Δ值的增广路,对整数容量网络,当Δ<1时获得最大流.证明了算法的正确性和复杂性,并指出在以增广路为基础的最大流算法中,本算法复杂度最低,这说明DNA计算和电子计算相结合的巨大优势.
- 周康王子成许进
- 关键词:最大流DNA计算
- Ramsey重数研究
- 2009年
- 对于图G1,G2,2色广义Ramsey数R(G1,G2)表示满足下列条件的最小正整数p:如果用2种颜色中的一种对Kp的每一条边染色,总有Kp的一个子图同构于Gi,它的边都染有第i种颜色,1≤i≤2.对KR(G)的所有可能的边2-着色中,含有单色子图G的最少的个数称为图G的重数.利用计算机计算了若干不小于5阶图的Ram-sey重数精确值:M(C6)=10,M(P6)=300,M(P7)=720;当计算量很大时,利用模拟退火算法得到了若干Ramsey重数的上界:M(B4)≤51,M(K2,4)≤24,M(K3,3)≤150,M(K2,5)≤47,M(W6)≤34,M(B5)≤48.
- 邵泽辉王子成张凯
- 关键词:RAMSEY数边着色
- DNA计算中编码序列的过滤函数研究被引量:2
- 2008年
- 构造了用于DNA编码序列过滤的函数,并给出了DNA序列编码的算法,采用该文设计的过滤函数和算法所得到的DNA编码序列,能够满足一定的组合约束条件,并满足一定热力学条件,大大提高了DNA编码字的质量,有利于提高DNA计算的可靠性。
- 王子成周康罗亮强小利
- 关键词:DNA计算DNA编码
- 基于纠错码编码理论的DNA编码研究
- 2008年
- 作为一种新的计算模式,DNA计算有着强大的计算能力,编码问题在DNA计算中占据重要的位置,有效的编码设计能够提高DNA计算的可靠性。基于纠错码编码理论,提出了一种新的DNA编码方法,该方法可以找出具有一定长度且满足汉明距离约束的DNA编码序列。最后,给出了该算法的仿真,结果表明了该算法的有效性。
- 王子成肖建华强小利
- 关键词:DNA计算DNA编码纠错码
- DNA计算中的核酸序列设计及应用研究
- 1994年,Adleman博士采用DNA分子和生物酶作为计算材料,成功地求解了含有七个顶点的有向图Hamilton路问题,开创了DNA计算的新纪元。近年来,国内外众多学者已开始从事这一领域的研究工作,并取得了丰硕的研究成...
- 王子成
- 关键词:DNA编码剪枝算法纠错码最大流问题
- 文献传递