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

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