殷志祥
- 作品数：136 被引量：312H指数：10
- 供职机构：安徽理工大学更多>>
- 发文基金：国家自然科学基金安徽省优秀青年科技基金安徽省高校省级自然科学研究项目更多>>
- 相关领域：自动化与计算机技术理学生物学文化科学更多>>
- 传递闭包问题的DNA计算
- 2012年
- DNA计算是计算机科学和分子生物学相互结合,相互渗透而产生的新计算模式,在解决一些复杂的问题上,尤其是NP—完全问题上具有一定的优势,提供了新的解决途径。首先介绍DNA计算的基本原理,其次详细介绍传递闭包问题的DNA算法,对图中顶点用DNA片段进行编码,将这些DNA片段放入溶液中进行生化反应,通过基本的生物操作及生物酶完成解的产生,并最终筛选出传递闭包问题的所有解。最后介绍DNA计算的研究和一些尚待解决的问题。
- 刘文君殷志祥
- 关键词：DNA计算传递闭包NP完全问题
- 基于DNA自组装模型解决图的最大独立集问题被引量：2
- 2013年
- 为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。
- 刘静殷志祥
- 关键词：最大独立集
- 基于sticker模型的布尔和运算
- 2007年
- 粘贴模型是目前DNA计算模型中的主要模型之一,该模型采用单、双链混合型DNA分子进行编码,具有在生物操作过程中不需要DNA链的延伸、无须生物酶的作用以及DNA链可重复使用等优点,因而倍受学者们的关注;介绍粘贴模型的数据表示方法;给出了利用粘贴模型表示布尔矩阵,实现了布尔和运算,充分反映了DNA计算的巨大并行性。
- 杨静殷志祥
- 关键词：DNA计算粘贴模型布尔矩阵
- 可满足性问题生物芯片DNA算法被引量：6
- 2017年
- 首先研究可满足性问题,报告了DNA计算关于可满足性问题的研究现状;然后介绍了微流路芯片高压凝胶电泳,给出了解决可满足性问题的解法;最后通过实例验证了算法的可行性。给出的算法操作简单、出错率低。算法只需要芯片电泳,不需要构造探针,也不需要荧光标记。对解决其他NP问题具有很好的借鉴意义。
- 马莹殷志祥方欢
- 关键词：DNA计算
- 线性代数中线性方程组有关内容的教与学被引量：3
- 2010年
- 向量与线性方程组是整个线性代数部分的核心内容,文章从三基出发,告诉学生如何进行有效的学习,并提出几个具体的要求,这有助于帮助大家更好地理解和灵活运用。
- 朱章遐殷志祥许峰
- 关键词：线性代数向量线性方程组
- 基于分子信标的可满足性问题的粘贴模型被引量：5
- 2016年
- 为了解决NP完全问题中的可满足性问题,将分子信标和粘贴模型的优势结合起来,设计了一种新的以分子信标为粘贴链的粘贴模型,并将该模型应用于可满足性问题的求解。由于分子信标具有易操作、高灵敏度、高特异性等特点,将分子信标作为粘贴链,分子信标粘贴链比普通粘贴链链更有优势,利用该模型求解问题的操作简单且容易观测,求得问题的解比普通的粘贴模型更准确可靠。
- 陈玉华殷志祥
- 关键词：分子信标粘贴模型
- 0-1整数规划问题的半自动化DNA计算模型被引量：4
- 2006年
- 对一般的0-1整数规划问题提出了一种半自动化的DNA计算模型。首先产生所给定的0-1整数规划问题的所有可能解,然后设置对应于0-1整数规划问题的约束不等式的探针,利用这些探针设计半自动化装置对所有可能解进行自动分离,最终找出0-1整数规划问题的解。该模型的最大优点在于具有自动化的特点;同时,从理论上来讲,该模型适合含有任意变量的任意0-1整数规划问题的求解。
- 殷志祥石晓龙徐涛许进
- 关键词：DNA计算可行解
- 基于动力学表达式的业务流程行为偏差分析方法
- 一种基于Petri网动力学表达式的业务流程模型行为偏差的分析方法，利用Petri网的动态行为特征，分析两个业务流程模型的发生序列中变迁对应关系，构造动力学表达式，通过计算匹配序列间的行为距离，并结合行为轮廓对行为活动的约...
- 方新建刘祥伟方贤文王晓悦殷志祥
- 文献传递
- 基于行为Petri网的电子商务一致性分析新方法
- 一种基于行为Petri网交互分析电子商务一致性的新方法，主要包括转化业务流程模型、确定其伙伴流程模型并交互以及计算流程模型间的行为兼容度。首先，运用行为Petri网的语义，将业务流程模型转化为行为Petri网；然后，从伙...
- 方贤文刘璐吴俊枝刘祥伟殷志祥
- 文献传递
- 基于滤子技术的非线性互补问题的Derivative-Free算法被引量：1
- 2014年
- 由于滤子技术有很高的应用价值,并能得到很好的数值结果,近来滤子法被广泛用来处理非线性规划问题.论文提出了一种新的解决非线性互补问题的Derivative-Free滤子算法,该算法在单调性的假设下能全局收敛于非线性互补问题的解.
- 蒋利华房明磊殷志祥
- 关键词：非线性互补问题
