山东大学计算机科学与技术学院导师介绍:朱大铭_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 院校信息 >> 导师介绍 >> 山东大学计算机科学与技术学院导师介绍:朱大铭

山东大学计算机科学与技术学院导师介绍:朱大铭

考研时间: 2012-11-16 来源:查字典考研网

朱大铭教授,博士,博士生导师。1999年毕业于中国科学院计算技术研究所,获计算机应用技术专业博士学位。主要从事计算机算法与计算复杂性、计算生物学、神经网络领域的研究工作。主要学术贡献为:1) 将排污问题在树图上的多项式时间算法时间复杂性由O(nlogn)改进为O(n); 2) 给出最短路经问题神经网络新求解方法,可精确求得问题最优解,突破了Hopfield网络优化计算最短路问题的限制;首次给出一般二进制映射前馈神经网络的几何学习算法,根据样本数据构造神经网络,突破了BP算法学习难以确定收敛的限制;3 )改进有向基因组Translocation排序的多项式算法,将其时间复杂性由O(n3)改进为O(n2);4) 证明无向基因组Translocation排序为NP-Hard,设计出该问题近似度为1.75的多项式时间近似算法。主持完成国家自然科学基金2项、山东省自然科学基金2项。在计算机学报、软件学报、Journal of Computer and System Sciences、IEEE TCBB、ACM TALG等刊物发表学术论文50余篇。

点击显示
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读

当前热点关注

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •