山东大学计算机科学与技术学院导师：朱大铭 正文

　　朱大铭教授，博士，博士生导师。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余篇。

　　*如果发现导师信息存在错误或者偏差，欢迎随时与我们联系，以便进行更新完善。

添加山东大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[山东大学考研分数线、山东大学报录比、山东大学考研群、山东大学学姐微信、山东大学考研真题、山东大学专业目录、山东大学排名、山东大学保研、山东大学公众号、山东大学研究生招生）]即可在手机上查看相对应山东大学考研信息或资源。

山东大学