DNA芯片在最短公共超串问题中的应用

DNA芯片技术是近年来生命科学与信息科学的新兴研究领域,其突出特点在于它的高度并行性、多样化、微型化以及自动化.最短公共超串问题是计算机科学中的NP-完全问题.笔者在DNA计算和DNA芯片基础上,提出了基于DNA芯片解决最短公共超串问题的DNA计算新模型.该模型可对信息高度并行获取,并且具有操作易自动化的优点.     

基于事件触发的非线性多智能体系统一致性

针对有向网络拓扑下具有非线性动态的多智能体系统,提出了基于事件触发的一致性控制协议;在实际的多智能体系统中,每个智能体的机载电池的容量和数量是有限的,基于事件触发的一致性协议能够有效地减少智能体控制器的更新次数,从而节约有限的计算资源;智能体的触发时刻由智能体的触发条件所确定,每个智能体只在触发时刻才更新自己的控制器;首先研究了集中式的一致性控制协议,主要利用矩阵理论的方法将一致性问题转化为微分方程的稳定性问题,得到了系统达到一致性的条件;然后研究了分布式的一致性控制协议,在协议中每个智能体只需利用邻居智能体的状态;利用Lyapunov稳定性理论证明了所设计的两个协议能够解决一致性问题,而且不会出现Zeno现象;最后,仿真实例验证了理论结果的有效性。     

关于线性代数教学的研究

线性代数是一门重要的数学基础课程.文章从3个方面探讨了在线性代数教学中如何提高教学效果.     

有向切换网络拓扑下非线性多智能体系统的包含控制

针对具有本质非线性动态的多智能体系统,研究有向切换网络拓扑下多智能体系统的包含控制。假设系统中的每个智能体具有相同的非线性动态,而且仅有部分跟随者能够获取领导者的信息。利用代数图论、非负矩阵理论和Lyapunov稳定性分析的方法,得到了有向切换网络拓扑下所给协议解决包含控制问题的充分条件。仿真实例验证了理论结果的正确性。     

关于线性代数教学的研究

线性代数是一门重要的数学基础课程.文章从3个方面探讨了在线性代数教学中如何提高教学效果.     

DNA芯片在最短公共超串问题中的应用

DNA芯片技术是近年来生命科学与信息科学的新兴研究领域，其突出特点在于它的高度并行性、多样化、微型化以及自动化，最短公共超串问题是计算机科学中的NP-完全问题．笔者在DNA计算和DNA芯片基础上，提出了基于DNA芯片解决最短公共超串问题的DNA计算新模型．该模型可对信息高度并行获取，并且具有操作易自动化的优点．