国家自然科学基金(61073102) 作品数:10 被引量:2 H指数:1 相关作者: 殷志祥 李德权 张丹丹 张文逸 刘文君 更多>> 相关机构: 安徽理工大学 南昌航空大学 更多>> 发文基金: 国家自然科学基金 江西省教育厅科学技术研究项目 安徽省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
传递闭包问题的DNA计算 2012年 DNA计算是计算机科学和分子生物学相互结合,相互渗透而产生的新计算模式,在解决一些复杂的问题上,尤其是NP—完全问题上具有一定的优势,提供了新的解决途径。首先介绍DNA计算的基本原理,其次详细介绍传递闭包问题的DNA算法,对图中顶点用DNA片段进行编码,将这些DNA片段放入溶液中进行生化反应,通过基本的生物操作及生物酶完成解的产生,并最终筛选出传递闭包问题的所有解。最后介绍DNA计算的研究和一些尚待解决的问题。 刘文君 殷志祥关键词:DNA计算 传递闭包 NP完全问题 基于分子信标的自组装模型研究展望 被引量:1 2013年 自组装DNA计算和分子信标DNA计算模型是近年来DNA计算研究领域的热点,自组装DNA计算是DNA计算、tiling理论和纳米技术结合的产物,分子信标具有结构简单、灵敏度高、易于检测及反应速度快等优点。将分子信标与自组装相结合,将为DNA计算研究提供新的有效方法。介绍了基于分子信标的自组装模型研究的意义,自组装DNA计算模型和分子信标计算模型研究现状,以及基于分子信标的自组装模型研究的途径。首先研究分子信标的结构特性及分子信标的表达信息和处理信息的能力,深入研究自组装DNA计算机理及优化设计的组装规则,讨论分子信标的自组装方法及复杂性分析,构建分子信标的自组装模型;其次建立组合优化问题的基于分子信标自组装模型,进一步讨论分子信标自组装模型的优缺点并对设计方法进行改进,设计具有通用性的分子信标自组装模型。 殷志祥 张文逸关键词:自组装 分子信标 DNA计算 组合优化 基于均匀量化信息通信的有向网络一致性研究 2014年 探讨有向非平衡网络多个系统的加权平均一致性问题,研究发现只要固定拓扑有向网络强连通,系统就可以达到一致性。运用广义李雅普诺夫函数对系统进行收敛性分析,并给出仿真图。 季亚雷关键词:一致性 有向图 多个体系统 李雅普诺夫函数 Dynamic Average Consensus Estimation over Stochastically Switching Network via Quantization Communication In this paper,we consider the problem that a group of agents aims to compute the average of individually estim... LI Dequan,LIU Qipeng,WANG Xiaofan Department of Automation,Shanghai Jiao Tong University,and Key Laboratory of System Control and Information Processing,Ministry of Education of China,Shanghai 200240,P.R.China关键词:QUANTIZATION 文献传递 具有通信时延的多个体网络量化一致性分析 被引量:1 2015年 文章针对一般的固定拓扑有向非平衡网络,研究了个体间存在通信时延的量化一致性问题。每个个体具有离散一阶动力学模型,且个体间基于对数量化信息交互并存在通信时延。利用相关强非周期马尔科夫(Markov)链的收敛结论,证明了只要通信时延有上界,则提出的量化一致性协议是可接受的,且无论对数量化信息多么粗糙,多个体网络最终依指数速度达成β-加权平均一致性。结果揭示了一致性误差上界对对数量化器扇形边界参数β的依赖关系,并用仿真算例验证了该结果。 张丹丹关键词:通信时延 具有噪声与时延的多个体系统的鲁棒一致性 2014年 针对一般的有向非平衡网络,研究了当测量噪声与通信时延共存时的单积分多个体系统的鲁棒一致性问题。通过在随机逼近一致性协议中引入时变控制增益来抑制测量噪声,并利用不等式放缩和数学归纳法证明了只要网络中通信时延有上界,多个体系统能够实现均方一致性,最终的一致性值收敛到一个随机变量。最后通过仿真算例验证了所得的结论。 黄新宇 李德权关键词:多个体系统 时延情形下的多个体系统受限一致性研究 2015年 针对信息交流会因某些因素导致通信时延的发生,研究了具有通信时延的多个体系统受限一致性问题。假定每个个体具有一阶连续动力学行为,并设计一个带有通信时延的控制协议。但其个体状态受限于一个凸交集,且多个体系统构成的无向网络拓扑是动态切换的。在通信时延固定且有界的前提下,一方面提出的一致性协议可使每个个体的状态最终达成一致,设计合适的Lyapunov-Krasovskii函数可以证明这一结论;另一方面,利用投影算法,将个体状态不在凸集的所有个体投影在某一个凸集(受限集)内,目的是使多个体系统最终的一致性值位于所有个体状态凸受限集的交集。综合以上两方面,就实现了在通信时延情形下的多个体系统受限一致性。 舒良萍 张晓倩 李德权关键词:通信时延 多个体系统 DNA计算综述(英文) 2012年 介绍DNA计算的基本思想,实现方式和主要计算模型,指出DNA计算存在的问题,最后对DNA计算的发展前景进行了展望. 孙侠 殷志祥 许峰关键词:DNA计算 Quantized Consensus for Multi-agent Networks with Directed Switching Topologies This paper studies the quantized consensus problem for a group of agents over directed networks with switching... Li Dequan Liu Qipeng Wang Xiaofan Yin Zhixiang关键词:QUANTIZATION CONSENSUS 基于边界函数量化信息通信的有向网络一致性 2014年 基于有限水平的边界函数量化策略,本文主要研究了有向非平衡网络多个系统的加权平均一致性问题。研究发现只要固定拓扑有向网络强连通,系统能够实现加权平均一致。并且通过构造广义李雅普诺夫函数对系统的收敛性进行分析。 季亚雷关键词:一致性 有向网络 多个体系统