国家自然科学基金(60174047)
- 作品数：13 被引量：88H指数：6
- 相关作者：许进董亚非李艳刘西奎石晓龙更多>>
- 相关机构：华中科技大学山东科技大学东阳中学更多>>
- 发文基金：国家自然科学基金中国博士后科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 大数质因子分解的量子算法被引量：4
- 2003年
- 量子质因子分解算法是一种利用波的特性在量子环境下进行整数质因子分解的新方法。本文首先介绍了量子质因子分解的基本思想及其相关概念,然后分析并给出了大数质因子分解的量子算法,最后对量子算法的发展前景进行了展望。
- 霍红卫潘征
- 关键词：量子算法离散傅立叶变换计算机
- 图着色问题的表面DNA算法被引量：6
- 2003年
- 色数是图论中一个重要的参数,近年来受到人们的广泛关注。图着色问题是著名的NP-完全问题。文章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。
- 金迅婴刘光武潘林强
- 关键词：DNA计算NP-完全问题图着色问题图论色数
- 基于遗传算法的图关联着色算法被引量：5
- 2004年
- 图的着色算法是一种典型的NP 完全问题。给出了一种用于图的关联着色的遗传算法。遗传算法用于进行全局搜索 ,从而有效的查找解空间。文中对关联色数为 6的一个图进行了仿真实验 ,给出了该图的关联色数以及 4种 6 关联着色。用本文提出的算法 ,得到了完全图、完全多部图的关联色数。实验结果表明 ,本文设计的遗传算法可以很好的对关联着色猜想进行求解 ,获得问题的高质量的解。
- 刘西奎李艳许进
- 关键词：关联着色关联色数关联图遗传算法
- DNA计算与背包问题被引量：16
- 2003年
- 该文通过对背包问题这一典型的NP完全问题的DNA计算研究,针对属于组合优化一类的ZKP问题给出了一种DNA计算方法,该算法解决了组合优化一类DNA计算的加权赋值问题,并根据DNA计算的特点给出了一般加权赋值型组合优化问题的DNA计算模式。
- 石晓龙许进
- 关键词：DNA计算DNA探针组合优化
- 赋权Hamilton路的DNA计算模型被引量：24
- 2002年
- DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。
- 刘文斌许进
- 关键词：DNA计算HAMILTON路赋权图
- 求解接点网络问题的DNA算法被引量：4
- 2003年
- 利用DNA的二级结构———发卡构形 ,给出了求解接点网络问题的DNA算法 .首先用DNA分子编码接点网络问题 ,然后利用DNA分子的自组装和形成二级结构的能力来求解问题 .算法具有自动化实现计算的特点 ,计算所需的实验操作比Lipton提出的算法少 ,同时计算所需的DNA量也比Lipton提出的算法少 .
- 潘林强董亚非许进刘亚春
- 关键词：DNA计算NP-完全问题自组装
- DNA计算原理及系统分析被引量：7
- 2003年
- DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量。该文简要介绍了DNA计算的原理及其数学计算的基本思想;对DNA计算的特点及其系统进行了分析。比较了DNA计算机与图灵机的异同;最后对DNA计算的发展前景进行展望。
- 董亚非王淑栋许进
- 关键词：DNA计算DNA计算机
- 基于粘贴DNA计算模型的分子逻辑与门的实现被引量：2
- 2005年
- 理论上来说,基于DNA的分子逻辑门是DNA计算机体系结构的产生基础和DNA计算机实现技术的硬件基础。文章提出了一种新的基于粘贴DNA计算模型的分子逻辑与门的实现方法。在此方法中,逻辑门、输入信号和输出信号是DNA分子。可以实现DNA类型的逻辑门操作。需要使用包括聚合酶链反应(DNA)、琼脂糖凝胶电泳、探针的标记与检测等标准的生物工程技术。这些技术集成于DNA芯片中可用于DNA计算机的研制。
- 黄布毅王延峰崔光照
- 关键词：粘贴模型
- 组合优化中的DNA计算被引量：11
- 2002年
- 由于电子计算机的存贮量小,运算速度慢,智能化低,特别是制造工艺趋于极限等特点,因此,目前采用DNA计算的可能性引起了人们的广泛关注,尤其是它的良好的并行性。该文在简要介绍DNA计算的实施方法后,探讨了DNA计算及其相关的数学模型,指出了DNA计算的优点及存在的问题。最后简述了DNA计算与图论、遗传算法、人工神经网络、纳米材料等的联系。
- 殷志祥董亚非许进
- 关键词：组合优化DNA图论遗传算法人工神经网络
- 模糊神经网络的DNA算法训练被引量：4
- 2006年
- 提出了基于DNA计算和遗传算法的DNA遗传算法.给出了DNA遗传算法的结构,讨论了遗传操作算子.利用DNA遗传算法对FNN进行学习,比采用梯度型算法和遗传算法有更高的学习精度和更快的收敛速度.该算法有全局收敛性避免了采用梯度型学习算法训练FNN时固有的局部收敛问题,同样,该算法加速了FNN的训练,能够在线应用.
- 李艳刘西奎
- 关键词：模糊神经网络遗传算法DNA编码DNA遗传算法
