4月6日下午，由管理科学与工程学院主办的“管科大讲堂”学术报告在三号教学楼416教室成功举办。此次活动邀请了讲师张鸿雁做了主题为“基于DNA计算的聚类算法研究”的报告，学院各年级的研究生参加了此次学术报告。
报告会上，张鸿雁从“DNA计算”、“基于DNA计算的聚类算法”和“实验与讨论”三个部分与现场同学展开交流。首先，张鸿雁介绍了DNA计算的生物来源及基础知识，让同学们对DNA计算有了一个直观的认识与了解。DNA计算有着并行运算及海量存储的优势，因此开始被广泛应用于算法研究。基于美国南加州大学Adleman提出的“DNA分子计算可以解决七个节点的哈密尔顿路径问题”的理论基础，通过将聚类问题转化为图论问题，在一个完全图中寻找一条包含了所有的节点仅一次最短的路径，成功将聚类问题转化为可用DNA计算展开研究的哈密尔顿路径问题。并且通过串行模拟生物实验，并行模拟生物反应实验以及生化实验，证明了算法的有效性。报告最后，对于算法复杂性进行了讨论。
此次学术报告的成功举办，不但提高了管科学院研究生对于DNA算法研究的专业性认识，而且增强了管科学院研究生群体不同研究方向之间，以及与老师之间的学术交流，更进一步营造了浓厚的科研学术氛围。
编辑：陈佳惠
审核：崔翠翠
Copyright 山东师范大学 党委研究生工作部
